A New Connected-Component Labeling Algorithm
A New Connected-Component Labeling Algorithm
复制标题
DOI：
10.1587/transinf.2015edl8135
复制
发表时间：
2015-11
期刊：
影响因子：
--
通讯作者：
Xiao Zhao;Lifeng He;Bin Yao;Y. Chao
中科院分区：
文献类型：
--
作者：
Xiao Zhao;Lifeng He;Bin Yao;Y. Chao
摘要本文提出了一种新的二次扫描标记算法的第一次扫描方法。在第一次扫描中，我们提出的方法首先扫描图像行三个由三个离开行，并为每三行之间的前景像素，分配他们临时标签，并找到和解决标签之间的等价。然后，它从上到下一个接一个地处理离开行，并且对于每一行，分配行上的前景像素临时标签，找到并解决前景像素与当前行的正上方和正下方的行上的前景像素之间的标签等价。实验结果表明，我们的方法是更有效的比传统的标签等价为基础的标记算法。
Abstract This paper proposes a new first-scan method for two-scan labeling algorithms. In the first scan, our proposed method first scans image lines three by three with a leaving line, and for foreground pixels among each three lines, assigns them provisional labels, and finds and resolves label equivalences among them. Then, it processes the leaving lines from top to bottom one by one, and for each line, assigns foreground pixels on the line provisional labels, finding and resolving label equivalences between the foreground pixels and those on the lines immediately above and below the current line. Experimental results demonstrated that our method is more efficient than conventional label-equivalence-based labeling algorithms.