印刷体汉字识别及其MATLAB实现

. '. 印刷体汉字的识别及其MATLAB实现 0.汉字识别研究的意义

汉字已有数千年的历史，是中华民族文化的重要结晶，闪烁着中国人民智慧的光芒。同时也是世界上使用人数最多和数量最多的文字之一。现如今，汉字印刷材料的数量大大增加，一些专业单位所接触的印刷材料更是浩如烟海，信息量均是爆炸性增长。然而，汉字是非字母化、非拼音化的文字，因此，如何将汉字快速高效地输入计算机，是信息处理的一个关键问题，也是关系到计算机技术能否在我国真正普及的关键问题，更是传播与弘扬中华民族悠久历史文化的关键问题。而且随着劳动力价格的升高，利用人工方法进行汉字输入也将面临经济效益的挑战。因此，对于大量已有的文档资料，汉字自动识别输入就成为了最佳的选择。因此，汉字识别技术也越来越受到人们的重视。汉字识别是一门多学科综合的研究课题，它不仅与人工智能的研究有关，而且与数字信号处理、图像处理、信息论、计算机科学、几何学、统计学、语言学、生物学、模糊数学、决策论等都有着千丝万缕的联系。一方面各学科的发展给它的研究提供了工具；另一方面，它的研究与发展也必将促进各学科的发展。因而有着重要的实用价值和理论意义。 1.印刷体汉字识别的研究

1.1印刷体汉字识别技术的发展历程 计算机技术的快速发展和普及，为文字识别技术应运而生提供了必备条件。加上人们对信息社会发展的要求越来越高，文字识别技术的快速发展可想而知。印刷体文字的识别可以说很早就成为人们的梦想。印刷体汉字的识别最早可以追溯到60年代，但都是西方国家进行的研究。我国对印刷体汉字识别的研究始于70年代末80年代初。同国外相比，我国的印刷体汉字识别研究起步较晚。从80年代开始，汉字ORC的研究开发一直受到国家重视，经过科研人员十多年的辛勤努力，印刷体汉字识别技术的发展和应用，有了长足进步。 1.2印刷体汉字识别的原理分析及算法研究 汉字识别实质是解决文字的分类问题,一般通过特征辨别及特征匹配的方法来实现。目前汉字识别技术按照识别的汉字不同可以分为印刷体汉字识别和手写体汉字识别。印刷体汉字识别从识别字体上可分为单体印刷体汉字识别与多体印刷体汉字识别。 印刷体汉字识别的流程如图1-1所示： . '. 图1-1汉字识别流程框图 印刷在纸张上的汉字,通过用扫描仪扫描或者数码相机拍摄等光学方式输入

后得到灰度图像（Grayscale image）或者二值图像（Binary image）,然后利用各种模式识别算法对汉字图像进行分析,提取汉字的特征，与标准汉字进行匹配判别,从而达到识别汉字的目的。印刷体汉字识别技术主要包括预处理、特征提取、匹配识别和后处理等步骤。 1.2.1预处理 在对原始图像进行识别处理之前，尽可能将干扰因素影响降低，是非常有必要的，也就是要先对原始采样信号进行预处理。预处理通常包括去除噪声、版面分析、二值化、倾斜校正、行列切分、平滑、归一化、细化等。 （1）版面分析 它是指对印刷体文档图像进行分析，提取出文本、图像图形、表格等区域，并确定其逻辑关系，并将相应的文本块连接在一起。 （2）二值化 将一幅具有多种灰度值的图像变成白黑分布的二值图像的工作称为二值化处理，二值化的主要目的是将汉字从图像中分离出来。通常的方法为先确定像素的阈值，比较像素值和阈值的大小，从而确定为1或0，这个二值化阈值的选取较为关键。 （3）倾斜校正 通过输入设备获得的图像不可避免地会发生倾斜，这会给后面的行字分割、文字识别等图像处理与分析带来困难，因此，在汉字识别系统中，倾斜校正是图像预处理的重要部分。倾斜校正的核心在于如何检测出图像的倾斜角。 （4）汉字切分 汉字切分的目的是利用字与字之间、行与行之间的空隙，将单个汉字从整个图像中分离出来。汉字的切分分为行切分和字切分[9]。 . '. （5）归一化 归一化也称规格化，它是把文字尺寸变换成统一大小，纠正文字位置（平移），文字笔画粗细变换等文字图像的规格化处理，并只对文字图像进行投影。 （6）平滑 对数字图像进行平滑，目的是去处孤立的噪声干扰，以平滑笔画边缘。平滑在图像处理中实质是一幅文字图像通过一个低通滤波器，去除高频分量，保留低频分量。 （7）细化 细化处理是将二值化文字点阵逐层剥去轮廓边缘上的点，变成笔画宽度只有一个比特的文字骨架图形。细化处理的目的是搜索图像的骨架，去除图像上多余的像素，从而在不改变图像主要特征的前提下，减少图像的信息量。 1.2.2汉字特征提取

预处理的最终目的是为了更加方便、准确地进行汉字的特征提取，从而提高

汉字识别率。对于汉字，其特征大致分为两类，包括结构特征和统计特征，至今总数已经不下百种。 要做到有的放矢，就需要研究已有的获得良好效果的各种汉字特征，分析它们的优点、缺点和适用环境。如下列出常用的一些的汉字结构特征和汉字统计特征。 1.结构特征 (1)抽取笔画法 抽取笔画法是利用汉字由笔画所构成的特点进行识别，它利用汉字的结构信息来进行汉字的联机识别，在印刷体和脱机手写识别中，由于笔画提取的困难，结果不是很理想。 (2)松弛匹配法 松弛匹配法是一种基于全局特征的匹配方法，它对输入汉字作多边近似，抽取边界线段，将这些边界线段组成临近线段表，然后用松弛匹配操作，完成边与边的匹配。这种方法利用弹性吸收汉字的变形，一个字只用一个样本。 (3)非线性匹配法 非线性匹配法是由Tsukumo等提出的，用以解决字形的位移、笔画的变形等现象。此方法试图克服从图形中正确抽取笔画的困难，以提高正确判别的能力。 2.统计特征 (1)笔画复杂性（Complexity Index） 笔画复杂性指数是指文字笔画的线段密度，其定义如下：

xyxLC/ (1-1)

yxyLC/ (1-2) . '. 式（1-1）和（1-2）中 xC、

y

C一横向和纵向的笔画复杂性指数；

xL、

y

L一横向和纵向的文字线段总长度；

x、

y

一横向和纵向质心二次矩的平方根；

xC、yC分别反应了横向和纵向的笔画复杂性，横多的xC大，竖多的yC大。笔画复杂性指数与汉字的位移无关，受字体和字号的影响较小，但易受笔画断裂和粘连的影响，且其分类能力较差，常与另一种粗分类方法“四边码”连用。 (2)四边码（Four-side Code） 四边码是在汉字点阵图的四周各取一条带，计算其中的文字图像素点数，并将它分成四级，构成一个四元组。由于汉字边框不但含有丰富的结构信息，而且边框部分笔画一般较少，不易粘连，抗干扰能力强，但对汉字的位移和旋转比较敏感，与笔画复杂性指数正好形成互补。 (3)特征点 特征点提取算法的主要思想是利用字符点阵中一些有代表性的黑点（笔画）、白点（背景）作为特征来区分不同的字符。特征点包括笔画骨架线的端点、折点、歧点和交点，汉字的背景也含有一定的区别于其它汉字的信息，选择若干背景点作为特征点，有利于提高系统的抗干扰能力。其特点是能够大大压缩特征库的容量，对于内部笔画粘连字符，其识别的适应性较强、直观性好，但不易表示为矢量形式，匹配难度大，不适合作为粗分类的特征。 (4)笔段特征 汉字是由笔画组成的，而笔画又由笔段组成，笔段可近似为一定方向、长度和宽度的矩形段。利用笔段与笔段之间的关系组成特征对汉字进行识别，受字体和字号的影响小，对于多体汉字的识别获得了良好效果。其缺点是笔段的提取会较为困难，匹配的难度大，抗内部笔画断裂或者粘连能力差。 1.2.3汉字识别分类 1.相关匹配 这是一种统计识别方法，它通过在特征空间中计算输入特征向量与各模板向量之间的距离进行分类判决。 （2）文法分析 文法分析的基本思想是将输入的汉字看作是一个语句或符号串，将识别问题转化为判断输入的语句是否属于某种语言，即句子是否符合某种语言的语法约束条件。 （3）松弛匹配 无论是相关匹配还是文法分析，都要求输入特征向量和模板特征向量的各分量之间具有确切的对应关系，然而在结构分析中，往往事先难以确定两者各分量. '. 间的对应关系，此时可以采用松弛匹配法。 松 （4）人工神经网络 汉字识别是一个非常活跃的分支，不断有新的方法涌现出来，为汉字识别的研究注入新的活力，其中基于人工神经网络的识别方法是非常引人注目的方向。目前神经网络理论的应用己经渗透到各个领域，并在模式识别、智能控制、计算机视觉、自适应滤波和信号处理、非线性优化、自动目标识别，连续语音识别、声纳信号的处理、知识处理、传感技术与机器人、生物等领域都有广泛地应用。 1.2.4 后处理 后处理就是利用相关算法对识别后的汉字文本或者初级识别结果做进一步的处理，纠正误识的汉字，给出拒识的汉字，确定模棱两可的汉字。汉字识别的后处理方法[12，13]从用户的参与程度来说，可分为三类：手工处理，交互式处理和计算机自动处理。以下对各种常用的后处理方法做简单的介绍。 （1）简单的词匹配 简单的词匹配就是利用文本中字的上下文匹配关系和词的使用频度，给识别后文本中的拒识字提供一个“最佳”的候选字，其关键是建立汉语词条数据库。 （2）综合词匹配 综合词匹配方法，就是综合利用初级识别结果和字的上下文关系及词的使用频度，来决定最后的识别结果。这种方法实际上己把识别过程和后处理过程融为一体了。 （3）词法分析 语言是语音和意义的结合体。语素是最小的语言单位。无论是词还是短语，都有其构成规则，利用这些规则，将它们分类。另外，不同的应用背景，也有不同的分类结果。

（4）句法、语义分析 语句无论是从结构上，还是从意思上都有一种人类共同理解、共同接受和共同遵守的语言组合法则。所以利用语义句法的方法，在初级识别结果的基础上，在利用词法分析进行匹配之后或匹配的同时，再进行句法分析和语义分析，从而确定要识别的汉字。 （5）人工神经元网络 利用人工神经元网络的汉字识别后处理可以采取两种方式。一种是把识别过程和后处理过程分开，网络的输入是初级识别结果的短语或者句子，其中包含不确定的汉字（或拒识的汉字），通过网络的运行，最终确定这些字。另一种方法是把识别过程和后处理过程综合在一起，初级识别给出的结果是每一个待识汉字的前几个候选字和每一候选字与待识字之间的相似度。然后，把这些候选字以及