一种用于手写数字分割的滴水算法的改进.pdfVIP

小 型 微 型 计 算 机 系 统 2007 年 11 月 第 11 期 Jou rn a l o f Ch in e se Com p u ter Sy stem s V o l28 N o. 11 2007 一种用于手写数字分割的滴水算法的改进 马　瑞, 杨静宇 (南京理工大学 计算机系, 江苏 南京 2 10094) : @ . . E m a il m aru i- m ary yahoo com cn 摘　要: 在分析传统滴水算法针对共用粘连字符分割存在不足的基础上, 提出一种改进的渗漏过程. 该方法首先对字符的笔划 粘连部分利用距离变换提取出中心线, 并通过计算字符笔划的倾斜角度来指导水滴在中心线上端和下端的渗漏方向, 最终形成 一条较长倾斜的分割路径, 避免了因垂直分割而造成的字符断裂. 实验结果中分割效果较好, 表明该方法的有效性. 关 键 词: 手写数字分割; 滴水算法; 距离变换 中图分类号: T P 39 1. 43　　　　　文献标识码: A 　　　　　　文 章 编 号:(2007) 112 11003 - An Im proved D rop fa ll A lgor ithm f or Han dwr itten Num era ls Segm en ta t ion , M A R u i YAN G J ing yu ( , , 2 10094, ) D ep a r tm en t of Comp u ter S cience N anj ing U n iv ers ity of S cience and T echnology N anj ing Ch ina : , Abstract A fter an a lyzing th e w eakn e ss o f conven t ion a l D rop F a ll a lgo r ithm w h ich is on e o f severva l con tou r sp lit t ing a lgo r ithm s, an im p roved seep ing p roce ss is p re sen ted in th is p ap er fo r sep arat ing conn ected ch aracter s th at sh are a long segm en t. A t fir st th e m ed ia l ax is o f st rok e conn ect ion b etw een tw o ch aracter s is ex t racted by d istan ce t ran sfo rm a s cu t t racing, an d th en st ra igh t lin e is draw n up o r dow n in th e slan t ang le d irect ion from th e tw o term in a l po in t s un t il th e upp er o r low er con tou r o f th e conn ected p ar t re sp ect ive ly. F in a lly , th e m ed ia l ax is an d th e tw o st ra igh t lin e s fo rm a long t ilt p ath p a ssing