Recognition and processing of hand-drawn diagrams using syntactic and semantic analysis

Proceedings of the Workshop on Advanced Visual Interfaces AVI

Volumn , Issue , 2008, Pages 181-188

  Brieler, Florian ^a   Minas, Mark ^a  

^a BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

Ambiguity resolution; Diagen; Hand drawing; Model; Recognition; Sketching

Indexed keywords

GRAPHIC METHODS; INFORMATION THEORY; SPECIFICATIONS; SYNTACTICS;

AMBIGUITY RESOLUTION; DIAGEN; HAND DRAWING; RECOGNITION; SKETCHING;

SEMANTICS;

EID: 57349116394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1385569.1385599     Document Type: Conference Paper

References (27)

1. C. Alvarado and R. Davis. Resolving ambiguities to create a natural computer-based sketching environment. In Proc. IJGAI'01, pp. 1365-1374, 2001.
2. A. Apte, V. Vo, and T. D. Kimura. Recognizing multistroke geometric shapes: an experimental evaluation. In Proc. UIST'93, pp. 121-128, 1993. ACM.
3. C. Berge. Graphs and Hypergraphs. North Holland, Amsterdam, 1973.
4. F. Brieler and M. Minas. A new approach to flexible, trainingless sketching. Proc. VMSIS'05, pp. 43-50, 2005.
5. F. Brieler and M. Minas. Ambiguity resolution for sketched diagrams by syntax analysis based on graph grammars. In Proc. GT-VMT'08, 2008.
6. G. Casella, G. Costagliola, V. Deufemia, M. Martelli, and V. Mascardi. An agent-based framework for context-driven interpretation of symbols in diagrammatic sketches. In Proc. VL/HCC'06, pp. 73-80, 2006. IEEE.
7. R. Chung, P. Mirica, and B. Plimmer. Inkkit: a generic design tool for the tablet pc. In Proc. CHINZ'05, pp. 29-30, 2005. ACM.
8. G. Costagliola, A. Delucia, S. Orefice, and G. Polese. A classification framework to support the design of visual languages. Journal of Vis. Lang. Comput., 13(6):573-600, 2002.
9. G. Costagliola, V. Deufemia, and M. Risi. A trainable system for recognizing diagrammatic sketch languages. In Proc. VL/HCC'05, pp. 281-283, 2005. IEEE.
10. G. Costagliola, V. Deufemia, and M. Risi. A multi-layer parsing strategy for on-line recognition of hand-drawn diagrams. In Proc. VL/HCC'06, pp. 103-110, 2006. IEEE.
11. F. Drewes, A. Habel, and H.-J. Kreowski. Hyperedge replacement graph grammars. In G. Rozenberg, editor, Handbook of Graph Grammars and Computing by Graph Transformation. Vol. I: Foundations, chapter 2, pp. 95-162. World Scientific, 1997.
12. M. D. Gross and E. Y.-L. Do. Drawing on the back of an envelope: a framework for interacting with application programs by freehand drawing. Computers & Graphics, 24(6):835-849. Elsevier, 2000.
13. J. Grundy and J. Hosking. Supporting generic sketching-based input of diagrams in a domain-specific visual language meta-tool. In Proc. ICSE'07, pp. 282-291, 2007. IEEE.
14. T. Hammond and R. Davis. Tahuti: A geometrical sketch recognition system for uml class diagrams. Papers from the 2002 AAAI Spring Symposium on Sketch Understanding, pp. 59-68, 2002.
15. T. Hammond and R. Davis. Ladder, a sketching language for user interface developers. Computers & Graphics, 29(4):518-532. Elsevier, 2005.
16. J. I. Hong and J. A. Landay. Satin: a toolkit for informal ink-based applications. In Proc. UIST'00, pp. 63-72, 2000. ACM.
17. L. B. Kara and T. F. Stahovich. Hierarchical parsing and recognition of hand-sketched diagrams. In Proc. UIST'04, pp. 13-22, 2004. ACM.
18. L. B. Kara and T. F. Stahovich. An image-based, trainable symbol recognizer for hand-drawn sketches. Computers & Graphics, 29(4):501-517. Elsevier, 2005.
19. J. Lin, M. W. Newman, J. I. Hong, and J. A. Landay. Denim: finding a tighter fit between tools and practice for web site design. In Proc. CHI'00, pp. 510-517, 2000. ACM.
20. J. Mankoff, S. E. Hudson, and G. D. Abowd. Interaction techniques for ambiguity resolution in recognition-based interfaces. In Proc. UIST'00, pp. 11-20, 2000. ACM.
21. M. Minas. Concepts and realization of a diagram editor generator based on hypergraph transformation. Sci. Comput. Program., 44(2): 157-180, 2002.
22. M. Minas. Generating meta-model-based freehand editors. In Proc. GraBaTs'06, 2006.
23. K. Perlin. Quikwriting: continuous stylus-based text entry. In Proc. UIST'98, pp. 215-216, 1998. ACM.
24. B. Plimmer and I. Freeman. A toolkit approach to sketched diagram recognition. In Proc. HCI'07. Springer, 2007.
25. D. Rubine. Specifying gestures by example. SIGGRAPH Comput. Graph., 25(4):329-337, 1991.
26. T. M. Sezgin, T. Stahovich, and R. Davis. Sketch based interfaces: early processing for sketch understanding. In Proc. PUI'01, pp. 1-8, 2001. ACM.
27. I. E. Sutherland. Sketchpad: A man-Machine graphical Communication System. PhD thesis, MIT, 1963.