Article

An adjacency grammar to recognize symbols and gestures in a digital pen framework

Authors:

Joan Mas,

Gemma Sánchez,

Josep LladósAuthors Info & Claims

IbPRIA'05: Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II

Pages 115 - 122

https://doi.org/10.1007/11492542_15

Published: 07 June 2005 Publication History

Publisher Site

Abstract

The recent advances in sketch-based applications and digital-pen protocols make visual languages useful tools for Human Computer Interaction. Graphical symbols are the core elements of a sketch and, hence a visual language. Thus, symbol recognition approaches are the basis for visual language parsing. In this paper we propose an adjacency grammar to represent graphical symbols in a sketchy framework. Adjacency grammars represent the visual syntax in terms of adjacency relations between primitives. Graphical symbols may be either diagram components or gestures. An on-line parsing method is also proposed. The performance of the recognition is evaluated using a benchmarking database of 5000 on-line symbols. Finally, an application framework for sketching architectural floor plans is described.

References

[1]

Bunke, H.: String grammars for syntactic pattern recognition. In Bunke, H., Sanfeliu, A., eds.: Syntactic and Structural Pattern Recognition. Theory and Applications. World Scientific Publishing Company (1990) 29-54.

Google Scholar

[2]

Min, W., Tang, Z., Tang, L.: Using web grammar to recognize dimensions in engineering drawings. Pattern Recognition 26 (1993) 1407-1916.

Google Scholar

[3]

Bunke, H.: Attributed programmed graph grammars and their application to schematic diagram interpretation. IEEE Trans. on PAMI 4 (1982) 574-582.

Google Scholar

[4]

Fahmy, H., Blonstein, D.: A graph grammar programming style for recognition of music notation. Machine Vision and Applications 6 (1993) 83-99.

Google Scholar

[5]

Fahmy, H., Blostein, D.: A survey of graph grammars: Theory and applications. In: Proceedings of 12th. Int. Conf. on Pattern Recognition (a). (1994) 294-298 Jerusalem, Israel.

Google Scholar

[6]

Jorge, J., Glinert, E.: Online parsing of visual languages using adjacency grammars. In: Proceedings of the 11th International IEEE Symposium on Visual Languages. (1995) 250-257.

Crossref

Google Scholar

[7]

Tombre, K., Ah-Soon, C., Dosch, P., Masini, G., Tabonne, S.: Stable and robust vectorization: How to make the right choices. In Chhabra, A., Dori, D., eds.: Graphics Recognition: Recent Advances. Springer-Verlag, Berlin (2000) 3-18 Vol. 1941 of LNCS.

Crossref

Google Scholar

[8]

Sezgin, T., Stahovich, T., Davis, R.: Sketch based interfaces: Early processing for sketch understanding. In: Proceedings of 2001 Perceptive User Interfaces Workshop (PUI'01), ACM Digital Library (2001) ISBN 1-58113-448-7.

Crossref

Google Scholar

[9]

Rekers, J., Schurr, A.: Defining and parsing visual languages with layered graph grammars. Journal of Visual Languages and Computing 8 (1997) 27-55.

Google Scholar

[10]

Al-Mulhem, M., Ather, M.: Mrg parser for visual languages. Inf. Sci. 131 (2001) 19-46.

Crossref

Google Scholar

[11]

Logitech: IO digital pen (2004) www.logitech.com.

Google Scholar

[12]

Sánchez, G., Valveny, E., Lladós, J., Mas, J., Lozano, N.: A platform to extract knowledge from graphic documents. application to an architectural sketch understanding scenario. In Marinai, S., Dengel, A., eds.: Document Analysis Systems VI. World Scientific (2004) 349-365.

Google Scholar

Cited By

View all

Pedro RNunes FMachado-Lima A(2013)Using grammars for pattern recognition in imagesACM Computing Surveys10.1145/2543581.254359346:2(1-34)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1145/2543581.2543593
Macé SAnquetil E(2009)Eager interpretation of on-line hand-drawn structured documentsPattern Recognition10.1016/j.patcog.2008.10.01842:12(3202-3214)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1016/j.patcog.2008.10.018
Mas JLamiroy BSanchez GLlados J(2006)Automatic learning of symbol descriptions avoiding topological ambiguitiesProceedings of the Third Eurographics conference on Sketch-Based Interfaces and Modeling10.5555/2386275.2386279(27-34)Online publication date: 3-Sep-2006
https://dl.acm.org/doi/10.5555/2386275.2386279
Show More Cited By

Index Terms

An adjacency grammar to recognize symbols and gestures in a digital pen framework
1. Theory of computation
  1. Formal languages and automata theory
    1. Grammars and context-free languages

Index terms have been assigned to the content through auto-classification.

Recommendations

An incremental parser to recognize diagram symbols and gestures represented by adjacency grammars
GREC'05: Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives

Syntactic approaches on structural symbol recognition are characterized by defining symbols using a grammar. Following the grammar productions a parser is constructed to recognize symbols: given an input, the parser detects whether it belongs to the ...
A Graph Grammar to Recognize Textured Symbols
ICDAR '01: Proceedings of the Sixth International Conference on Document Analysis and Recognition

Abstract: This paper describes a graph grammar to modelize textured symbols in a graphics recognition framework. A textured symbol means a symbol consisting of repetitive structured patterns. We propose a method to infer a graph grammar from a ...
Online Recognition System for Handwritten Arabic Chemical Symbols
ICCCE '14: Proceedings of the 2014 International Conference on Computer and Communication Engineering

Arabic chemical symbols are remarkably different from Latin chemical symbols which written by Arabic characters. On the other hand, Arabic chemical symbols follow Latin chemical symbols from the structure of writing the symbols. Although, Arabic symbols ...

Comments

Information & Contributors

Information

Published In

IbPRIA'05: Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II

June 2005

732 pages

ISBN:3540261540

Editors:
Jorge S. Marques
Instituto Superior Técnico & Instituto de Sistemas e Robótica,, Lisboa, Portugal
,
Nicolás Pérez de la Blanca
ETSI Informática y e Telecomunicación, University of Granada, Granada, Spain
,
Pedro Pina
Instituto Superior Técnico, CERENA-Centro de Recursos Naturais e Ambiente, Av. Rovisco Pais, Lisboa, Portugal

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 07 June 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pedro RNunes FMachado-Lima A(2013)Using grammars for pattern recognition in imagesACM Computing Surveys10.1145/2543581.254359346:2(1-34)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1145/2543581.2543593
Macé SAnquetil E(2009)Eager interpretation of on-line hand-drawn structured documentsPattern Recognition10.1016/j.patcog.2008.10.01842:12(3202-3214)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1016/j.patcog.2008.10.018
Mas JLamiroy BSanchez GLlados J(2006)Automatic learning of symbol descriptions avoiding topological ambiguitiesProceedings of the Third Eurographics conference on Sketch-Based Interfaces and Modeling10.5555/2386275.2386279(27-34)Online publication date: 3-Sep-2006
https://dl.acm.org/doi/10.5555/2386275.2386279
Mas JSanchez GLlados J(2005)An incremental parser to recognize diagram symbols and gestures represented by adjacency grammarsProceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives10.1007/11767978_22(243-254)Online publication date: 25-Aug-2005
https://dl.acm.org/doi/10.1007/11767978_22

Abstract

References

Cited By

Index Terms

Recommendations

An incremental parser to recognize diagram symbols and gestures represented by adjacency grammars

A Graph Grammar to Recognize Textured Symbols

Online Recognition System for Handwritten Arabic Chemical Symbols

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations