Abstract
This paper presents a method of online sketchy shape recognition that can adapt to different user sketching styles. The adaptation principle is based on incremental active learning and dynamic user modeling. Incremental active learning is used for sketchy stroke classification such that important data can actively be selected to train the classifiers. Dynamic user modeling is used to model the user’s sketching style in an incremental decision tree, which is then used to recognize the composite shapes dynamically by means of fuzzy matching. Experiments prove the proposed method both effective and efficient for user adaptation in online sketchy shape recognition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Rejean, P., Sargur, N.: On-line and Off-line Handwriting Recognition: A Comprehensive Survey. IEEE Trans. on PAMI 22(1), 63–84 (2000)
Rottland, J., Neukirchen, C., Rigoll, G.: Speaker Adaptation for Hybrid MMI/Connectionist Speech Recognition Systems. In: Proc. ICASSP (1998)
Liu, W.Y., Jin, X.Y., Sun, Z.X.: Sketch-Based User Interface for Inputting Graphic Objects on Small Screen Devices. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 67–80. Springer, Heidelberg (2002)
Sun, Z.X., et al.: Sketch-based Graphic Input Tool for Conceptual Design. J. of Computer- Aided Design & Computer Graphics 15(9), 205–206 (2003) (in Chinese)
Gross, M.D.: The Electronic Cocktail Napkin: a Computational Environment for Working with Design Diagrams. Design Studies 17, 53–69 (1996)
Newman, M.W., James, L., Hong, J.I., Landay, J.A.: DENIM: An Informal Web Site Design Tool Inspired by Observations of Practice. Human-Computer Interaction 18, 259–324 (2003)
Apte, A., Vo, V., Kimura, T.D., Ajay, A., Van, V., Takayuki, D.K.: Recognizing Multistroke Geometric Shapes: an Experimental Evaluation. In: ACM Symposium on User Interface Software and Technology, pp. 121–128 (1993)
Arvo, J., Novins, K.: Fluid Sketches: Continuous Recognition and Morphing of Simple Hand-Drawn Shapes. In: ACM Symposium on User Interface Software and Technology, November 2000, San Diego, California (2000)
Arkin, E.M., et al.: An Efficient Computable Metric for Comparing Polygonal Shapes. IEEE Trans. on PAMI 13(3), 209–216 (1999)
Sun, Z.X., et al.: Study on User Adaptation for Online Sketchy Graphic Recognition. J. of Computer-Aided Design & Computer Graphics, 16 (2004) (in Chinese)
Syed, N., Liu, H., Sung, K.: Incremental Learning with Support Vector Machines. In: IJCAI 1999, Stockholm, Sweden, pp. 272–276 (1999)
Xiao, R., et al.: An Incremental SVM Learning Algorithm -ISVM. Journal of Software 12(12), 1818–1824 (2001) (in Chinese)
Weston, J., Watkins, C.: Multi-class Support Vector Machines, Technical Report CSDTR-98-04, Department of Computer Science, University of London (1998)
Utgoff, P.E.: Decision Tree Induction Based on Efficient Tree Restructuring, Technical Report 95-18, Univ. of Massachusetts, Dept. of Computer Science, Amherst, MA (1996)
Ratsaby, J.: Incremental Learning with Sample Queries. IEEE Trans. on PAMI 20, 883–888 (1998)
Collobert, R., Bengio, S.: SVMtorch: Support Vector Machines for Large-Scale Regression Problems. Journal of Machine Learning Research, 143–160 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, Z., Liu, W., Peng, B., Zhang, B., Sun, J. (2004). User Adaptation for Online Sketchy Shape Recognition. In: Lladós, J., Kwon, YB. (eds) Graphics Recognition. Recent Advances and Perspectives. GREC 2003. Lecture Notes in Computer Science, vol 3088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25977-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-25977-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22478-5
Online ISBN: 978-3-540-25977-0
eBook Packages: Springer Book Archive