适用于银行票据手写数字串切分的滴水算法.pdf

《适用于银行票据手写数字串切分的滴水算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2006年2月北京邮电大学学报Feb.2006第29卷第1期JournalofBeijingUniversityofPostsandTelecommunicationsVol.29No.1!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!文章编号：1007-5321（2006）01-0013-04适用于银行票据手写数字串切分的滴水算法张闯1，蔺志青1，肖波1，郭军2（1.北京邮电大学电信工程学院，北京100876；2.北京邮电大学信息工程学院，北京100876）摘要：在连通域提取与属性判别的基础上，得到不固定长度的粘

2、连字串，利用波形分析的方法对字串个数进行判断，用具有指导信息的改进滴水切分算法解决了覆盖、粘连等非约束不确定位数的手写数字串切分问题.该切分算法在实际的银行票据自动识别系统中取得了实用化的效果.关键词：票据识别；数字切分；字串个数判断中图分类号：TP391.41文献标识码：ASegmentationalgorithmforunconstrainedhandwrittenNumeralStringsinbankcheckreaderSystemZ~ANGChuang1，LINZhi-Cing1，XIAOBo1，GUOJun2（1.schoolofTelecommunicationEnginee

3、ring，BeijingUniversityofPostsandTelecommunications，Beijing100876，China；2.schoolofInformationEngineering，BeijingUniversityofPostsandTelecommunications，Beijing100876，China）abstract：~oWtoimprovethestringssegmentationprocessWasinvestigated.Thecomponentscon-nectedWeredetectedbasedonisolatedcomponentsana

4、lysis，andthelengthestimationofthecompo-nentsusingthefeatureofloWercontoursWasdiscussed，theproblemofsegmentingoverlappingortouchingcharacterssettledbytheimproved“drop-falling”algorithmWasalsostudiedindetails.Thismethodhasbeenincorporatedintoacompletebankcheckcharacterrecognitionsystem.ItshoWspromisi

5、ngresults.Keywords：bankcheckrecognition；segmentation；lengthestimationofdigitstring困难!同时阿拉伯数字本身的笔画很少，导致在切0引言分过程中容易造成过切和欠切的情况!这些都将直在金融票据处理、邮政编码识别等系统中，数字接影响单字识别的精度!而只要有1个数字识别错串切分是实现数字识别的关键步骤!数字切分是将误，整个账号识别就宣告失败!因此，数字切分的问一串书写在一起的数字分割成单个的字符，一般的题是影响账号识别的关键［1"3］!识别器也只能对单个字符进行识别!当银行账号数针对以上情况，本文将重点阐述切分处理算法字

6、是非约束自由的手写字符时，每个人的书写风格中的关键内容，用具有指导信息的改进滴水切分算都不同，并且手写字符经常覆盖、粘连，多字符拥挤法解决了覆盖、粘连等非约束不确定位数的手写数在一起，还有存在印章噪音污染、断笔的情况（如图字串切分问题，并结合实际的应用给出切分平台的1所示），使非约束的手写数字字符的切分变得十分开发实例与实验结果!收稿日期：2004-12-03基金项目：教育部科学技术研究重点项目（02029）；教育部跨世纪人才基金项目作者简介：张闯（1975—），男，讲师，E-mail：Zcbupt!sina.com.14北京邮电大学学报第29卷为了识别波峰，需要1个确定的有限状态自动机，它

7、是1个五元式=｛!，，"，，｝其中，!=｛v，，0｝；=｛，，｝；为初始状12态；=为终止状态合集；"为从>!到的映射［5］.利用确定的有限状态自动机，可以很容易地将波峰、波的起始点和波的终点识别出来：当自动机图1非约束自由手写字符串的切分难点由1"2时，是波峰位置；当由2"1时，是此波的终点，下一个波的起始点.!字串切分前的预处理#用于粘连数字切分的改进滴水切分!"!连通域提取与属性判别方法对识别区域进行二