Ambiguity resolution for sketched diagrams by syntax analysis based on graph grammars

Electronic Communications of the EASST

Volumn 10, Issue , 2008, Pages

  Brieler, Florian ^a   Minas, Mark ^a  

^a BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

Ambiguity resolution; Hypergraph; Parser; Sketching

Indexed keywords

EID: 82855171137     PISSN: None     EISSN: 18632122     Source Type: Journal    
DOI: 10.14279/tuj.eceasst.10.152.146     Document Type: Conference Paper

References (14)

1. C. Alvarado, R. Davis. Resolving ambiguities to create a natural computer-based sketching environment. In SIGGRAPH '06: ACM SIGGRAPH 2006 Courses. P. 24. ACM, New York, NY, USA, 2006
2. F. Brieler, M. Minas. Recognition and Processing of Hand Drawn Diagrams Using Syntactic and Semantic Analysis. In Proc. AVI '08. ACM, 2008
3. G. Costagliola, V. Deufemia, G. Polese, M. Risi. A Parsing Technique for Sketch Recognition Systems. In Proc. VL/HCC '04. Pp. 19-26. IEEE Computer Society, Washington, DC, USA, 2004
4. G. Costagliola, V. Deufemia, M. Risi. A Multi-layer Parsing Strategy for On-line Recognition of Hand-drawn Diagrams. In Proc. VL/HCC '06. Pp. 103-110. IEEE Computer Society, Washington, DC, USA, 2006
5. T. Fischer, J. Niere, L. Turunski, A. Zündorf. Story Diagrams: A New Graph Grammar Language Based on the Unified Modelling Language and Java. In Ehrig et al. (eds.), Theory and Application of Graph Transformation (TAGT'98), Selected Papers. Volume 1764, pp. 296-309. Springer, 2000
6. T. Hammond, R. Davis. LADDER, a sketching language for user interface developers. Computers & Graphics 29(4):518-532, 2005
7. J. Hu, S. G. Lim, M. K. Brown. Writer independent on-line handwriting recognition using an HMM approach. Pattern Recognition 33(1):133-147, 2000
8. R. Karp. Reducibility among Combinatorial Problems. In Miller and Thatcher (eds.), Complexity of Computer Computations. Plenum Press, New York, 1972
9. J. de Lara, H. Vangheluwe. AToM3: A Tool for Multi-formalism and Metamodelling. In Proc. FASE '02. Pp. 174-188. Springer-Verlag, London, UK, 2002
10. J. Mankoff, S. E. Hudson, G. D. Abowd. Interaction techniques for ambiguity resolution in recognition-based interfaces. In Proc. UIST '00. Pp. 11-20. ACM Press, New York, NY, USA, 2000
11. M. Minas. Concepts and realization of a diagram editor generator based on hypergraph transformation. Journal of Science of Computer Programming 44(2):157-180, 2002
12. M. Minas. Generating Meta-Model-Based Freehand Editors. In Electronic Communications of the EASST, Proc. GraBaTs '06. September 2006
13. R. Plamondon, S. N. Srihari. Online and off-line handwriting recognition: a comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(1):63-84, 2000
14. M. Zimmermann, J.-C. Chappelier, H. Bunke. Offline Grammar-Based Recognition of Handwritten Sentences. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(5):818-821, 2006