epta算法在字符识别中的应用

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

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

2、题，具有更高的效率和鲁棒性。本文首先对字符识别系统中的细化及其实现平台MATLAB简单介绍。然后阐述了经典细化算法中的ZS算法和LW算法以及改进后的EPTA算法原理。通过MATLAB实现这几种算法对字符的细化，经过对比分析出EPTA算法相比经典算法没有多余枝杈的情况下很好的解决了两像素斜线丢失问题，对冗余像素的问题也得到了一定的解决。最后分析得出经典算法细化规整清晰字符图像时斜线信息丢失并不严重，EPTA算法在运算速度较经典算稍慢。关键词：细化；并行细化算法；EPTA；MATLAB内蒙古工业大学本科毕业设计说明书内蒙古工业大学本科毕业设计说明书AbstractC

3、haracterrecognitionisatechnologybasedondigitalimageprocessingtoidentifythecharacterwhichhavebeenwidelyusedinvariousfields.Incharacterrecognition,themostimportantpretreatmentprocessisthinning.Inthinningalgorithms,Parallelthinningalgorithmisamorebettermethodfortheclassicalparallelthinn

4、ingalgorithms,thenovelEnhancedParallelThinningAlgorithmcanbesolvestheproblemssuchasinformationshrinkinslantingline,twopixellinepreservationandneedlesstrees.Someexperimentsshowthattheproposedalgorithmisrobustandefficient.Thisdissertationintroducethethinningincharacterrecognitionsystem

5、andtheflatrooftoachieveitfirst.ThenexpoundtheprincipleoftheZSalgorithmandtheLWalgorithmintheclassicalthinningalgorithmandthenovelEPTAalgorithm.AfterthatweachievethethinningbythesealgorithmsonMATLAB.AnalysistheadvantageoftheEPTAsolvestheproblemssuchasinformationshrinkinslantingline,tw

6、opixellinepreservationandneedlesstreesbycomparingtheclassicalalgorithm.TheultimateanalysisobtainstheEPTAalgorithmsolvestheneatandclearcharacternotveryobvious,thethinningspeedoftheEPTAalgorithmisslowlythantheclassicalalgorithm.Keywords:Thinning;ParallelThinningAlgorithm;EPTA;MATLAB内蒙古

7、工业大学本科毕业设计说明书目录引言1一．字符识别简介1二．字符识别应用及其算法流程1三．并行细化算法2四．EPTA算法在字符识别中的应用2第一章并行细化算法原理与MATLAB图像处理简介31.1细化的概念31.2经典并行细化算法31.2.1基本定义31.2.2ZHANG-SUEN并行细化算法原理41.2.3LU-WANG并行细化算法原理41.3EnhancedParallelThinningAlgorithm增强并行细化算法51.3.1经典并行细化算法的缺陷及增强并行细化算法的满足条件51.3.2增强并行细化算法原理(EPTA)51.3.3算法分析及其优点61.

8、4MATLAB简介及其在