基于数学形态学的细化算法研究.pdfVIP

              声明：下面论文由《免费论文教育网》  http://www.PaperE 用 户转载自互联网，版权归原作者所有，本文档仅供参考，严禁抄袭！                  《免费论文教育网》          基于数学形态学的细化算法研究 夏燕，徐群 河海大学控制理论与控制工程系，南京 (210098) E-mail：xiayan0205@ 摘 要：本文阐述了二值图像细化的数学原理和基于数学形态学的细化算法，介绍了在本次 实验中采用的结构元素对序列。针对已有的细化算法中存在毛刺这种常见的现象，提出了一 种新的细化算法，并阐述了该算法的思路和实现过程，最后用Visual C++编程实现了该算法， 实验结果表明：该算法对字母、数字、汉字的各种字体都具有较好的细化效果。 关键字：数学形态学；细化；结构元素 1. 引言 [1] 在二值图像处理领域，字符细化 是很重要的一个处理环节。字符图像的细化就是将二 值化的字符点阵逐层剥去边缘轮廓上的点变成笔画宽度只为1 的文字骨架图形。细化处理能 极大地消除光学字符图像中的冗余信息，因而在字符图像的存储、识别、处理等领域中有广 泛的应用。 近年来，人们提出了许多细化算法，但大多是在以下两类方法的基础上发展起来的。一 是Blum 定义的一种细化方法，即所谓的中轴变换；二是Rosenfeld 提出的局部差别删除法[2] 。 由于这些算法在用于较复杂模式时，都不同程度地存在判据复杂、执行时间长、对噪声敏感、 不能很好地保持原模式的形状与连通性等问题[3] 。因此，无法在图像处理和识别领域获得广 泛的应用。 20 世纪70 年代中期Matheron G 严谨而详尽地论证了随机集论和积分几何，为数学形 态学奠定了理论基础。与此同时，形态学细化算法也得到了相应的发展，其基本思想是：通 过所给定的一系列具有一定形状的结构元素对（模板）的形态变换，删除满足击中击不中变 换的像素[4] 。本文在参考已有文件的基础上，针对一般的细化算法中容易出现毛刺的缺陷， 提出了一种新的细化算法，实验证明该算法对字母、数字、汉字的各种字体都具有较好的细 化效果。 2. 基本的形态运算 在形态学细化算法中，需要应用到腐蚀、击中/击不中变换以及细化这三种形态运算方 法[5,6]，具体描述如下： （1）腐蚀 A B A ，定义为： 设 为目标图像，结构元素 对目标点集 的腐蚀记为A ΘB Y AΘB {(x , y ) | (x , y ) ∈A,B (x , y ) A Φ} (1) 对二值图像而言，形态腐蚀运算A ΘB 具有收缩输入图像的作用（前提是原点在结构元 素的内部）。 （2 ）击中/击不中 A B B