基于多特征提取的识别算法数学建模论文

重庆大学本科学生毕业设计（论文）基于多特征提取的中文识别算法

学生：刘平净

学号：20031711

指导教师：何光辉

专业：信息与计算科学

重庆大学数理学院学院

二OO七年六月

Graduation Design(Thesis) of Chongqing University

A Chinese Character Recognition Algorithm

Based on Multi- characteristics

Undergraduate: Liu Pingjing

Supervisor: He Guanghui

Major:Information and Computing Science

College of Mathematical&Physical 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

目录

中文摘要 (Ⅰ)

ABSTRACT (Ⅱ)

目录........................................................................................................... III 图片索引目录. (Ⅳ)

绪论 (1)

1 汉字识别原理及常用算法 (4)

1.1 汉字识别的原理 (4)

1.2 基于统计决策方法的汉字识别 (5)

1.3基于结构特征方法的汉字识别 (6)

2 基于多特征提取的识别算法 (9)

2.1手写汉字识别的现行算法分析 (9)

2.1.1以笔划序列为特征的识别算法 (9)

2.1.2基于统计特征的汉字识别算法 (11)

2.2现行算法的结合和改进 (12)

3 识别算法对应的VC代码 (14)

3.1输入预处理 (15)

3.2识别算法 (18)

4 算法实现结果和分析 (20)

4.1 模拟结果介绍 (20)

4.2 结果分析 (21)

5 总结与展望 (24)

5.1 论文总结 (24)

5.2 算法的前景展望 (24)

参考文献 (25)