Online Composite Sketchy Shape Recognition Based on Bayesian Networks

This paper presents a novel approach for online multi-strokes composite sketchy shape recognition based on Bayesian Networks. By means of the definition of a double-level Bayesian networks, a classifier is designed to model the intrinsic temporal orders among the strokes effectively, where a sketchy shape is modeled with the relationships not only between a stroke and its neighbouring strokes, but also between a stroke and all of its subsequence.. The drawing-style tree is then adopted to capture the users' accustomed drawing styles and simplify the training and recognition of Bayesian network classifier. The experiments prove both effectiveness and efficiency of the proposed method.

[1]  Yew-Soon Ong,et al.  Advances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part I , 2005, ICNC.

[2]  Wenyin Liu,et al.  An online composite graphics recognition approach based on matching of spatial relation graphs , 2004, Document Analysis and Recognition.

[3]  Bin Zhang,et al.  User Adaptation for Online Sketchy Shape Recognition , 2003, GREC.

[4]  Zhengxing Sun,et al.  An Incremental Learning Method Based on SVM for Online Sketchy Shape Recognition , 2005, ICNC.

[5]  Joaquim A. Jorge,et al.  CALI: An Online Scribble Recognizer for Calligraphic Interfaces , 2002 .

[6]  Jing Liu,et al.  Informal User Interface for Graphical Computing , 2005, ACII.

[7]  James A. Landay,et al.  Sketching Interfaces: Toward More Human Interface Design , 2001, Computer.

[8]  Randall Davis,et al.  HMM-based efficient sketch recognition , 2005, IUI.

[9]  Jin Hyung Kim,et al.  Bayesian network modeling of Hangul characters for online handwriting recognition , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[10]  Jianyong Sun,et al.  Adaptive Online Multi-stroke Sketch Recognition Based on Hidden Markov Model , 2005, ICMLC.

[11]  Mark W. Newman,et al.  DENIM: An Informal Web Site Design Tool Inspired by Observations of Practice , 2003, Hum. Comput. Interact..

[12]  L. Kara,et al.  Recognizing Multi-Stroke Symbols , 2002 .

[13]  Christine Alvarado.  Dynamically Constructed Bayesian Networks for Sketch Understanding , 2003 .

[14]  Jin Xiangyu,et al.  An online composite graphics recognition approach based on matching of spatial relation graphs , 2004 .

[15]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.