Abstract
This paper presents the evaluation of a parsing strategy for the recognition of sketched diagrams. The architecture of the recognition system consists of three hierarchically arranged layers where the user’ strokes are first segmented and interpreted as primitive shapes, then by exploiting the domain context they are clustered into symbols of the domain and an interpretation of whole sentence is given. The experimental results achieved in the domain of UML class diagrams demonstrate good performances in terms of recognition accuracy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aho, A.V., Sethi, R., and Ullman, J.D. (1987) Compilers Principles, Techniques, and Tools. Addison-Wesley Series in Computer Science.
Costagliola, G., Deufemia, V., and Risi, M. (2005) Sketch Grammars: A Formalism for Describing and Recognizing Diagrammatic Sketch Languages. In Proceedings of ICDAR’05, IEEE CS Press, 1226–1230.
Costagliola, G., Deufemia, V., and Risi, M. (2006) A Multi-layer Parsing Strategy for On-line Recognition of Hand-drawn Diagrams. In Proceedings of VL/HCC’06, 103–110.
Costagliola, G., Deufemia, V., and Risi, M. (2007) Using Error Recovery Techniques to Improve Sketch Recognition Accuracy. In Proceedings of GREC’07, Curitiba, Brazil, September 20–21, 2007. Also in Lecture Notes in Computer Science, Vol. 5026, 2008, pp. 157–168.
Davis, R. (2007) Magic Paper: Sketch-Understanding Research, IEEE Comp., 40(9): 34–41.
Fitzgibbon, A., Pilu, M., and Fisher, R.B. (1999) Direct Least Square Fitting of Ellipses, IEEE Transactions on PAMI, 21(5):476–480.
Igarashi, T., and Zeleznik, B. (2007) Sketch-based Interaction. IEEE Computer Graphics and Applications, 27(1): 26–27.
Oltmans M., Alvarado C., Davis R. (2004) ETCHA Sketches: Lessons Learned from Collecting Sketch Data. In AAAI Fall Symposium on Making Pen-Based Interaction Intelligent and Natural, AAAI Press, 134–140.
Salton, G., and McGill, M. (1983) Introduction to Modern Information Retrieval. McGraw Hill.
Stahovich, T.F., Davis, R., and Shrobe, H. (1998) Generating Multiple New Designs from a Sketch, Artificial Intelligence, 104(1–2): 211–264.
Weisstein, E.W. Least Squares Fitting – Perpendicular Offsets, MathWorld, http://mathworld.wolfram.com/LeastSquaresFittingPerpendicularOffsets.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deufemia, V., Risi, M., Tortora, G. (2012). Hand-Drawn Diagram Recognition with Hierarchical Parsing: An Experimental Evaluation. In: De Marco, M., Te'eni, D., Albano, V., Za, S. (eds) Information Systems: Crossroads for Organization, Management, Accounting and Engineering. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-2789-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-7908-2789-7_25
Published:
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2788-0
Online ISBN: 978-3-7908-2789-7
eBook Packages: Business and EconomicsBusiness and Management (R0)