一种有效的二值图像细化算法.pdfVIP

29 18 第 卷 第 期 计 算 机 工 程 2003 10 年 月 Vol.29 18 Computer Engineering October 2003 多媒体技术及应用 文章编号 1000 3428(2003)18 0147 02 文献标识码 A 中图分类号 TP 391.41 一种有效的二值图像细化算法 吕俊白 华侨大学计算机科学系 泉州 362011 摘 要 基于对图像中目标边缘的分析 提出了一种行之有效的二值图像细化算法 实验证明 采用该算法细化后所得的图像骨架不仅对称 性好 而且为单像素宽 并能够完整地保持原图像的连通性 关键词 二值图像 细化 模板 骨架 An Efficient Thinning Algorithm for Binary Images LV Junbai (Department of Computer Science, Huaqiao University, Quanzhou 362011) Abstract Based on analyzing the edges of the objects in an image, an efficient thinning algorithm for binary images is proposed. Experiments prove that the skeletons of the objects produced by this algorithm have good symmetry, one pixel wide, and can completely preserve the connectedness of the original image. Key words Binary image; Thinning; Mask; Skeleton 图像的细化是指在保持原图像拓扑结构的情况下 尽可 2 算法设计 能快地抽出一个单像素宽的骨架的过程 图像细化是数字图 2.1 算法的基本思想 像预处理中的重要一环 无论是在图像分析还是在图像识别 4 任何一个细化算法一般都必须满足以下 点要求 方面都起着重要作用 因此 图像的细化算法研究一直受到 (1) 骨架图像必须保持原图像目标边缘的连通性 图像处理领域的普遍关注 近年来 许多学者相继提出了各 (2) 骨架图像应尽可能是原图像目标边缘的中心线 种细化算法 依考虑问题的角度不同 图像细化的方法有两 (3) 细化结果应尽可能争取获得一个像素宽度的线条图像 种 即边缘点删除和内点保留 传统的基于边缘点删除的细 (4) 细化速度要快 化算法在细化过程中 只对边缘点的可删除性进行判断并作 据此 我们提出了一种新的 行之有效的二值图像细化 相应处理 由于受跟踪顺序及所考察邻域的影响容易产生骨