基于SVM的动态剪枝二叉树脱机手写体汉字识别方法研究.pdf

《基于SVM的动态剪枝二叉树脱机手写体汉字识别方法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于SVM的动态剪枝二叉树脱机手写体汉字识别方法研究Studyofoff-linehandwrittenChinesecharacterrecogn—itionbasedonSVMsdynamicprunedbinarytree2011年4月合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士学位论文质量要求。答辩委员会签名(工作单位、职位)主席◇嬲盈黝彪货删乏jL委员：(^斩渗3靠大、量掺∥即Ij褫战√、万。叔起，西0巧一人．J∥＼厩，D夕一＼导证书而使用过的材料。与我一同：I：作的同志对本研究所做的任何贡献

2、均已在论文中作了明确的说明并表示谢意。学位论文作者签名：徐心、面J签字日期：2011年謦月粥日学位论文版权使用授权书本学位论文作者完全了解金g巴工业厶堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权佥月曼!：些厶堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适川本授权书)学位论文者签名：纶夺面签字日期：20l1年薛月粥日学位论文作者毕业后去向：二I：作单位：通讯地址：翩繇移

3、签字日期：2oll‘年辱月必El电话：邮编：基于SVM的动态剪枝二叉树脱机手写体汉字识别方法研究摘要脱机手写体汉字识别是多类别模式识别问题，有着广泛的应用前景。脱机手写体汉字具有书写风格多变、随意性大和书写过程信息丢失等特点，因此被认为是汉字识别领域的难点问题。支持向量机(SupportVectorMachine，SVM)是根据统计学习理论提出的一种新的机器学习算法，已经在模式识别、回归分析等方面取得了良好的效果，本文研究了一种基于SVM的动态剪枝二叉树脱机手写体汉字识别方法，为提高手写体汉字的识别性能提供了一种新手段。论文的

4、主要研究工作如下：(1)给出了一种SVM二叉树脱机手写体汉字识别方法。根据SVM理论和二叉树分类的策略，在分析了脱机手写体汉字特征信息的基础上，研究了运用SVM二叉树粗分类与SVM识别相结合的脱机手写体汉字识别方法。(2)提出了基于三种汉字特征的脱机手写体汉字SVM动态剪枝二叉树粗分类算法。在分析了汉字的黑像素百分比特征、基本笔划统计特征和结构特征的基础上，构建了基于上述三种特征的动态剪枝二叉树，给出了基于SVM动态剪枝二叉树的脱机手写体汉字粗分类算法。在保证不错分和不漏分的前提下，通过剪去与待分类汉字特征无关的汉字集合的方法

5、，提高粗分类的速度。(3)研究了基于SVM的脱机手写体汉字识别算法。在粗分类的基础上，选择汉字的笔划密度特征、笔划方向特征和二维小波网格特征并进行特征融合，设计了SVM“一对多’’脱机手写体汉字识别算法。本文选用SCUT-IRACHCCLIB手写体汉字样本作为实验数据、MATLAB7．0为仿真软件，对本文提出的利用SVM动态剪枝二叉树粗分类后再细分类识别的方法进行了实验验证，结果表明方法可行。关键词：脱机手写体汉字；动态剪枝二叉树；SVM；多分类Studyofoff-linerecognitionbasedhandwritte

6、nChinesecharacterOilSVMsdynamicprunedbinarytreeABSTRACTOff-linehandwrittenChinesecharacterrecognitionisaproblemofpatternrecognitionwithmulti．class．Ithaswideapplicationprospects．Off-linehandwrittenChinesecharacterhasvaryingwritingstylesandlargearbitrariness．Morover，d

7、uringtheprocessinputtingtheChinesecharacters，someinformationwillbelost．Thereforeoff-linehandwrittenChinesecharacteriSconsideredasadif6cultprobleminthefieldofChinesecharacterrecognition．Supportvectormachine(SVM)isanewmachinelearningalgorithmwhichisproposedaccordingto

8、statisticallearningtheory．Ithasalreadyachievedgoodeffectsintheaspectsofpatternrecognitionandregressiveanalysis，etc．Adynamicprunedbinarytre