一种基于SVG的在线连续手写汉字多步分割方法

• 作者: 李昕岩 陈联
• 来源期刊: 计算机应用研究
• 关键词: 在线手写汉字分割 无向图 广度优先搜索 Tarjan算法 二分类迭代算法
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 系统应用开发
• 页码范围: 3364-3366,3372
• 页数: 4页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.11.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈联	中国科学院成都计算机应用研究所	7	37	4.0	6.0
2	李昕岩	中国科学院成都计算机应用研究所	2	7	2.0	2.0