A New Connected-Component Labeling Algorithm
Xiao Dong Zhao, Lifeng He, Bin Yao, Yuyan Chao · IEICE Transactions on Information and Systems · 2015
This paper presents a new connected component labeling algorithm. The proposed algorithm scans image lines every three lines and processes pixels three by three. When processing the current three pixels, we also utilize the information obtained before to reduce the repeated work for checking pixels in the mask. Experimental results demonstrated that our method is more efficient than the fastest conventional labeling algorithm.