An Improved Connected Component Labeling by Recursive Label Propagation Using Divide and Conquer Approach
B. Ravi Kiran, K.R. Ramakrishnan, Y Senthil Kumar, K. P. Anoop · 2011
This paper describes a novel approach to the connected component labeling problem, derived from two fast labeling algorithms, Wu et al. and Park et al. We propose a method that improves over existing divide and conquer methods. We propose two new methods - First, hierarchical (coarse to fine) label propagation from various sub images. Second, the recursive boundary labeling method is only one neighbor based and thus is 4-6 times faster than the conventional 8 neighborhood scan. We study the theoretical labeling performance and speedup.