基于笔段结构的手写体数字字符笔迹顺序信息重构
Reconstruction of Handwriting Sequence Based on Stroke Segment for Off-Line Handwritten Numerals作者机构:上海交通大学图像处理与模式识别研究所上海200030
出 版 物:《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)
年 卷 期:2006年第19卷第2期
页 面:232-237页
核心收录:
学科分类:08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
主 题:特征点 笔段 笔迹 图 Hamilton路径
摘 要:提出基于笔段结构的手写体数字字符笔迹信息重构方法.首先采用改进的特征点提取算法,准确快速地从骨骼图像提取完整的特征点集合,从而保证了可靠的字符笔段结构恢复,并根据笔段结构图构建笔段关系图.在本文基于笔段的笔迹重构方法中,笔迹重构实质上就是笔段的排序问题.将笔迹重构视为一个全局最优问题,采用总体方向变化最小路径重构书写笔迹.该问题通过搜寻最小代价 Hamilton 路径来解决,等同于解所构建图中的旅行售货郎问题.在 UCI 测试集上的实验表明,本文方法对于手写体数字字符的笔迹重构是有效的.