基于笔段结构的手写体数字字符笔迹顺序信息重构

• 作者: 施鹏飞 李国宏
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 特征点 笔段 笔迹 图 Hamilton路径
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 研究与应用
• 页码范围: 232-237
• 页数: 6页
• 分类号: TP391.4
• 字数: 4131字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.02.018

摘要

提出基于笔段结构的手写体数字字符笔迹信息重构方法.首先采用改进的特征点提取算法,准确快速地从骨骼图像提取完整的特征点集合,从而保证了可靠的字符笔段结构恢复,并根据笔段结构图构建笔段关系图.在本文基于笔段的笔迹重构方法中,笔迹重构实质上就是笔段的排序问题.将笔迹重构视为一个全局最优问题,采用总体方向变化最小路径重构书写笔迹.该问题通过搜寻最小代价Hamilton路径来解决,等同于解所构建图中的旅行售货郎问题.在UCI测试集上的实验表明,本文方法对于手写体数字字符的笔迹重构是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施鹏飞	上海交通大学图像处理与模式识别研究所	194	4457	36.0	59.0
2	李国宏	上海交通大学图像处理与模式识别研究所	8	41	5.0	6.0