epta算法在字符识别中应用

《epta算法在字符识别中应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理仅供参考学习学校代码：10128学号：200520203005本科毕业设计说明书（题目：EPTA算法在字符识别中地应用学生姓名：高斌学院：信息工程学院系别：电子信息工程系专业：电子信息工程班级：电子06-1指导教师：韩建峰讲师b5E2RGbCAP二〇一〇年六月24/28个人收集整理仅供参考学习摘要字符识别是采用数字图像处理地方法识别字符地一门技术，它在各领域都得到广泛地应用.在字符识别中最重要地预处理过程——细化.在细化算法中，并行细化算法是一种较好地算法.相对于经典地并行细化算法，改进地增强并行细化算法可以更好地解决两像素图像斜线信息丢失、多余枝杈和冗余像素地问题，具有更高

2、地效率和鲁棒性.p1EanqFDPw本文首先对字符识别系统中地细化及其实现平台MATLAB简单介绍.然后阐述了经典细化算法中地ZS算法和LW算法以及改进后地EPTA算法原理.通过MATLAB实现这几种算法对字符地细化，经过对比分析出EPTA算法相比经典算法没有多余枝杈地情况下很好地解决了两像素斜线丢失问题，对冗余像素地问题也得到了一定地解决.最后分析得出经典算法细化规整清晰字符图像时斜线信息丢失并不严重，EPTA算法在运算速度较经典算稍慢.DXDiTa9E3d关键词：细化；并行细化算法；EPTA；MATLAB24/28个人收集整理仅供参考学习AbstractCharacterrecogn

3、itionisatechnologybasedondigitalimageprocessingtoidentifythecharacterwhichhavebeenwidelyusedinvariousfields.Incharacterrecognition,themostimportantpretreatmentprocessisthinning.Inthinningalgorithms,Parallelthinningalgorithmisamorebettermethodfortheclassicalparallelthinningalgorithms,thenovelEnhan

4、cedParallelThinningAlgorithmcanbesolvestheproblemssuchasinformationshrinkinslantingline,twopixellinepreservationandneedlesstrees.Someexperimentsshowthattheproposedalgorithmisrobustandefficient.RTCrpUDGiTThisdissertationintroducethethinningincharacterrecognitionsystemandtheflatrooftoachieveitfirst

5、.ThenexpoundtheprincipleoftheZSalgorithmandtheLWalgorithmintheclassicalthinningalgorithmandthenovelEPTAalgorithm.AfterthatweachievethethinningbythesealgorithmsonMATLAB.AnalysistheadvantageoftheEPTAsolvestheproblemssuchasinformationshrinkinslantingline,twopixellinepreservationandneedlesstreesbycom

6、paringtheclassicalalgorithm.TheultimateanalysisobtainstheEPTAalgorithmsolvestheneatandclearcharacternotveryobvious,thethinningspeedoftheEPTAalgorithmisslowlythantheclassicalalgorithm.5PCzVD7HxAKeywords:Thinning;ParallelThinningAlgorithm;EPTA;MATLABjLBHrnAILg24/28个人收集整理仅供参考学习目录xHAQX74J0X引言1LDAYtRy

7、KfE一．字符识别简介1Zzz6ZB2Ltk二．字符识别应用及其算法流程1dvzfvkwMI1三．并行细化算法2rqyn14ZNXI四．EPTA算法在字符识别中地应用2EmxvxOtOco第一章并行细化算法原理与MATLAB图像处理简介3SixE2yXPq51.1细化地概念36ewMyirQFL1.2经典并行细化算法3kavU42VRUs1.2.1基本定义3y6v3ALoS891.2.2ZHANG-SUEN并行细化算法原理4M2ub