一种二值图像连通区域标记的新方法.docxVIP

一种二值图像连通区域标记的新方法 一种二值图像连通区域标记的新方法 一种二值图像连通区域标记的新方法 （华侨大学计算机科学系，福建泉州３６２０１１） Ｅ—ｍａｉｌ：ｓａｍｃｈｅｎ＠ｈｑｕ．ｅｄｕ．ｃａ 摘要论文提出了一种基于区域生长的二值图像连通区域标记的快速算法。与传统方法相比。该方法的特点是在一次 图像扫描中完成所有连通区域的标记，而且避免了大多数改进算法都必须处理的重复标记的问题：同时，该方法不受所标记的图形形状的影响，表现出良好的算法鲁棒性。最后分析了算法的计算复杂度，并与传统算法和两组改进算法进行了比较，试验结果表明了算法的高效率和鲁棒性。关键词 二值图像连通区域标记八邻域 文章编号１００２—８３３１一（２００６）２５—００４６—０２ 文献标识码Ａ中图分类号ＴＰ３９１ ＡＮｅｗＡｌｇｏｒｉｔｈｍｆｏｒＢｉｎａｒｙＣｏｎｎｅｃｔｅｄＣｏｍｐｏｎｅｎｔｓＬａｂｅｌｉｎｇ ＣＨＥＮＢａｉ—ｓｈｅｎｇ （Ｄｅｐａｒｔｍｅｎｔ Ａｂｓｔｒａｃｔ：Ａ ｐａｐｅｒ．Ｃｏｍｐａｒｅｄｗｉｔｈ ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，Ｈｕａｑｉａｏ Ｕｎｉｖｅｒｓｉｔｙ，Ｑｕａｎｚｈｏｕ，Ｆｕｊｉａｎ ｃｏｎｎｅｃｔｅｄ ｃｏｍｐｏｎｅｎｔｓ ａｌｇｏｒｉｔｈｍｉｓ ａｌｇｏｒｉｔｈｍｂａｓｅｄｒｅｇｉｏｎ—ｇｒｏｗｉｎｇｆｏｒ ｂｉｎａｒｙｌａｂｅｌｉｎｇｐｒｏｐｏｓｅｄ ｔｈｅｔｒａｄｉｔｉｏｎａｌｍｅｔｈｏｄ，ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆｔｈｅｉｍａｇｅ ａｌｌｔｈｅｃｏｎｎｅｃｔｅｄ ｃｏｍｐｏｎｅｎｔｓａｒｅ ｌａｂｅｌｅｄ ｍｅｔｈｏｄｓ ｉｎｐｕｔｂｉｎａｒｙｐｒｏｂｌｅｍ ｌａｂｅｌｉｎｇｒｅｄｕｎｄａｎｃｙ，ｗｈｉｃｈｉｍｐｒｏｖｅｄ ｈａｖｅｄｅａｌ ｗｉｔｈ，ｉｓ ｔｈｅｗｉｔｈ ａｖｏｉｄｅｄ．Ｏｔｈｅｒｗｉｓｅ，ｔｈｅｃｏｍｐｕｔａｔｉｏｎｏｆｔｈｅａｌｇｏｒｉｔｈｍｉｓｉｎｄｅｐｅｎｄｅｎｔｏｆｔｈｅ ｐａｐｅｒ，ｔｈｅ ｃｏｍｐｕｔａｔｉｏｎｏｆ ｃｏｍｐｌｅｘｉｔｙ ａｌｇｏｒｉｔｈｍ ｓｈａｐｅｓｏｆｔｈｅ ｃｏｎｎｅｃｔｅｄｃｏｍｐａｒａｔｉｖｅｓｈｏｗ ｃｏｍｐｏｎｅｎｔｓ．Ａｔｅｘｐｅｒｉｍｅｎｔｓ ｄｉｓｃｕｓｓｅｄ，ａｎｄ ｒｅｓｕｌｔｓ ｔｒａｄｉｔｉｏｎａｌｍｅｔｈｏｄａｎｄ ｉｍｐｒｏｖｅｄ ｍｅｔｈｏｄｓａｒｅ ｍａｄｅ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌ ｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｈｉｇｈｅｆｆｉｃｉｅｎｃｙａｎｄｒｏｂｕｓｔｎｅｓｓ． Ｋｅｙｗｏｒｄｓ：ｂｉｎａｒｙｉｍａｇｅ，ｃｏｎｎｅｃｔｅｄｃｏｍｐｏｎｅｎｔｌａｂｅｌｉｎｇ，ｅｉｇｈｔｎｅｉｇｈｂｏｒｈｏｏｄ，ｓｉｎｇｌｅ 二值图像的连通区域标记是从仅由“０”像素（通常表示背 先对二值图像逐行扫描，每扫描出当前行的一条直线．就与上一行已检测出的直线段进行连通性检测。满足连通性要求的直线段将被合并。 本文方法受区域生长思想的启发。不对二值图像作逐行或逐列的次序扫描，而是一次性地标记整个连通区域，然后再标记下一个区域，直到所有的连通区域都被标记。 景点）和“１”像素（通常表示模式图形点）组成的一幅点阵图像 中，将相互邻接（４一邻域或８一邻域）的…１’值像素集合提取出 来。这种预处理操作在图像处理和模式识别的许多应用领域中被采用，如文本识别的图，文分割、工程图识别中的图形／标注符号分割等。其主要作用有二：一是实现待识别对象的粗分割：二是可将整幅画面分解为多个连通子图再进行后续处理．以减少系统的存储开销。 传统的连通区域标记方法【１】通常要对二值图像执行二次扫描。第一次扫描通过逐行逐列扫描像素．判断像素之间的邻域关系，对属于同一连通区域的像素赋予相同的连通标号。实现连通标识。这种逐行逐列的次序扫描的结果，通常会产生同一像素点被重复标记的现象，同一连通区域的不同子区域被赋予了不同的标记号。因此，需要执行第二次扫描消除重复性的标记，合并属于同一连通区域的而具有不同标记号的子区域。传统方法的效率非常低，尤其是在重复性标记发生率高的情况 传统的连通区域标记方法Ⅲ和目前多数改进方法㈤都需要 处理重复标记的问题。而这些方法的实现效率也很大程度取决于重复标记的严重程度。本文方法采用一种类