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

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.20, No.1, January 2009, pp.1− 10 doi: 10.3724/SP.J.1001.2009.03383 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences. All rights reserved. ∗ 使用几何特征与隐 Markov 模型的手绘笔画图元分解 1 1+ 2 冯桂焕 , 孙正兴 , Christian VIARD-GAUDIN 1(计算机软件新技术国家重点实验室(南京大学),江苏 南京 210093) 2 (Laboratoire IRCCyN/UMR CNRS 6597, Ecole Polytechnique de l’Université de Nantes, France) Stroke Fragmentation Using Geometry Features and Hidden Markov Model 1 1+ 2 FENG Gui-Huan , SUN Zheng-Xing , Christian VIARD-GAUDIN 1 (State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210093, China) 2(Laboratoire IRCCyN/UMR CNRS 6597, Ecole Polytechnique de l’Université de Nantes, France) + Corresponding author: E-mail: szx@ Feng GH, Sun ZX, Viard-Gaudin C. Stroke fragmentation using geometry features and hidden Markov model. Journal of Software, 2009,20(1):1−10. /1000-9825/3383.htm Abstract : Stroke fragmentation is the core of the pen-based interaction. This paper presents a novel method of stroke fragmentation, which combines geometric features and HMM (hidden Markov model). Four geometric features are employed to describe the local geometry of strokes, and a HMM structure is designed to model the drawing context to describe the global. Furthermore, stroke data is compressed as much as possible with the least lo