一种有效的手写汉字多步分割方法

摘要：

在字符识别系统中,字符的有效分割是识别的关键.针对手写汉字字间距及字内距无规则可循,字符间极易发生粘连、交错等现象,提出一种多步分割方法.该方法首先利用Viterbi算法将原字符串切分成互不连通的分割块,使非粘连汉字、交错汉字得到正确分割;对于其中宽度较大存在粘连字符的分割块,从候选分割点入手,用非线性分割路径将粘连部分分开;最后再应用A*算法找到全局最佳分割位置,使过分割的字符得到完整合并.实验结果表明,该方法对于手写汉字的分割是可行、有效的.

关键词：手写汉字字符分割、Viterbi算法、最短路径、A*算法、动态规划

所属期刊栏目：12

分类号：TP391.43(计算技术、计算机技术)

资助基金：国防科技应用基础研究基金J1500C002

在线出版日期：2008-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2062-2067