数字模糊法在汉字识别中的应用.pdfVIP

数字模糊法在汉字识别中的应用 ，_—————一一 牛光方应谦曹守建 (郑州■放军电子技术学院450004) 摘要本文提出了一种新颖的汉字识别方法即数字模糊汉字识别法。其特点是算甚筒单、识别速度 快。而且占用计算机资源少，是值得进一步研究识别方挂。在文章中说明了该识别法的基本原理和匹配 规则．1}{及为提高识别率所采取的措蓝。 关-调投字孳别模鬯声槊毪字库匹哭 1引 言 随着信息化社会的到来．计算机已应用在社会的各个角落。在办公自动化方面。计算更 是不可或缺的主角。如何将大量的手写或印刷的书面文字资料经仪器(如扫描仪)直接输入计 算机以进行编辑、存储、传输，是办公自动化的重要课题，因为只有这样才是真正意义的办公 自动化。近十年来，我国不少科研院所投入了很大的人力、物力对汉字识别技术进行了深入的 研究探讨，井取得了不少成果。其中对印尉体汉字识别的研究已达实用阶段。而在现有的较 为成功的几种汉字识别技术中，无论其理论和实现算法都非常复杂。我们知道。繁杂的计算和数据 匹配将占用计算机相当的资源空间和运行时问，这也不利于技术的改进和升级．复杂的计算是进一 步提高识别速度的主要“瓶颈”。所以要提高汉字识别速度，必须从简化算法、提高资源利用率入 手。为简化识别算法，我们用数字模糊法进行了尝试，在不降低识别率的前提下，明显提高了识别 速度。 2对汉字的数字模糊化处理 待识字经扫描仪进入计算机，经过切分、规整化、细化等过程后，可以点阵形式存于算机内存或 X 磁盘上。如待识字是印刷体“大”字，经扫描进入计算机，并经一系列处理后。当以8 8点阵存贮 时，从直观上看就是如图1所示。 我们可以将该点阵制成一个测试(待识)模式。这里用lO代表实点“*”，可以设在平面上距 离实点“*”越远，数值递减t(在这里可设t；2)，直到0为止。这样就形成该待识字特征向量空 间．如图2所示。 如果将具有相同值的点用细线相连接，连接线就如同地图测绘上的等高线，如图3，所以我们 也可以称该识别算法为等高线距离测度识别算法。 3—76 4 4 4 6 8 6 4 4 6 6 6 8 8 6 6 8 e 8 8 8 B 8 8 8 8 8 8 8 8 6 6 8 8 8 6 6 8 8 6 8 8 B 8 6 4 6 8 图1 田2 这样，对一个经上述处理的汉字点阵来讲．其每一个点都对应着具体的值．这些值就能较为细致地 反应出一个字的总特征。我们把这种给汉字点阵的每一个点按一定方式赋值的方法称数字模糊 法，经模糊后的点阵称为该字的模糊框架。下图为24×24点阵的“艾”和“爱”字经细化和规整化。 又经数字模糊化后的模糊框架，其中“·”代表点阵的实点。t=1。 圈3 圈4 3模糊框架的匹配 我们知道。模式识别问题简单说就是解决相似度8(xk，xi)的问题．其中xk，xi是样本集合x 中D维空间中的两个样本。在各种空间中。只要定义任何一种距离度量，就可以用这种距离度量 的非增函数效作为相似性度量。在D维欧几里得空间中，可以选择某个随距离增加而下降的函数 f作为相似性度量。即 6(砘x1)=f(压D、砘一酬2 也可用其他的距离度量。如