Eager interpretation of on-line hand-drawn structured documents: The DALI methodology

Pattern Recognition

Volumn 42, Issue 12, 2009, Pages 3202-3214

  Macé, Sébastien ^a   Anquetil, Eric ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Eager interpretation; Fuzzy set framework; Hand drawn shapes; Incremental parsing; On line structured documents; Visual grammar

Indexed keywords

EAGER INTERPRETATION; HAND-DRAWN SHAPES; INCREMENTAL PARSING; ON-LINE STRUCTURED DOCUMENTS; VISUAL GRAMMAR;

ALGORITHMS; DECISION MAKING; FORMAL LANGUAGES; FUZZY SETS; LINEAR PROGRAMMING; PATTERN RECOGNITION; VISUAL COMMUNICATION;

COMPUTATIONAL LINGUISTICS;

EID: 68249105061     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.10.018     Document Type: Article

References (37)

1. Plamondon R., and Srihari S.N. On-line and off-line handwriting recognition: a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 22 1 (2000) 63-84
2. Anstice J., Bell T., Cockburn A., and Setchell M. The design of a pen-based musical input system. Proceedings of the Sixth Australian Conference on Computer-Human Interaction (OzChi'96) (1996) 260-267
3. C.H. Damm, K.M. Hansen, M. Thomsen, Tool support for cooperative object-oriented design: gesture based modelling on an electronic whiteboard, in: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '00), The Hague, The Netherlands, 2000, pp. 518-525.
4. Landay J.A., and Myers B.A. Sketching interfaces: toward more human interface design. Computer 34 3 (2001) 56-64
5. M.J. Fonseca, C. Pimentel, J.A. Jorge, Cali: an online scribble recognizer for calligraphic interfaces, in: AAAI Spring Symposium on Sketch Understanding (SSSU'02), Palo Alto, CA, USA, 2002, pp. 51-58.
6. Kimura T.D., Sengupta S., and Apte A. A graphic diagram editor for pen computers. Software Concepts Tools 15 2 (1994) 82-95
7. Calhoun C., Stahovich T.F., Kurtoglu T., and Kara L.B. Recognizing multi-stroke symbols. AAAI Spring Symposium on Sketch Understanding (2002) 15-23
8. T. Kurtoglu, T.F. Stahovich, Interpreting schematic sketches using physical reasoning, in: Proceedings of the AAAI Spring Symposium on Sketch Understanding (SSSU'02), Palo Alto, CA, USA, 2002, pp. 78-85.
9. Nakagawa M., Machii K., Kato N., and Souya T. Lazy recognition as a principle of pen interfaces. Proceedings of the Conference Companion on Human Factors in Computing Systems (INTERACT'93 and CHI'93) (1993), Amsterdam, The Netherlands 89-90
10. Gennari L., Kara L.B., Stahovich T.F., and Shimada K. Combining geometry and domain knowledge to interpret hand-drawn diagrams. Comput. Graphics 29 4 (2005) 547-562
11. Hall A., Pomm C., and Widmayer P. A combinatorial approach to multi-domain sketch recognition. EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modelling (SBIM'07) (2007)
12. Kara L.B., and Stahovich T.F. Hierarchical parsing and recognition of hand-sketched diagrams. Proceedings of the 17th Annual ACM Symposium on User Interface Software and Technology (UIST'04) (2004) 13-22
13. Mas J., Sánchez G., and Lladós J. An adjacency grammar to recognize symbols and gestures in a digital pen framework. Proceedings of the Second Iberian Conference on Pattern Recognition and Image Analysis (IbPRIA'05), Lecture Notes in Computer Science vol. 3523 (2005), Springer, Berlin 115-122
14. G. Costagliola, V. Deufemia, M. Risi, Sketch grammars: a formalism for describing and recognizing diagrammatic sketch languages, in: Proceedings of the Eighth International Conference on Document Analysis and Recognition (ICDAR'05), Seoul, Korea, 2005, pp. 1226-1231.
15. Jorge J.A., and Glinert E.P. Online parsing of visual languages using adjacency grammars. Proceedings of the Eleventh International IEEE Symposium on Visual Languages (1995), IEEE Computer Society 250-257
16. K. Marriott, Constrain multiset grammars, in: Proceedings of the IEEE Symposium on Visual Languages (VL'94), St. Louis, MO, USA, 1994, pp. 118-125.
17. Gross M.D. The electronic cocktail napkin-a computational environment for working with design diagrams. Des. Stud. 17 (1996) 53-69
18. T. Hammond, 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 (IJCAI'03), Acapulco, Mexico, 2003, pp. 461-467.
19. R. Helm, K. Marruitt, M. Odersky, Building visual language parsers, in: Proceedings of the SIGCHI Conference on Human factors in Computing Systems (CHI '91), New Orleans, Louisiana, USA, 1991, pp. 105-112.
20. Shilman M., Pasula H., Russell S., and Newton R. Statistical visual language models for ink parsing. AAAI Spring 2002 Symposium on Sketch Understanding (2002)
21. Alvarado C., and Davis R. Sketchread: a multi-domain sketch recognition engine. Proceedings of the 17th Annual ACM Symposium on User Interface Software and Technology (UIST'04) (2004), Santa Fe, New Mexico, USA 23-32
22. Zadeh L.A. Soft computing and fuzzy logic. IEEE Software 11 6 (1994) 48-56
23. Macé S., Anquetil E., and Bossis B. Pen-based interaction for intuitive music composition and editing. In: Shen J., Shepherd J., Cui B., and Liu L. (Eds). Intelligent Music Information Systems: Tools and Methodologies (2007), Idea Group 261-288
24. Evodia: 2008 〈http://www.evodia.fr〉.
25. Chok S.S., and Marriott K. Automatic generation of intelligent diagram editors. ACM Trans. Comput. Hum. Interact. 10 3 (2003) 244-276
26. Marriott K., Meyer B., and Wittenburg K. A survey of visual language specification and recognition. In: Marriott K., and Meyer B. (Eds). Theory of Visual Languages (1998), Springer, Berlin
27. Guihuan F., Zhengxing S., Qiang X., and Wentao Z. Sketch understanding for electric-circuit diagramming in e-learning. J. Comput. Inf. Syst. 2 1 (2006) 145-153
28. J.P. Valois, M. Cote, M. Cheriet, Online recognition of sketched electrical diagrams, in: Proceedings of the Sixth International Conference on Document Analysis and Recognition (ICDAR'01), Seattle, USA, 2001, pp. 460-464.
29. Bloch I. Fuzzy relative position between objects in image processing: a morphological approach. IEEE Trans. PAMI 21 7 (1999) 657-664
30. Takagi T., and Sugeno M. Fuzzy identification of systems and its applications to modeling and control. IEEE Trans. Syst. Man Cybernet. 15 1 (1985) 116-132
31. H. Mouchère, E. Anquetil, A unified strategy to deal with different natures of reject, in: Proceedings of the International Conference on Pattern Recognition (ICPR'06), Hong-Kong, China, 2006, pp. 792-795.
32. Forsberg A., Dieterich M., and Zeleznik R. The music notepad. ACM Symposium on User Interface Software and Technology (1998), San Francisco, CA, USA 203-210
33. Miyao H., and Maruyama M. An online handwritten music symbol recognition system. Int. J. Doc. Anal. Recog. (IJDAR) 9 1 (2007) 49-58
34. E. Anquetil, H. Bouchereau, Integration of an on-line handwriting recognition system in a smart phone device, in: Proceedings of the Sixteenth International Conference on Pattern Recognition (ICPR'02), Quebec, Canada, 2002, pp. 192-195.
35. K. Fujiyama, K. Iizuka, J. Tanaka, Vic: Cmg input system using example figures, in: Proceedings of the International Symposium on Future Software Technology, Nanjing, China, 1999, pp. 67-72.
36. F. Bouteruche, S. Macé, E. Anquetil, Fuzzy relative positioning for on-line handwritten stroke analysis, in: Proceedings of the Tenth International Workshop on Frontiers in Handwriting Recognition (IWFHR'06), La Baule, France, 2006, pp. 391-396.
37. J. Mas, B. Lamiroy, G. Sánchez, J. Lladós, Automatic adjacency grammar generation from user drawn sketches, in: Proceedings of the Eighteenth International Conference on Pattern Recognition (ICPR'06), Hong-Kong, China, 2006, pp. 1026-1029.