一种基于字符边界细化算法.pdfVIP

维普资讯 第6卷 第 1O期 2006年5月 科 学 技 术 与 工 程 Vo1．6 No．10 May2006 1671—1815(2006)10—1381—06 ScienceTechnologyandEngineering ⑨ 2006 Sci．Tech．Engng+ 一 种基于字符边界的细化算法 刘云飞 李丽娟 (湖南大学{1。算机L』通信学院，长沙410082) 摘要 字符图像细化能极大地消除图像中的冗余信息量，大大简化字符识别特征的提取过程，提高字符识别的准确性和快速 性。对字符进行细化，是字符识别的前提。提 出了一种利用字符边界细 艺『字符的算法，每一步都针对单个像素点作处理 ，并 提取笔划单侧边缘点序列怍为字符图像骨架．．实验结果表明：该算法能较好地保留字符图像的基本信息，快速地去除字符图 像中冗余的像素点，有效地解决了交叉点分离，笔段变短等问题，并为连笔笔划的切分提供 了有效的方法，具有较好的细化 结果。 关键词 字符细化 笔划类型 骨架 中图法分类号 TP391．41； 文献标识码 A 字符细化是通过一定的处理算法将字符重要 平滑的手写体字符时，Hilditch算法得到的图案字 的像素保留下来，去除无关紧要的点，得到字符笔 体有严蘑的扭曲变形，有的甚至缺失部分笔划或关 划的骨架的技术 ，对字符而古，宁符图像上的像素 键部位信息被抹去 。经过改进后的Hilditch细化 点对识别率的贡献并不一样，细化处理能极大地消 算法，将串行算法转化为并行算法，仍难于排除撇、 除字符图像中的冗余点．使计算机在分析处理、识 捺方向交叉笔画的畸变，由原来的一个四叉点变形 别时不受笔划粗细的影响，快速地接触到本质内 成两个三叉点。Rosenfield算法则产生很多断点， 容，减少运算量，从而缩短识别的时间。字符图像 细化后的图案不连贯，经过改进后的Rosenfield算 细化结果的好坏将直接影响到字符特征提取的准 法仍不能改变断点过多这一缺陷 J。近年来，已有 确与否，最终影响到整个字符识别系统的识别率； 学者开始研究堪于汉字字符的细化算法，如 F A 因而字符细化已成为字符识别系统中极为承要的 快速细化算法 J、PABIT【并行细化算法等，这些算 环节 ’。 法都 量地抽取字符中心线来构造字符骨架 ，并尽 由于细化在字符识别中的重要地位，长期以来 量使骨架单像素化，但它们在解决交叉点分离及笔 人们对其作 了大量 的研究，提 出_『多种细化算 段变短等问题时仍存在一定的困难 ，细化后的图像 法 ，这些算法在处理西文字符细化时均取得了 需要进行大量的后处理T作 ’。 较好的效果。由于汉字的字形和西文字符的字形 为此，本文提出了一种基于边界的字符细化算 差异较大，这些经典的算法难以适用于汉字字符的 法 (AnEfficientThinningAlgorithmbasedonBorder— 细化，如Hilditch_2算法和Rosenfieldl3算法等。从 line，下文简称ETAB)，其基本思想是每一步都针对 细化的效果来看，在识别字形随意、笔划边缘不甚 单个像素点操作，从上到下，从左到右进行横扫描， 记录下所有首次检钡 0的笔划竖向的像素点；对于 2006年 1月 17日收到