一种新的图像连通域快速标号算法  

Novel fast pixel labeling method for binary image

作　　者：宋斌[1] 

机构地区：[1]中国人民解放军93603部队自动化教研室

出　　处：《电子测量技术》2009年第9期67-68,73,共3页Electronic Measurement Technology

摘　　要：本文提出了一种新的基于像素的二值图像连通域快速标号算法。本方法采用等价链表来记录连通关系,并实时修正等价标号,仅通过一次全局扫描即可标记图像中的所有二值连通区域。本文算法克服了基于像素的方法需要多次扫描图像才能确定连通域的缺点。与现有算法相比,速度快、实现简单,而且能够准确地对各种复杂形状的连通区域进行标号。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.

关 键 词：连通域 标号 二值图像 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]