Framework for Interpreting Handwritten Strokes Using Grammars

  • Buntarou Shizuki
  • Kazuhisa Iizuka
  • Jiro Tanaka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3101)


To support the rapid development of pen-based structured diagram editors, we propose a framework for describing such editors. The framework uses grammar to describe the context, i.e., the positional relationship between handwritten strokes and other objects, which can be used to interpret ambiguous results of pattern matching, and to describe the syntax of the target diagrams. We implemented the framework by extending our visual system, which supports the rapid prototyping of structured diagram editors.


Binary Tree Connection Point Constraint Solver Graphical Object Pattern Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Golin, E.J., Magliery, T.: A compiler generator for visual languages. IEEE VL 1993, 314–321 (1993)Google Scholar
  2. 2.
    Costagliola, G., Tortora, G., Orefice, S., Lucia, A.D.: Automatic generation of visual programming environments. Computer 28, 56–66 (1995)CrossRefGoogle Scholar
  3. 3.
    Chok, S.S., Marriott, K.: Automatic construction of intelligent diagram editors. In: ACM UIST 1998, pp. 185–194 (1998)Google Scholar
  4. 4.
    Marriott, K.: Constraint multiset grammars. IEEE VL 1994, 118–125 (1994)Google Scholar
  5. 5.
    Hong, J.I., Landay, J.A.: SATIN: a toolkit for informal ink-based applications. In: ACM UIST 2000, pp. 63–72 (2000)Google Scholar
  6. 6.
    Gross, M.D., Do, E.Y.L.: Ambiguous intentions: a paper-like interface for creative design. In: ACM UIST 1996, pp. 183–192 (1996)Google Scholar
  7. 7.
    Henry, T.R., Hudson, S.E., Newell, G.L.: Integrating gesture and snapping into a user interface toolkit. In: ACM UIST(1990)Google Scholar
  8. 8.
    Kramer, A.: Translucent patches. JVLC 7, 57–77 (1996)CrossRefGoogle Scholar
  9. 9.
    Igarashi, T., Edwards, W.K., LaMarca, A., Mynatt, E.D.: An architecture for pen-based interaction on electronic whiteboards. In: AVI 2000, pp. 68–75 (2000)Google Scholar
  10. 10.
    Minas, M., Viehstaedt, G.: DiaGen: A generator for diagram editors providing direct manipulation and execution of diagrams. In: IEEE VL 1995, pp. 203–210 (1995)Google Scholar
  11. 11.
    Sannella, M.: SkyBlue: a multi-way local propagation constraint solver for user interface construction. In: ACM UIST 1994, pp. 137–146 (1994)Google Scholar
  12. 12.
    Chok, S.S., Marriott, K., Paton, T.: Constraint-based diagram beautification. In: IEEE VL 1999, pp. 12–19 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Buntarou Shizuki
    • 1
  • Kazuhisa Iizuka
    • 1
  • Jiro Tanaka
    • 1
  1. 1.Institute of Information Sciences and ElectronicsUniversity of TsukubaTsukuba, IbarakiJapan

Personalised recommendations