摘要
笔迹重构是从字符的静态图像中提取笔迹顺序信息,有助于将在线识别方法应用于离线识别问题,以及实现单个手写字符识别和字符序列识别方法的统一.基于笔段的笔迹重构方法中,笔迹重构实质上就是笔段的排序问题.采用基于骨骼的方法提取字符的笔段,并根据笔段结构图构建笔段关系图;将笔迹重构视为一个全局最优问题,采用总体方向变化最小路径重构书写笔迹;该问题通过搜寻最小代价Hamilton路径来解决,等同于解所构建图中的旅行售货郎问题.在手写体数字笔迹重构实例分析的基础上,对200个字符图像进行测试的正确率是93.5%.实验结果表明,该方法对于手写体数字笔迹重构是有效的.
The purpose of trace reconstruction is to recover information about handwriting sequence from static images of characters, which helps incorporate online methods into offline applications and unify the recognition strategies of single character and character sequence. A stroke segment-based algorithm was proposed, which is equal to the problem of ordering the stroke segments in nature. Structural graph of stroke segments is extracted from skeleton images, by which the relational graph is created. Trace reconstruction is realized as a globally optimal problem, and the handwriting trace is considered as the path with the totally minimal orientation variance, which can be resolved by searching a Hamiltonian path with minimal cost. The cases of trace reconstruction were analyzed, and the accuracy reaches 93.5% on 200 images. The experimental results indicate the proposed approach is effective to the reconstruction of handwriting traces of handwritten numerals.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2005年第4期561-564,共4页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金资助项目(60075007)
关键词
手写体数字
笔迹
重构
笔段
Hamilton路径
handwritten numeral
handwriting trace
reconstruction
stroke segment
Hamiltonian path
