Fast connected-component labeling
Fast connected-component labeling
复制标题
DOI：
10.1016/j.patcog.2008.10.013
复制
发表时间：
2009-09-01
影响因子：
8
通讯作者：
Wu, Kesheng
中科院分区：
文献类型：
--
作者：
He, Lifeng;Chao, Yuyan;Wu, Kesheng
标记二值图像中的连通成分是模式识别中最基本的操作之一：每当计算机需要识别二值图像中的对象（连通成分）时，都需要标记。本文提出了一种二值图像连通域标记的快速两次扫描算法。我们提出了一个有效的程序分配临时标签的对象像素和检查标签等价。该算法原理简单，易于实现，适合于硬件和并行实现。我们证明了我们的算法的正确性，分析了它的复杂性，并与其他标记算法进行了比较。实验结果表明，该算法优于传统的标记算法上级。(C)2008爱思唯尔有限公司版权所有。
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.