手写汉字识别粗分类方法的研究.pdf

第卷第期电子科技大学学报．．年月酎．字基奉笔划为基础利用汉字的结构特征进行：分类。它不仅算法简单、分妻速度快、分奏能力强、分类稳定、可靠而且在分类的同时又托把组成汉字的部件及其笔划随之而分离出来．为用句法结构方法识别手写汉字奠定了基础。这种方法成功地用干在／机上实现的成面手写休楷书汉字识别系纯关键词塑；逛兰盆主；芝型慨毋椭．’中圉分樊号．／’我国汉字数目十分庞大为提高其识别速度通常都采用多级识别方案。即先汉字的某些特征来对汉字进行粗分类将具有相同特征的汉字分到同一候选类中经过一级或多级粗分类再进行细分类和匹配识别所以粗分类的优劣直接关系到系统性能的好坏通过对汉字结构的研究并借鉴人识字的机理本文提出了基于汉字笔划特征信息将汉字以其部件组成关系接左右、上下、包含的结构来对手写汉字进行粗分类的新方法——汉字结构关系粗分类法实践证明该方法彳亍之有效。结构关系粗分类法的基本思想汉字是一种结构层次极强的文字。从结构层次上可分为整字级、部件级、笔划笔段级；从结构类型上分为单体字及合成字两大类而合成字的结构主要有左右、上下和包含三类组成汉字的结构关系可以互相嵌套。由此可以设想在计算机识别手写汉字时若计算机能够从输入的未知手写汉字的点阵图上获取的信息判断出该汉字的结构关系并且能够得知该字是由哪些基本部件和笔划构成则识别该字就变得容易多了对手写汉字特点及结构分析我们认为手写汉字笔划中点坐标位置能够直接集中反映笔划在汉字中的位置及分布情况并且发现手写汉字笔划中点投影与汉字的结构有一定的联系对左右结构的手写汉字其横、撤、撩笔划中点在水平方向的投影分布较集中且表现出有明显的可聚类分组陛而其竖、撤、撩笔划在垂直方向的投影点的分布较均匀则不易聚类分组对上下结构的汉字其竖、撇、捺笔划中点在垂直方向上投影点分布较集中且易聚类分组其横、撇、撩笔划中点在水平方向的投影点分布较均匀就不易分组；对包含结构的汉字其笔划中点在水平和垂直方向的投影点的分布则都较均匀而不易聚类分组。因此我们在用已提出的笔划直接抽取算法提取手写汉字的横、竖、撇、撩四种基本笔划后将汉字的横、撇、撩笔划中点向水平方向投影竖、撇、撩笔划向垂直方向投影并对其投影点排序、聚类、分组。利用水平、垂直方向上可聚类组之间的关系并结合笔划类型以及