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