资源描述：
《一种用于手写数字分割的滴水算法的改进》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、小型微型计算机系统2007年11月第11期JournalofChineseComputerSystemsVol128No.112007一种用于手写数字分割的滴水算法的改进马瑞,杨静宇(南京理工大学计算机系,江苏南京210094)E2mail:marui-mary@yahoo.com.cn摘要:在分析传统滴水算法针对共用粘连字符分割存在不足的基础上,提出一种改进的渗漏过程.该方法首先对字符的笔划粘连部分利用距离变换提取出中心线,并通过计算字符笔划的倾斜角度来指导水滴在中心线上端和下端的渗漏方向,最
2、终形成一条较长倾斜的分割路径,避免了因垂直分割而造成的字符断裂.实验结果中分割效果较好,表明该方法的有效性.关键词:手写数字分割;滴水算法;距离变换中图分类号:TP391.43文献标识码:A文章编号:100021220(2007)1122110203AnImprovedDrop-fallAlgorithmforHandwrittenNumeralsSegmentationMARui,YANGJing2yu(DepartmentofComputerScience,NanjingUniversity
3、ofScienceandTechnology,Nanjing210094,China)Abstract:AfteranalyzingtheweaknessofconventionalDropFallalgorithm,whichisoneofsevervalcontoursplittingalgo2rithms,animprovedseepingprocessispresentedinthispaperforseparatingconnectedcharactersthatsharealongs
4、egment.Atfirstthemedialaxisofstrokeconnectionbetweentwocharactersisextractedbydistancetransformascuttracing,andthenstraightlineisdrawnupordownintheslantangledirectionfromthetwoterminalpointsuntiltheupperorlowercontouroftheconnectedpartrespectively.Fi
5、nally,themedialaxisandthetwostraightlinesformalongtiltpathpassingthroughaseriesofblackpixelsinconnectedpart.Experimentalresultsshowthattheimprovedprocesscanobtainmoresatisfiedsegmentationanditiseffective.Keywords:handwrittennumeralssegmentation;dropf
6、allalgorithm;distancetransform1引言明,对于共用粘连字符的分割,文中渗漏过程比传统的垂直渗漏过程获得更好的效果.手写字符分割技术是识别中的关键,其中粘连字符的有2滴水算法效分割是提高识别率的一项极具挑战的工作,近年来已逐渐成为研究的热点.字符的粘连方式可大致分为两种:滴水算法(DropFallAlgorithm)主要是模仿水滴从高处(1)字符之间通过过渡笔划形成的粘连,称为过渡粘连;向低处滴落的过程来对粘连字符进行切分.水滴从字符串顶(2)字符之间通过共用笔划形成的
7、粘连,称为共用粘连.部在重力的作用下,只能沿字符轮廓向下滴落或水平滚动,当目前,关于手写字符的分割方法有很多,常用的有基于投水滴陷在轮廓的凹处时,将渗漏到字符笔划中,经穿透笔划后[1][2]影的方法、基于结构特征的方法和基于识别反馈的方继续滴落.最终水滴所经过的轨迹就构成了字符的分割路径.[3]法.而对于粘连字符的切分,在现有的一些基于轮廓特征的滴水算法的决定因素主要包括:起始点、移动规则以及方向的[4]方法中,滴水算法由于执行效果相对较好得到广泛的应用.确定.根据起始点,移动规则和方向的不同确
8、定,可从字符串该算法主要是通过模拟水滴从高处向低处滴落的过程来对字的左、右两侧分别向上或向下进行滴落.因此,滴水算法共包符串进行切分.但是传统滴水算法在处理共用粘连的倾斜字括四种分割方法:Descending2LeftAlgorithm、Descending2符时,由于在粘连部分采用垂直的渗漏过程,极易导致字符严RightAlgorithm、Ascending2LeftAlgorithm、Ascending2重断裂.RightAlgorithm.为了更好地解决手写粘连字符的切分问题,本文在文献以
