论文部分内容阅读
在自动文字识别、指纹识别和自动线路板检测等识别系统中,采用细化方法计算图像的骨架是一个十分重要的预处理步骤。细化不但能够很好的保持原图像的拓扑结构形状,而且可以大大减少存储图像所需的内存空间。已有的细化算法大致可归纳为迭代和非迭代算法两种类型。迭代算法根据骨架的特性来制定一些限制条件,通过由外到里逐步去除边缘点来求得图像的骨架,但其存在速度慢、对噪声敏感等缺点。以往的非迭代算法大都始于图像边界的近似多边形,把多边形分解成一些三角形和四边形,或引入一些距离变换来实现。
本文基于一般图形Voronoi图离散构造法提出了一种新的文字图像细化方法。该方法直接从图像的边界入手,解决了当前已有算法从图像边界的近似多边形入手的问题。首先对文字图像进行水平扫描和垂直扫描,通过游程匹配记录下所有端点游程,并对端点游程进行处理;然后计算文字图像的边界,在计算边界的同时根据端点游程划分出生成元;最后基于一般图形Voronoi图的离散构造法生成文字图像内部的Voronoi边,从而完成文字图像骨架的提取。该方法直接从图像的边界入手,因此速度较快,尤其在大篇幅文字图像的细化速度方面具有显著优势。而且该方法简单易行,可以较精确地获取文字图像的骨架。