Abstract. Connected component labelling is an essential step in image processing. We provide a parallel version of Suzuki's sequential connected component algorithm in order to speed up the labelling process. Also, we modify the algorithm to enable labelling gray-scale images. Due to the data dependencies in the algorithm we used a method similar to pipeline to exploit parallelism. The parallel algorithm method achieved a speedup of 2.5 for image size of 256 X 256 pixels using 4 processing threads.
According to experimental results in REF , the parallel implementation gets maximum speedup of 2.5 on 4 threads.
A Parallel Algorithm for Connected Component Labelling of Gray-scale Images on Homogeneous Multicore Architectures
Journal of Physics: Conference Series
Journal of Physics: Conference Series
Computer Science