文献类型：期刊文章

作　　者：李昕岩[1,2] 陈联[1]

机构地区：[1]中国科学院成都计算机应用研究所,成都610041 [2]成都远策数码科技有限公司,成都610041

出　　处：《计算机应用研究》

基　　金：国家科技部科技支撑计划资助项目(2013BAH72B01)

年　　份：2017

卷　　号：34

期　　号：11

起止页码：3364-3366

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSCD、CSCD_E2017_2018、IC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：为了对基于可伸缩矢量图SVG的在线连续手写汉字进行有效的分割,提出一种基于图论的在线连续手写汉字多步分割方法。该方法以SVG格式存储的手写汉字为基本研究对象,根据汉字笔画间的坐标位置关系对手写笔画序列构建无向图模型,并利用图的广度优先搜索将原笔画序列分割为互不连通的笔画部件,使偏旁部首分离较远、非粘连汉字得到正确分割;然后利用改进的Tarjan算法对部件中的粘连字符进行分割;最后基于笔画部件间距,利用二分类迭代算法对间距进行分类,找出全局最佳分割位置,对过分割的部件进行重组合并。实验结果表明,该方法对于在线手写汉字的分割是有效可行的。

关 键 词：在线手写汉字分割  无向图 广度优先搜索 Tarjan算法  二分类迭代算法  

分 类 号：TP391.41]