Abstract
In this paper, we address the problem of ink parsing, which tries to identify distinct symbols from a stream of pen strokes. An important task of this process is the segmentation of the users’ pen strokes into salient fragments based on geometric features. This process allows users to create a sketch symbol varying the number of pen strokes, obtaining a more natural drawing environment. The proposed sketch recognition technique is an extension of LR parsing techniques, and includes ink segmentation and context disambiguation. During the parsing process, the strokes are incrementally segmented by using a dynamic programming algorithm. The segmentation process is based on templates specified in the productions of the grammar specification from which the parser is automatically constructed.
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
Aho, A., Sethi, R., Ullman, J.: Compilers Principles,Techniques, and Tools. Addison-Wesley Series in Computer Science (1987)
Calhoun, C., Stahovich, T.F., Kurtoglu, T., Kara, L.B.: Recognizing Multi-Stroke Symbols. In: AAAI Symposium - Sketch Understanding, pp. 15–23 (2002)
Costagliola, G., Deufemia, V., Polese, G., Risi, M.: A Parsing Technique for Sketch Recognition Systems. In: Proceedings of IEEE Symposium VL/HCC 2004, Rome, September 2004, pp. 19–26. IEEE Press, Los Alamitos (2004)
Costagliola, G., Polese, G.: Extended Positional Grammars. In: Proceedings of IEEE Symposium VL 2000, Seattle, WA, September 2000, pp. 103–110. IEEE Press, Los Alamitos (2000)
Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley Press, New York (1973)
Hse, H., Shilman, M., Newton, A.R.: Robust Sketched Symbol Fragmentation using Templates. In: Proceedings of IUI 2004, Madeira, Portugal, January 2004, pp. 156–160. ACM Press, New York (2004)
Igarashi, T., Matsuoka, S., Kawachiya, S., Tanaka, H.: Interactive beautification: A technique for rapid geometric design. In: Proceedings of UIST 1997, pp. 105–114 (1997)
Kimura, T.D., Apte, A., Sengupta, S.: A graphic diagram editor for pen computers. Software Concepts and Tools, 82–95 (1994)
Landay, J., Myers, B.: Sketching interfaces: Toward more human interface design. IEEE Computer 34(3), 56–64 (2001)
Pilu, M., Fitzgibbon, A., Fisher, R.: Direct Least-Square Fitting of Ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(5), 476–480 (1999)
Sezgin, T.M., Stahovich, T., Davis, R.: Sketch Based Interfaces: Early Processing for Sketch Understanding. In: Procs of PUI 2001, Orlando (2001)
Saund, E.: Finding Perceptually Closed Paths in Sketches and Drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(4), 475–491 (2003)
Yu, B.: Recognition of Freehand Sketches using Mean Shift. In: Proceedings of IUI 2003, Miami FL, pp. 204–210 (2003)
Weisman, L.: A foundation for intelligent multimodal drawing and sketching programs, Master’s thesis, MIT (1999)
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
Deufemia, V., Risi, M. (2005). A Dynamic Stroke Segmentation Technique for Sketched Symbol Recognition. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds) Pattern Recognition and Image Analysis. IbPRIA 2005. Lecture Notes in Computer Science, vol 3523. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11492542_41
Download citation
DOI: https://doi.org/10.1007/11492542_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26154-4
Online ISBN: 978-3-540-32238-2
eBook Packages: Computer ScienceComputer Science (R0)