Title :
What is the world´s fastest connected component labeling algorithm?
Author :
Cabaret, L. ; Lacassagne, Lionel
Author_Institution :
Lab. de Rech. en Inf., Univ. Paris-Sud, Orsay, France
Abstract :
Optimizing connected component labeling is currently a very active research field. Some teams claim to have design the fastest algorithm ever designed. This paper presents a review of these algorithms and a enhanced benchmark that improve classical random images benchmark with a varying granularity set of random images in order to become closer to natural image behavior.
Keywords :
image processing; active research field; granularity set; natural image behavior; random images benchmark; world fastest connected component labeling algorithm; Algorithm design and analysis; Benchmark testing; Complexity theory; Decision trees; Encoding; Labeling; Program processors;
Conference_Titel :
Signal Processing Systems (SiPS), 2014 IEEE Workshop on
Conference_Location :
Belfast
DOI :
10.1109/SiPS.2014.6986069
