Publication IEICE TRANSACTIONS on Information and SystemsVol.E98-DNo.11pp.2013-2016 Publication Date: 2015/11/01 Publicized: 2015/08/05 Online ISSN: 1745-1361 DOI: 10.1587/transinf.2015EDL8135 Type of Manuscript: LETTER Category: Pattern Recognition Keyword: connected component, labeling, pattern recognition, image analysis,
Full Text: PDF(574.2KB)>>
Summary: 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.