A Parallel Algorithm for Connected Component Labelling of Gray-scale Images on Homogeneous Multicore Architectures
Mehdi Niknam, Parimala Thulasiraman, Sergio G. Camorlinga · Journal of Physics Conference Series · 2010
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 × 256 pixels using 4 processing threads.