连接元件标记
正确性
计算机科学
连接部件
二值图像
二进制数
像素
组分(热力学)
算法
简单(哲学)
图像(数学)
人工智能
对象(语法)
模式识别(心理学)
图像处理
计算机视觉
图像分割
数学
算术
哲学
认识论
物理
热力学
尺度空间分割
作者
Lifeng He,Yuyan Chao,Kenji Suzuki,Kesheng Wu
标识
DOI:10.1016/j.patcog.2008.10.013
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI