一种手写汉字投影切分方法的改进算法.docVIP

一种手写汉字投影切分方法的改进算法 　　摘要：在分析传统的手写汉字投影切分算法的基础上，提出了改进算法。算法初切分阶段通过对局部图像进行水平投影法切分来确定行切分点，从而得到当行字符，之后针对单行字符，通过多种策略进行单字切分，包括针对字间间距、标点符号等信息做出的单字切分策略。实验结果表明，该算法能有效的减少传统垂直投影分割法的误切分现象，且分割速度快，实现容易。该算法经过大量实验证明了其在准确率方面的优越性。 　　关键词：局部图像；切分点；行和数组；列和数组；误切分 　　中图分类号：TP391.1文献标识码：A文章编号：1009-3044(2011)25-6205-02 　　An Improvement of Projection Segmentation Algorithm for Handwritten Chinese Characters 　　WANG Xu-zhe, CAO Wei 　　(School of Computer Science, South-Central University for Nationalities, Wuhan 430074, China) 　　Abstract: Based on the analysis of traditional projection segmentation algorithm for handwritten chinese characters proposed the improved algorithm. Early stages, taking advantage of the local level projection to determine the line of cut-off point of of the partial image to obtain a line of characters; Then making use of a variety of strategies to obtain words , including for the spacing between words, punctuation, etc. Experimental results show that the algorithm can effectively reduce errors of the traditional vertical projection segmentation algorithm;simultaneously,the improved algorithm splits fastly and easy to implement. After a large number of experiments certify that the algorithm is better quality in accuracy rate. 　　Key words: local image; segmentation point; line and array; column and array; mistakenly segmentation 　　目前，脱机手写体汉字的切分方法有很多种，包括投影切分法、Hough变换法[1]等，其中投影切分法是利用像素点在水平或者垂直方向上的投影来确定字符间隙，进而来切分字符的。此算法快速简单、容易实现，但在一定程度上依赖于手写汉字文本书写的规范性，字形结构的多样性、书写方式的相异性和随机性等都对字符的切分率有很大的影响。 　　本文针对传统的投影切分法的不足，提出了一种相应的改进算法。算法初切分阶段通过对局部图像运用投影切分方法来确定行切分点，从而得到单行字符，之后针对单行字符，投影切分法中结合最小阈值进行单字切分，并进行切分后处理，最终得到最佳的切分结果。实验表明，该算法对传统的垂直投影法中的误切分现象有较好的抑制作用。 　　1 图像预处理 　　汉字字符图像样本多为RGB格式的图像，由于本文的算法是在投影法的基础上进行的，所以需要和传统的投影法一样，进行图像二值化，所以首先将RGB格式的图像转化为灰度图像，进而把灰度图像二值化。本算法先对原图进行中值滤波[2]，然后通过经验阈值120进行二值化处理。在图像学中，黑色的灰度值为0，白色的灰度值为1。实验过程中，为了便于像素统计，我们不妨对二值化图像进行取反操作，使被统计的像素点灰度值为1，即我们把黑色像素的灰度值设置为1 ，则白色像素的灰度值设置为0。 　　2 改进的投影法汉字切分 　　2.1 图像的字符区域定位 　　对于字符图像，字符一般位于图像的中间区域，而我们处理的对象仅仅是字符，所以对图像矩阵进行字符区域定位十分必要