Title :
Parallel light speed labeling: An efficient connected component labeling algorithm for multi-core processors
Author :
Laurent Cabaret;Lionel Lacassagne;Daniel Etiemble
Author_Institution :
Laboratoire de Recherche en Informatique, INRIA &
Abstract :
The paper introduces the parallel version of the Light Speed Labeling (LSL) and compares it with the parallel versions of the competitors. A benchmark shows that the parallel Light Speed Labeling is ×1.8 faster than all the other algorithms for random images on average. This factor reaches ×3.2 for structured random images. More importantly, we show that thanks to its run-based processing (segments), LSL is intrinsically more efficient than all pixel-based algorithms.
Keywords :
"Labeling","Benchmark testing","Algorithm design and analysis","Merging","Strips","Multicore processing","Image segmentation"
Conference_Titel :
Image Processing (ICIP), 2015 IEEE International Conference on
DOI :
10.1109/ICIP.2015.7351452