Journal
PATTERN RECOGNITION
Volume 42, Issue 9, Pages 1977-1987Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2008.10.013
Keywords
Labeling algorithm; Label equivalence; Connected component; Linear-time algorithm; Pattern recognition
Funding
- TOYOAKI Scholarship foundation, Japan
Ask authors/readers for more resources
Labeling of connected components in a binary image is one of the most fundamental operations in pattern recognition: labeling is required whenever a computer needs to recognize objects (connected components) in a binary image. This paper presents a fast two-scan algorithm for labeling of connected components in binary images. We propose an efficient procedure for assigning provisional labels to object pixels and checking label equivalence. Our algorithm is very simple in principle, easy to implement, and suitable for hardware and parallel implementation. We show the correctness of our algorithm, analyze its complexity, and compare it with other labeling algorithms. Experimental results demonstrated that our algorithm is superior to conventional labeling algorithms. (C) 2008 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available