近邻法字符识别算法分析.pdfVIP

Doi：10．3969／j．issn．1671—1041．2012．03．028 近邻法字符识别算法分析 张 钦 。黄孝彬 ，田 沛 (1华北电力大学自动化系，保定071003；2北京华电天仁电力控制技术有限公司，北京 100039) 摘要：近邻法字符识别是一种比较实用简单的字符识别方法，其基本思想是通过对测试样本进行特征提取，形成特征矩阵。 再用同样方法提取被测样本的特征，经过特征比较找到与测试样本最相近的值作为识别值。此方法最基本的因素是特征提 取的算法。这是提高识别率的关键，本文是在对Maflab程序分析的基础上得出的结果。 关键词：字符识 ；近邻法；特征提取 中图分类号：TP18 文献标志码：B 0 引言 类；右半部分属于设计分类器的训练过程，利用样品进行训 字符识别是一个经典的模式识别问题，有着重大的应用 练，确定分类器的具体参数，完成分类器的设计。而分类决策 价值和理论价值。一方面自动处理信件分拣、统计报表、财务 在识别过程中起作用 ，对待识别的样品进行分类决策。 报表、银行票据等问题的核心技术是手写字符识别，因此 ，手 2 近邻法简介 写字符的识别研究有着巨大的社会和经济效益。另一方面， 2．1 近邻法原理 由于字符识别的类别数较小，有助于做深入分析及验证一些 最近邻法最早是 Cover和Hart在 1968年提出的，是模式 新的理论 ，手写字符识别作为模式识别领域的一个重要问题， 识别非参数法中最重要的方法之一。设在实例库中已经存在n 也有着重要的理论价值…。本文以模式识别理论知识为基 个实例 ，实例库 {。，：，…， }，现有新的实例需要进行检索， 础，采用近邻法对0—9和 A．E共十五个字符进行识别 ，以期 实例的属性值为 ， ，…， 则给 出相似性判断公式 取得较好的识别效果。 Sim(xl，)=∑( ×Sim(xii，酊)) (1) l 字符识别 式中， 为实例 的第 个属性所占的权重，且有 字符识别系统由数据获取、预处理、特征提取、分类决策 m 及分类器设计五部分组成，如图1所示。 ∈[0，1]， =1 (2) 。 Sim(x，％)为 和 之间第j个属性的相似度，其具体 I数据获取 l I样本输入 1 算法依据实际内容而改变。通过与实例库中的每一个实例进