基于模板匹配算法的数字识别.doc

PAGE 1 中南民族大学 毕业论文(设计) 学院: 计算机科学学院 专业: 软件工程 年级:2009 题目: 基于模板匹配算法的数字识别 学生姓名: 李成 学号指导教师姓名: 李波 职称: 讲师 2013年5月 中南民族大学本科毕业论文（设计）原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。 作者签名： 2013年 月 日 TOC \o 1-3 \h \u 摘要 1 Abstract 1 1 绪论 2 1.1 研究目的和意义 2 1.2 国内外研究现状 2 2 本文基本理论介绍 3 2.1 位图格式介绍 3 2.2 二值化 3 2.3 去噪 3 2.4 细化 4 2.5 提取骨架 4 3 图像的预处理 5 3.1 位图读取 5 3.2 二值化及去噪声 5 3.3 提取骨架 6 4 基于模板匹配的字符识别 8 4.1 样本训练 8 4.2 特征提取 8 4.3 模板匹配 9 4.4 加权特征模板匹配 10 4.5 实验流程与结果 10 5 结论 16 5.1 小结 16 5.2 不足 16 6 参考文献 17 基于模板匹配算法的数字识别 摘要 数字识别已经广泛的应用到日常生活中，典型的数字自动识别系统由图像采集、预处理、二值化、字符定位、字符分割和字符识别等几部分组成, 这些过程存在着紧密的联系。传统的模板匹配算法因为图像在预处理之后可能仍然存在较大的干扰，数字笔画粗细不均匀，有较大的噪声，识别效率不高。本文采的主要思想就是对字符进行分类，之后对字符进行细化，提取细化后字符的特征矢量，与模板的特征矢量进行加权匹配，误差最小的作为识别结果。本文在模板匹配法的基础上, 采用了特征值加权模板匹配法, 并且改进了匹配系数的求法。应用该法取得了满意的效果, 提高了识别率。 关键词：模板匹配；数字识别；特征值加权；字符识别； Template matching algorithm-based digital identification Abstract Digital identification has been widely applied to daily life, the typical digital automatic identification system by the image acquisition, pre-processing, binarization, character positioning, character segmentation and character recognition several parts, there is a close link these processes. Traditional template matching algorithm because the image may still exist after pre-greater interference, digital strokes uneven thickness, the noise, the identification efficiency is not high. Adopted herein main idea is to classify the character after character refinement, the characters feature vector extraction refinement, and the template feature vector is weighted matching, the minimum error as a recognition result. Template matching method based on feature weighted template matching method, and improve the matching coefficient method. The application of the method to obta