Title
A New Connected-Component Labeling Algorithm
Abstract
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.
Year
DOI
Venue
2015
10.1587/transinf.2015EDL8135
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Keywords
Field
DocType
connected component, labeling, pattern recognition, image analysis
Computer vision,Pattern recognition,Computer science,Connected component,Artificial intelligence,Connected-component labeling
Journal
Volume
Issue
ISSN
E98D
11
1745-1361
Citations 
PageRank 
References 
6
0.42
5
Authors
4
Name
Order
Citations
PageRank
Xiao Zhao1477.99
Lifeng He244140.97
Bin Yao3314.84
Yuyan Chao431524.07