For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A New Connected-Component Labeling Algorithm
Xiao ZHAO Lifeng HE Bin YAO Yuyan CHAO
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/11/01
Online ISSN: 1745-1361
Type of Manuscript: LETTER
Category: Pattern Recognition
connected component, labeling, pattern recognition, image analysis,
Full Text: PDF(574.2KB)>>
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.