二值图像的细化算法.pdf

二值图像的细化算法 林新辉 （ ， ） 浙江经贸职业技术学院信息技术系 浙江杭州 ３１００１８ 摘 要： ， 二值图像是只有黑白两种颜色的图像 二值图像的细化是讨论将一个图像中的黑色部分沿着它的中心轴线 　 ， 。 将其细化为一个像素宽的线条的处理过程 细化的结果能基本保留图形中黑色部分的拓扑结构 介绍了一个二值图 ， ， ， 像的细化算法 思想是从原图像的边界逐层消除黑色像素点 但同时保持黑色部分的连通性 直到最后得到细化结 果。 关键词： ； ； ； ； 二值图像 细化 连通性 边界点 连通点 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３１２ Ａ １６７２７８００２０１１０７００４８０３ 　　　　　 　　　　　 － － － 。 ， 点是否存在白色像素 连通点就是若此点去掉的话 黑色 ， 引言 图像区域会失去连通性 具体判断要考虑该点的 个方向 ０ ８ 　 。 的像素的颜色值 因为在后面的判断中有两个黑点去掉 ， ， ， 在计算机领域 图像处理的问题越来越成为重要的一 后 黑色图像区域是否会失去连通性的 我们在此定义使 部分， ， ， 之失去连通性的两点为连通单位。 因为现在的数据交流 已不再是简单的数值 而是更 多地转换到大量的图片和影音图像上来。所以一个个的 下面分析其中的一些原理。 。 ， ， 图像处理的问题就摆在了我们的面前 但形形色色的图 对细化 采用的是层层剥离的方法 就是判断出它的 ， ， ， ， ， 像处理的算法 通过抽象处理 都是可以归结为一些简单 边界点 而它又不是连通点 就可以去掉此点 这是一个反 。 ， 。 ， 的处理 比如多颜色的处理 可以先从两个颜色的情况开 复的扫描的过程 如果对一个矩形区域 从左上角开始的 ， 。 ，