基于自适应HMM的在线草图识别方法  

On-Line Sketchy Graphic Recognition Based on Adaptive HMM

作　　者：蒋维[1] 张斌[1] 孙正兴[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机科学》2005年第5期185-189,共5页Computer Science

基　　金：国家自然科学基金(编号:69903006;60373065)

摘　　要：用户适应性是在线手绘草图识别的一个关键问题。本文以实现草图识别的自适应性为目标,对草图识别中的用户适应性问题进行了深入的研究和实验,提出了一种自适应草图识别解决方法,并针对在线草图识别的特点,提出了一种基于笔划曲率,速率以及整体几何特性的组合特征。本文重点研究并实现了基于自适应HMM的草图识别,在已有HMM的基础上,针对在线草图识别的特点,提出了状态数可变自适应HMM的学习方法。实验表明本文所提出的方法具有很好的效果。User adaptation is a crux for on-line sketchy graphic recognition. The purpose of this paper is to make a comprehensive discuss about some critical issues of user adaptation in on-line sketch recognition supporting normal graphics design, we also hope to make some achievements in adaptive ouline sketch recognition. A method of on-line sketchy graphics recognition for user adaptation is proposed in this paper. We make a preparatory research on selec- tion mechanism of feature descriptor and propose a combined feature based on curvature, velocity and geometrical character of stroke. We make some improvement in traditional HMM and propose an adaptive HMM based on vari- able state number for the purpose of description of multi-stroke sketch. Experiments prove the proposed method both effective and efficient.

关 键 词：HMM 在线 识别方法 草图识别 用户适应性 关键问题 自适应性 组合特征 几何特性 学习方法 状态数 实验 特点 曲率 笔划 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置] TN912.34[自动化与计算机技术—控制科学与工程]