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

Authors:
Joan Mas;Gemma Sánchez;Josep Lladós
Affiliations:
Computer Vision Center, Dept. Informàtica, Universitat Autònoma de Barcelona, Bellaterra (Barcelona), Spain;Computer Vision Center, Dept. Informàtica, Universitat Autònoma de Barcelona, Bellaterra (Barcelona), Spain;Computer Vision Center, Dept. Informàtica, Universitat Autònoma de Barcelona, Bellaterra (Barcelona), Spain
Venue:
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Year:
2005

Citing 4
Cited 6

MRG parser for visual languages

Information Sciences: an International Journal
Stable and Robust Vectorization: How to Make the Right Choices

GREC '99 Selected Papers from the Third International Workshop on Graphics Recognition, Recent Advances
Online parsing of visual languages using adjacency grammars

VL '95 Proceedings of the 11th International IEEE Symposium on Visual Languages
Sketch based interfaces: early processing for sketch understanding

Proceedings of the 2001 workshop on Perceptive user interfaces

Computational Support for Sketching in Design: A Review

Foundations and Trends in Human-Computer Interaction
Eager interpretation of on-line hand-drawn structured documents: The DALI methodology

Pattern Recognition
An efficient and effective similarity measure to enable data mining of petroglyphs

Data Mining and Knowledge Discovery
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
Automatic learning of symbol descriptions avoiding topological ambiguities

SBM'06 Proceedings of the Third Eurographics conference on Sketch-Based Interfaces and Modeling
Using grammars for pattern recognition in images: A systematic review

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

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.