[历年数学建模优秀论文]基于多特征提取的中文识别算法.doc

Graduation Design(Thesis) of Chongqing University An Algorithm of Chinese Recognition Based on Multi-characteristics Undergraduate: Liu Pingjing Supervisor: He Guanghui Major: Information and Computing Science College of MathematicalPhysical Science Chongqing University June 2007  摘 要 该文提出了一种基于多特征提取的手写汉字识别算法及其实现。该算法同时运用了基于统计特征和基于结构特征的汉字识别算法,并对以上两种算法做了适当的改进。 算法在匹配判别阶段采用了分类判别思想，在汉字图像输入的同时，记录汉字图像的输入结构特点，在此基础上得到输入的未知汉字的笔划特征，由笔划特征即可对未知汉字做粗分类，这样可以缩小判别时的汉字范围。经过汉字粗分类后，提取整个汉字图像的统计特征，该步骤采用了网格划分方法，即先对图像做划分，再计算每一网格内文字相素与整个图像中文字相素的比值，通过这些特征对文字图像做细分类即可得到识别结果. 基于多特征提取的识别算法对汉字的识别十分有效，能使识别率达到90%以上，该文同时也给出了对书写不规范的字的解决方案。 关键词：文字识别，特征提取，模式匹配,模式识别  ABSTRACT The article proposes an algorithm for hand-written Chinese character recognition and its realization . The algorithm is based on the multi-characteristics, it unifies and improves the algorithm based on the statistic characteristic and the algorithm based on the structure characteristics. The algorithm adopts the classified distinction through the match distinction stage. It takes down the character image’s input unique feature when the image input. With the input unique feature, it can obtains the pen delimits characteristics of the unknown character image. The first classification can be managed based on these steps, thus the range of the second classification will smaller. After the first classification, it must withdraws the statistic characteristics of the image. The algorithm adopts the grid division method in this step. It makes a division to the image and then compute the element ratio of every areas. As a result, the character image can be recognized by the steps above. The recognition algorithm based on multi-characteristics is extremely effective to the Chinese character recognition.The recognition rate can achieves above 90% .This article also provide methods for the characters written standardless. Key words: Writing recognition, Characteristic withdraws, Pattern matching, Pattern recognition