一种对粘连英文字符串的快速切分算法研究.pdf

《一种对粘连英文字符串的快速切分算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第8期计算机技术与发展Vo1．24No．82014年8月C0MPUTERTECHNOLOGYANDDEVELOPMENTAug．2014一种对粘连英文字符串的快速切分算法研究罗佳(电子科技大学成都学院计算机系，四川成都611731)摘要：就现有英文字符识别技术成熟的条件下，字符串的切分成为非常关键的环节。其中粘连英文字符串的模式尤为复杂，难以用传统的图像处理方法进行准确地分割。针对该问题，文中提出了一种简单快速的切分算法。该算法通过计算图像的背景域，从而提取出上下凹区域，再采用相邻匹配原则和最小面

2、积选择原则最终确定切分域，从而成功提取出切分线进行准确切分。实验结果表明，该算法对英文字符串切分效果良好，尤其对粘连英文字符串也可以得到较好的分割结果，令人满意。关键词：英文字符串；凹区域；相邻匹配；最小面积中图分类号：TP391文献标识码：A文章编号：1673—629X(2014)08—0059-04doi：10．3969／j．issn．1673—629X．2014．08．014StudyonaFastSegmentationAlgorithmofAdhesionEnglishStringLU0Jia(

3、ComputerDepartment，ChengduCollegeofUniversityofElectronicScienceandTechnology，Chengdu611731，China)Abstract：UnderthemamreconditionsofEn#i~characterrecognition，thestringsegmentationbecomesthekeystep．EspeciallyadhesionEnglishstringmodelisverycomplex，whichisd

4、ificulttousethetraditionalimageprocessingmethodforaccuratesegmentation．Tosolvethisproblem，presentasimpleandfastsegmentationalgorithm．Itextractsupperandlowerconcaveareathroughcomputingtheimage’sbackground．Thenitdeterminesthetruesegmentationregionusingadjac

5、entmatchingprincipleandtheminimumareaprinciple．Finally，itcanextractsegmentationcuttinglinesuccessfully．TheexperimentalresultsshowthatthealgorithmcanobtainbetterresultsonEnglishstring，especiallyonsegmentationofadhesiononEnglishstring，whichissatisfactory．Ke

6、ywords：Englishstring；concaveregion；adjacentmatching；minimumareaO引言可分为两类：一类从数学形态方面着手的切分方英文字符串的识别是光学识别技术(OCR)的一法J，如水线区域分割法。。、滴水算法、投影算部分，因其在日常生活中，如车牌识别、银行票据、手写法等；一类是沿着图像轮廓进行切分的方法¨。输入等方面应用广泛，而日益受到研究者们的重视。这些算法都具有通用性好的共同优点，对字符串不需但目前单个英文字符识别技术已较为成熟，而对于连太多要求，适合于各

7、种字符串切分。但它们却因需要续的英文字符串，尤其是在介质质量低下的环境下产大量计算、路径搜索等，导致产生算法结构复杂，时间、生的拥挤、粘连的字符串识别，其识别率和正确率仍然空间复杂度高；路径搜索盲目性大，甚至容易陷入局部较低。因此如果能将英文字符串切分为单个英文字符最优等因素导致要么切分效果不明显，要么切分速度来识别，一切问题则迎刃而解。此时字符串切分率的太慢等问题。因此研究者们在此基础上不断研究，不高低，切分速度的快慢就成为制约其识别精度的关键断提出新的算法¨卜“，虽然在一定程度上得到了改环节，其研究意

8、义由此变得十分重大，研究者们也把目进，有效地克服了以上缺点，但是在提高切分率的同时光更多地投向了对字符串尤其是粘连字符串的切分算往往还是增加了复杂度，仍然不能从根本上解决以上法的探讨和研究。问题。现有字符串的切分算法较多，较传统的方法大致文中提出一种利用字符图像背景的上下凹区域进收稿日期：2013-11—06修回日期：2014—02—12网络出版时间：2014—05—21基金项目：国家自然科学基金资助项目(51208434)；