使用几何特征与隐Markov模型的手绘笔画图元分解

• 作者: Christian VIARD-GAUDIN 冯桂焕 孙正兴
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 笔交互 手绘草图 图元分解 隐马尔可夫模型
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1-10
• 页数: 10页
• 分类号: TP391
• 字数: 6943字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03383

摘要

图元分解是笔交互的关键环节.提出一种将几何特征和隐马尔可夫模型HMM(hidden Markov model)结合的笔画图元分解方法.该方法采用4种关键几何特征来描述笔画的局部几何信息,并通过HMM结构对绘制上下文的建模来描述笔画的全局几何特性,进而利用全局搜索与最佳匹配实现在尽可能不丢失笔画几何信息的前提下对数据进行最大限度的压缩,可在保证系统计算效率的前提下同时完成分割点的查找与图元类型的判定.实验结果表明了该方法的有效性.