A New Connected-Component Labeling Algorithm

Xiao ZHAO  Lifeng HE  Bin YAO  Yuyan CHAO  

IEICE TRANSACTIONS on Information and Systems   Vol.E98-D   No.11   pp.2013-2016
Publication Date: 2015/11/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2015EDL8135
Type of Manuscript: LETTER
Category: Pattern Recognition
connected component,  labeling,  pattern recognition,  image analysis,  

Full Text: PDF(574.2KB)>>
Buy this Article

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.