求解二值图像连通域的改进算法.pdf

计 算 机 与 现 代 化 　2005 年第 4 期 J ISUANJ I 　YU 　XIANDAIHUA 总第 116 期 ( ) 文章编号 2005 求解二值图像连通域的改进算法 李 　欢 ,杨 　捷 ( 中国地质大学计算机科学与技术系 ,湖北 武汉 　430074) 摘要 :介绍了一种改进的二值图像连通域快速标记方法 。该算法首先找出二值图像中每行的像素直线段 ,接着利用链表 来确定它们之间的连通关系 , 以此来克服同类算法中像素重复标记和标记归并需大量运算等缺陷 ,具有一定的使用价 值 。 关键词 :二值图像 ;像素标记 ;连通域 中图分类号 :TP301. 6 　　　　文献标识码 :A An Improved Algorithm for Searching Connected Area in Binary Image LI Huan ,YANGJie (Department of Computer Science and Technology ,China University of Geosciences ,Wuhan　430074 ,China) Abstract :This paper presents an improved algorithm for searching connected area in binary image. The algorithm ascertains the segments in each line of the binary image firstly. And then , these segments are united by the lists. This algorithm overcomes the shortcomings of needing a memory of big volume to memorize connecting relationships and a great deal of operations to unite labels ,which is helpful to the application. Key words : binary image ;pixel labeling ;connected area 子连通体 , 故我们对于得到的中间结果还要进行整 1 　问题的提出 合 :把那些虽然具有不同标记 ,但同属于一个连通域 对于二值图像的连通域标记处理操作就是从 白 的子连通体合并为一个完整的部分 。 色像素( ) ( 已有大量文献介绍有该类标记算法 :文献[1 ] 中 通常用“0 ”来表示 和黑色像素 通常用“1”来 ) ( 采用二值矩阵来进行子连通体合并操作 。这种表示 表示 组成的一幅点阵图像中 ,将互相邻接 一般研究 ) 方法的缺陷是内存资源的浪费 ,特别是在图像较大或 的是 4 - 邻接 的目标“1”值像素集合提取出来 ,并为 图像中不同的连通域填入不等的数字标记 。该处理 连通部分数 目较多的情况下 ,二值矩阵本身将十分庞 过程是图像处理和分析中一个非常重要的基础操作 , 大 ,同时操作起来又难免对二值矩阵做