Sketch grammars: A formalism for describing and recognizing diagrammatic sketch languages

Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

Volumn 2005, Issue , 2005, Pages 1226-1230

  Costagliola, Gennaro ^a   Deufemia, Vincenzo ^a   Risi, Michele ^a  

^a UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LANGUAGES; PROGRAM COMPILERS; SPEECH RECOGNITION; USER INTERFACES;

SKETCH GRAMMARS; TEXTUAL LANGUAGES; VISUAL LANGUAGES;

CONTEXT SENSITIVE GRAMMARS;

EID: 33746557899     PISSN: 15205363     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDAR.2005.218     Document Type: Conference Paper

References (15)

1. A. Aho, R. Sethi, and J. Ullman. Compilers Principles, Techniques, and Tools. Addison-Wesley Series in Computer Science, 1987.
2. C. Alvarado and R. Davis. A framework for multi-domain sketch recognition. In Proceedings of AAAI Spring Symposium on Sketch Understanding, pages 1-8, 2002.
3. D. Blostein and L. Haken. Using diagram generation software to improve diagram recognition: A case study of music notation. IEEE Trans. on PAMI, 21(11):1121-1136, 1999.
4. A. Caetano, N. Goulart, M. Fonseca, and J. Jorge. JavaS-ketchIT: Issues in sketching the look of user interfaces. In Proceedings of AAAI Spring Symposium on Sketch Understanding, pages 9-14, 2002.
5. J. Gips. Computer implementation of shape grammars. In NSF/MIT Workshop on Shape Computation, 1999.
6. M. Gross. The Electronic Cocktail Napkin - A computational environment for working with design diagrams. Design Studies, 17(1):53-69, 1996.
7. T. Hammond and R. Davis. LADDER: A language to describe drawing, display, and editing in sketch recognition. In Proceedings of the 2003 International Joint Conference on Artificial Intelligence, pages 461-467, 2003.
8. H. Hse, M. Shilman, and A. Newton. Robust sketched symbol fragmentation using templates. In Proceedings of IUI'04, pages 156-160, 2004.
9. J. Landay. Interactive Sketching for the Early Stages of User Interface Design. PhD thesis, Computer Science Department, Carnegie Mellon University, Pittsburgh, PA.
10. J. Lin, M. Newman, J. Hong, and J. Landay. DENIM: Finding a tighter fit between tools and practice for web site design. CHI Letters: Human Factors in Computing Systems, CHI 2000, 2(1):510-517, 2000.
11. J. Mahoney and M. Fromherz. Three main concerns in sketch recognition and an approach to addressing them. In Proceedings of AAAI Spring Symposium on Sketch Understanding, pages 105-112, 2002.
12. M. Shilman, H. Pasula, S. Russell, and R. Newton. Statistical visual language models for ink parsing. In Proceedings of AAAI Spring Symposium on Sketch Understanding, pages 126-132, 2002.
13. B. Shizuki, H. Yamada, K. Iizuka, and J. Tanala. A unified approach for interpreting handwritten strokes. In Proceedings of IEEE Symposium on Human-Centric Computing (HCC'03), pages 180-182, 2003.
14. G. Stiny and J. Gips. Shape grammars and the generative specification of painting and sculpture. Information Processing, 71:1460-1465, 1972.
15. M. Tomita. Generalized LR Parsing. Kluwer, 1991.