An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing

作者：He Li Feng^*; Chao Yu Yan; Suzuki Kenji

来源：Journal of Computer Science and Technology, 2013, 28(3): 468-478.

DOI：10.1007/s11390-013-1348-y

• computer vision
• connected-component labeling
• Euler number
• hole
• pattern recognition

Labeling connected components and holes and computing the Euler number in a binary image are necessary for image analysis, pattern recognition, and computer (robot) vision, and are usually made independently of each other in conventional methods. This paper proposes a two-scan algorithm for labeling connected components and holes simultaneously in a binary image by use of the same data structure. With our algorithm, besides labeling, we can also easily calculate the number and the area of connected components and holes, as well as the Euler number. Our method is very simple in principle, and experimental results demonstrate that our method is much more efficient than conventional methods for various kinds of images in cases where both labeling and Euler number computing are necessary.

• 出版日期2013-5
• 单位陕西科技大学