I am working right now on the connected component labeling which is a part of my image segmentation algorithm. My segmentation algorithm uses spin states (let say in the range (1,4)) to cover defined regions (I can’t use more spins because of the nature this algorithm). After some iterations all regions are covered by one spin state but different objects can be covered by the same spin value. In order to be able to use this results for tasks as object tracking I have to do “connected component labeling” to assign ID to each segment. All classical algorithms for linking are not parallel friendly and I’m not sure that they would be very efficient on GPU.
doe anyone have ideas how labeling could be done highly parallel on GPU?
Thanks in advance!