Sketch Grammars: A Formalism for Describing and Recognizing Diagrammatic Sketch Languages

Authors:
Gennaro Costagliola;Vincenzo Deufemia;Michele Risi
Affiliations:
Universita di Salerno, Italy;Universita di Salerno, Italy;Universita di Salerno, Italy
Venue:
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Year:
2005

Citing 7
Cited 10

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
Using Diagram Generation Software to Improve Diagram Recognition: A Case Study of Music Notation

IEEE Transactions on Pattern Analysis and Machine Intelligence
DENIM: finding a tighter fit between tools and practice for Web site design

Proceedings of the SIGCHI conference on Human Factors in Computing Systems
Generalized L.R. Parsing

Generalized L.R. Parsing
Robust sketched symbol fragmentation using templates

Proceedings of the 9th international conference on Intelligent user interfaces
A unified approach for interpreting handwritten strokes using constraint multiset grammars

HCC '03 Proceedings of the 2003 IEEE Symposium on Human Centric Computing Languages and Environments
LADDER: a language to describe drawing, display, and editing in sketch recognition

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence

An agent-based framework for sketched symbol interpretation

Journal of Visual Languages and Computing
Using Error Recovery Techniques to Improve Sketch Recognition Accuracy

Graphics Recognition. Recent Advances and New Opportunities
Representing and Parsing Sketched Symbols Using Adjacency Grammars and a Grid-Directed Parser

Graphics Recognition. Recent Advances and New Opportunities
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
A model-based recognition engine for sketched diagrams

Journal of Visual Languages and Computing
A syntactic approach based on distortion-tolerant Adjacency Grammars and a spatial-directed parser to interpret sketched diagrams

Pattern Recognition
Recognizing sketched multistroke primitives

ACM Transactions on Interactive Intelligent Systems (TiiS)
Concepture: a regular language based framework for recognizing gestures with varying and repetitive patterns

Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
Visually modelling data intensive web applications to assist end-user development

Proceedings of the 6th International Symposium on Visual Information Communication and Interaction

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sketch-based user interfaces are increasingly common and are being built for a variety of different disciplines. However, at present the implementation of sketch recognizers is quite time consuming since they are mostly based on specific techniques, as opposed to several other fields such as textual/visual languages and speech recognition, which benefit from the availability of compiler generation techniques and tools. This paper proposes a grammar formalism, namely Sketch Grammars (SkGs), for describing both the shape of the symbols' language and the syntax of sketch languages. Recognizers are automatically generated from the sketch grammar descriptions.