Adaptive Sketchy Shape Recognition Based on SVM Incremental Learning

This paper presents a strategy of adaptive online sketchy shape recognition. The inputting sketchy shapes are recognized online by means of a modified Support Vector Machine (SVM) incremental learning classifier. All classified results evaluated by user are collected and some important samples are selected according to their distances to the hyper-plane of the SVM-classifier. The classifier can then do incremental learning quickly on the newly added samples, and the retrained classifier can be adaptive to the user’s drawing styles. Experiments show the effectiveness of the proposed method.

[1]  Zhang Fu-yan.  An Incremental SVM Learning Algorithm α-ISVM , 2001 .

[2]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

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

[4]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Thomas G. Dietterich,et al.  Solving Multiclass Learning Problems via Error-Correcting Output Codes , 1994, J. Artif. Intell. Res..

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

[7]  Huan Liu,et al.  A study of support vectors on model independent example selection , 1999, KDD '99.

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

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

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

[11]  Nello Cristianini,et al.  Large Margin DAGs for Multiclass Classification , 1999, NIPS.

[12]  Alon Orlitsky,et al.  On Nearest-Neighbor Error-Correcting Output Codes with Application to All-Pairs Multiclass Support Vector Machines , 2003, J. Mach. Learn. Res..

[13]  Dean Rubine,et al.  Specifying gestures by example , 1991, SIGGRAPH.

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

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

[16]  Joel Ratsaby,et al.  Incremental Learning With Sample Queries , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Samy Bengio,et al.  SVMTorch: Support Vector Machines for Large-Scale Regression Problems , 2001, J. Mach. Learn. Res..

[18]  Seong-Whan Lee,et al.  Recognizing Hand-Drawn Electrical Circuit Symbols with Attributed Graph Matching , 1992 .

[19]  Stefan Rüping,et al.  Incremental Learning with Support Vector Machines , 2001, ICDM.

[20]  Levent Burak Kara,et al.  Sim-U-Sketch: a sketch-based interface for SimuLink , 2004, AVI.

[21]  Jason Weston,et al.  Multi-Class Support Vector Machines , 1998 .

[22]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

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

[24]  Yoram Singer,et al.  Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers , 2000, J. Mach. Learn. Res..

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