An Improved Connected Component Labeling by Recursive Label Propagation Using Divide and Conquer Approach

Abstract-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