一种二值图像连通区域标记的新方法-CEA-计算机工程与应用.PDFVIP

178 2012 ，48 （11） Computer Engineering and Applications 计算机工程与应用 一种二值图像连通区域标记的新方法 刘奇琦，龚晓峰 LIU Qiqi, GONG Xiaofeng 四川大学 电气信息学院，成都 610065 School of Electrical Engineering and Information, Sichuan University, Chengdu 610065, China LIU Qiqi, GONG Xiaofeng. New algorithm for binary connected component labeling. Computer Engineering and Applications, 2012, 48 （11）：178-180. Abstract ：Binary connected component detection and labeling is an essential step in many image analysis techniques, highly efficient connected component labeling algorithm can greatly speed up image processing. Aiming at this point, a new algorithm based on run-length encoding is presented. It scans the image, records all the run-length codes and appends the equivalent pairs to the equivalent linked list. It analyzes the equivalent linked list by recursive method, obtains the mapping between old labels and the new ones and corrects the old labels obtained. The comparative experiments with several traditional algorithms and two improved methods show that it is more effective. Key words ：binary image; run-length encoding; connected component labeling; recursion 摘 要：二值图像连通区域的检测和标记在图像分析中是十分重要的步骤，高效的连通区域标记算法能大大 提高图像处理速度。针对此，提出一种新的基于游程编码的连通体标记算法。扫描图像，记录所有的游程编 码并将等价对添加到等价对链表中。通过递归方法对等价对链表进行分析，得到旧标记和新标记之间的映射 关系，并修正得到的游程编码标记。与几种传统方法和两组改进方法的对照实验表明该算法是更高效的。 关键词：二值图像；游程编码；连通区域标记；递归 文章编号：1002-8331（2012 ）11-0178-03 文献标识码：A 中图分类号：TP391.41 1 引言 现它们是连在一起的，于是将这两个连通区域的标 连通区域标记是指把一幅图像中连接在一起的 号记录在等价表中，表明这两个标号标记的区域属 像素附上相同标记，没有连接在一起的像素附上不 于同一个连通区域。接着对等价表进行处理，得到 同标记的处理过程。该过程是图像处理、模式识别、 原来标号和新标号的映射关系，并重新标记像素。 机器视觉等领域最基本的操作，相对于其他一些处 （2 ）游程编码方法。该方法是将直线段作为连 理算法如边缘检测、阈值分割等，往往占用更多的处 通区域检测的基本单元。首先对二值化的原始图像 理时间。因此，选择一种高效的算法，能大大提高图 逐行扫描，每扫描出当前行的一条直线段，就和上一 像处理的速度。目前文献中出现的二值图像连通区 行检测出的直线段进行连通性检查，满足连通性要