Abstract
In this paper a novel multi-stroke sketch recognition method is presented. This method integrates the stroke segmentation and sketch recognition into a single approach, in which both stroke segmentation and sketch recognition are uniformed as a problem of “fitting to a template” with a minimal fitting error, and a nesting Dynamic Programming algorithm is designed to accelerate the optimizing approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hearst, M.A., Gross, M.D., Landay, J.A., Stahovich, T.F.: Sketching Intelligent Systems. IEEE Intelligent System 3(3), 10–19
Landay, J.A., Myers, B.A.: Sketching Interfaces: Toward More Human Interface Design. IEEE Computer 34(3), 56–64
Lee, S.W., Kim, Y.J.: A New Type of Recurrent Neural Network for Handwritten Character Recognition. In: Proc. 3rd International Conference on Document Analysis and Recognition, vol. 1 (1995)
Rubine, D.: Specifying gestures by example. Computer Graphics 25, 329–337 (1991)
Kimura, T.D., Apte, A., Sengupta, S.: A graphic diagram editor for pen computers. Software Concepts and Tools, 82–95 (1994)
Calhoun, C., Stahovich, T.F., Kurtoglu, T., et al.: Recognizing Multi-Stroke Symbols. In: AAAI Spring Symposium on Sketch Understanding. AAAI Press, Menlo Park (2002)
Fonseca, M.J., Pimentel, C., Jorge, J.A.: CALI: An Online Scribble Recognizer for Calligraphic Interfaces. In: 2002 AAAI Spring Symposium - Sketch Understanding, Palo Alto, vol. 24 (7), pp. 51–58, 643–152. AAAI Press, Menlo Park (2002)
Ulgen, F., Flavell, A., Akamatsu, N.: Recognition of On-Line Handdrawn Geometric Shapes by Fuzzy Filtering and Neural Network Classification. In: HCI International 1995, pp. 567–572 (1995)
Li, C., Yang, B., Xie, W.: On-line Hand-sketched Graphics Recognition Based on Attributed Relation Graph Matching. In: Proc. 3rd world congress on intelligent control and automation, Hefei, China, pp. 2549–2553 (2000)
Xu, X.G., Sun, Z.X., Peng, B.B., et al.: An online composite graphics recognition approach based on matching of spatial relation graphs. IJDAR (2004)
Sun, Z.X., Yin, J.F., Yuan, B.: A novel approach for sketchy shape recognition. In: Proceedings of GREC 2005, Hong Kong, China (2005)
Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, J., Sun, Z. (2005). An Online Multi-stroke Sketch Recognition Method Integrated with Stroke Segmentation. In: Tao, J., Tan, T., Picard, R.W. (eds) Affective Computing and Intelligent Interaction. ACII 2005. Lecture Notes in Computer Science, vol 3784. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11573548_103
Download citation
DOI: https://doi.org/10.1007/11573548_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29621-8
Online ISBN: 978-3-540-32273-3
eBook Packages: Computer ScienceComputer Science (R0)