摘要
本文提出了一种新的基于像素的二值图像连通域快速标号算法。本方法采用等价链表来记录连通关系,并实时修正等价标号,仅通过一次全局扫描即可标记图像中的所有二值连通区域。本文算法克服了基于像素的方法需要多次扫描图像才能确定连通域的缺点。与现有算法相比,速度快、实现简单,而且能够准确地对各种复杂形状的连通区域进行标号。
This paper presented a new fast pixet based labeling method for binary image. The proposed method used the equivalent link table to record the connectivity between the adjacent pixels and corrected the labels real time, which marked all the connected components by one time global scanning. It conquered the repeated scanning by other pixel based methods. Comparison with other approaches, the proposed one is faster and simpler, especially it can label the binary image exactly.
出处
《电子测量技术》
2009年第9期67-68,73,共3页
Electronic Measurement Technology
关键词
连通域
标号
二值图像
Connected component
labeling
binary image