Skip to main content
SpringerLink
Log in

On-line Graphics Recognition: State-of-the-Art

  • Conference paper
Graphics Recognition. Recent Advances and Perspectives (GREC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3088))

Included in the following conference series:

Abstract

A brief survey on on-line graphics recognition is presented. We first present some common scenarios and applications of on-line graphics recognition and then identify major problems and sub-problems at three levels: primitive shape recognition, composite graphic object recognition, and document recognition and understanding. Representative approaches to these problems are also presented. We also list several open problems at the end.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alvarado, C., Davis, R.: Resolving Ambiguities to Create a Natural Computer-Based Sketching Environment. In: Proc. IJCAI, pp. 1365–1371 (2001)

    Google Scholar 

  2. Apte, A., Vo, V., Kimura, T.D.: Recognizing Multistroke Geometric Shapes: An Experimental Evaluation. In: Proc. ACM Symposium on UIST, pp. 121–128 (1993)

    Google Scholar 

  3. Arkin, E.M., et al.: An Efficiently Computable Metric for Comparing Polygonal Shapes. IEEE Trans. on PAMI 13(3), 209–216 (1991)

    MathSciNet  Google Scholar 

  4. Arvo, J., Novins, K.: Fluid Sketches: Continuous Recognition and Morphing of Simple Hand-Drawn Shapes. In: Proc. ACM Symposium on UIST, San Diego, California (2000)

    Google Scholar 

  5. Bimber, O.: Rudiments for a 3D Freehand Sketch Based Human–Computer Interface for Immersive Virtual Environments. In: Proc. ACM VRST 1999, pp. 182–183 (1999)

    Google Scholar 

  6. Blostein, D., Rose, A., Zanibbi, R.: User Interfaces for On-Line Diagram Recognition. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 92–103. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Boyce, J.E., Dobkin, D.P., Drysdale, R.L., Guibas, L.J.: Finding Extremal Polygons. SIAM Journal on Computing 14(1), 134–147 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  8. Caetano, A., Goulart, N., Fonseca, M.J., Jorge, J.A.: JavaSketchIt: Issues in Sketching the Look of User Interfaces. In: Proc. AAAI Sym. Series–Sketch Understanding (2002)

    Google Scholar 

  9. Calhoun, C., Stahovich, T.F., Kurtoglu, T., Kara, L.M.: Recognizing Multi-Stroke Symbols. In: Proc. AAAI Spring Symposium Series–Sketch Understanding (2002)

    Google Scholar 

  10. Chen, C.L.P., Xie, S.: Freehand drawing system using a fussy logic concept. Computer-Aided Design 28(2), 77–89 (1996)

    Article  Google Scholar 

  11. Di Fiore, F., Van Reeth, F.: A Multi–Level Sketching Tool for “Pencil–and–Paper” Animation. In: Proc. AAAI Spring Symposium Series–Sketch Understanding (2002)

    Google Scholar 

  12. Do, E.Y.-L.: Functional and Formal Reasoning in Architectural Sketches. In: Proc. AAAI Spring Symposium Series–Sketch Understanding (2002)

    Google Scholar 

  13. Fonseca, M.J., Jorge, J.A.: Using Fuzzy Logic to Recognize Geometric Shapes Interactively. In: Proc. 9th IEEE Conf. on Fuzzy Systems, vol. 1, pp. 291–296 (2000)

    Google Scholar 

  14. Fonseca, M.J., Pimentel, C., Jorge, J.A.: CALI: An On-line Scribble Recognizer for Calligraphic Interfaces. In: Proc. AAAI Spring Sym. Series–Sketch Understanding (2002)

    Google Scholar 

  15. Forsberg, A., Dieterich, M., Zeleznik, R.: The Music Notepad. In: Proc. ACM Symposium on UIST, San Francisco, CA (1998)

    Google Scholar 

  16. Freeman, H., Shapira, R.: Determining the Minimum-area Enclosing Rectangle for an Arbitrary Closed Curve. Communication of the ACM 18(7), 409–413 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  17. Graham, R.L.: An Efficient Algorithm for Determining the Convex hull of A Finite Planar Set. Information Processing Letters 1(4), 132–133 (1972)

    Article  MATH  Google Scholar 

  18. Gross, M.D.: Stretch-A-Sketch: a Dynamic Diagrammer. In: Proc. IEEE Sym. on Visual Languages, pp. 232–238 (1994)

    Google Scholar 

  19. Gross, M.D.: The Electronic Cocktail Napkin – Computer Support for Working with Diagrams. Design Studies 17(1), 53–70 (1996)

    Article  Google Scholar 

  20. Gross, M.D., Do, E.Y.L.: Ambiguous Intentions: A Paper-like Interface for Creative Design. In: Proc. ACM Symposium on UIST, Seattle, WA, pp. 183–192 (1996)

    Google Scholar 

  21. Hammond, T., Davis, R.: Tahuti: A Geometrical Sketch Recognition System for UML Class Diagrams. In: Proc. AAAI Spring Symposium Series–Sketch Understanding (2002)

    Google Scholar 

  22. Hsu, S.C., Lee, I.H.H.: Drawing and Animation using Skeletal Strokes. In: Proc. of SIGGRAPH 1994, pp. 109–122 (1994)

    Google Scholar 

  23. Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A Sketching Interface for 3D Freeform Design. In: Proc. of SIGGRAPH, pp. 409–416 (1999)

    Google Scholar 

  24. Igarashi, T., Matsuoka, S., Kawachiya, S., Tanaka, H.: Interactive Beautification: A Technique for Rapid Geometric Design. In: Proc. ACM Sym. on UIST, pp. 105–114 (1997)

    Google Scholar 

  25. Jin, X., Liu, W., Sun, J., Sun, Z.: On-line Graphics Recognition. In: Proc. of Pacific Graphics, pp. 256–264 (2002)

    Google Scholar 

  26. Landay, J.M., Myers, B.A.: Sketching Interfaces: Toward More Human Interface Design. IEEE Computer 34(3), 56–64 (2001)

    Google Scholar 

  27. Lank, E., Thorley, J., Chen, S., Blostein, D.: On-line Recognition of UML Diagrams. In: Proc. 6th ICDAR, pp. 356–360 (2001)

    Google Scholar 

  28. Leclercq, P., Juchmes, R.: The Absent Interface in Design Engineering. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 14(3), 219–217 (2002)

    Google Scholar 

  29. Leclercq, P.: Absent Sketching Interface for Architectural Engineering. In: Proc. GREC, pp. 415–423 (2003)

    Google Scholar 

  30. Leclercq, P.: Interpretative Tool for Architectural Sketches. In: Gero, J., Tversky, B. (eds.) Visual and Spatial Reasoning in Design, pp. 69–80 (1999)

    Google Scholar 

  31. Li, C., Yang, B., Xie, W.: On-line Hand-Sketched Graphics Recognition Based on Attributed Relation Graph Matching. In: Proc. 3rd World Congress on Intelligent Control and Automation, Hefei, China, pp. 2549–2553 (2000)

    Google Scholar 

  32. Lipson, H., Shpitalni, M.: Correlation-Based Reconstruction of a 3D Object from a Single Freehand Sketch. In: Proc. AAAI Spring Sym. Series–Sketch Understanding (2002)

    Google Scholar 

  33. Liu, W., Jin, X., Sun, Z.: Sketch-Based User Interface for Inputting Graphic Objects on Small Screen Devices. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 67–80. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  34. Liu, W., Qian, W., Xiao, R., Jin, X.: Smart Sketchpad—An On-line Graphics Recognition System. In: Proc. 6th ICDAR, pp. 1050–1054 (2001)

    Google Scholar 

  35. Lladós, J., Martí, E., José, J.: Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs. IEEE Trans. on PAMI 23(10), 1137–1143 (2001)

    Google Scholar 

  36. Matsuda, K., et al.: Freehand Sketch System for 3D Geometric Modelling. In: Proc. International Conference on Shape Modeling and Applications, pp. 55–62 (1997)

    Google Scholar 

  37. Mehlhorn, K.: Graph Algorithm and NP-Completeness. Springer, Heidelberg (1984)

    Google Scholar 

  38. Pavlidis, T., van Wyk, C.J.: An Automatic Beautifier for Drawings and Illustrations. In: Proc. SIGGRAPH, pp. 225–234 (1985)

    Google Scholar 

  39. Peng, B., Sun., Z., Liu, W., Cong, L.: Dynamic User Modeling for Sketchy Shape Recognition. In: Proc. GREC, pp. 355–365 (2003); A revised version also appears in this volume

    Google Scholar 

  40. Pinto-Albuquerque, M., Fonseca, M.J., Jorge, J.A.: Visual Languages for Sketching Documents. In: Proc. of IEEE Int. Sym. on Visual Languages, pp. 225–232 (2000)

    Google Scholar 

  41. Rubine, D.H.: The Automatic Recognition of Gestures. Ph.D. Dissertation, Carnegie Mellon University, Computer Science, Pittsburgh, USA (1991)

    Google Scholar 

  42. Saund, E., et al.: Perceptual Organization as a Foundation for Intelligent Sketch Editing. In: Proc. AAAI Spring Symposium Series–Sketch Understanding (2002)

    Google Scholar 

  43. Shapiro, L.: Relational Matching. In: Young, T.Y. (ed.) Handbook of Pattern Recognition and Image Processing: Computer Vision, pp. 475–496 (1993)

    Google Scholar 

  44. Sklansky, J., Gonzalez, V.: Fast Polygonal Approximation of Digitized Curves. Pattern Recognition 12, 327–331 (1980)

    Article  Google Scholar 

  45. Tapia, E., Rojas, R.: Recognition of On-Line Handwritten Mathematical Expressions using a Minimum Spanning Tree Construction and Symbol Dominance. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 329–340. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  46. Utgoff, P.E.: Decision Tree Induction Based on Efficient Tree Restructuring. Technical Report 95-18, University of Massachusetts, Dept of CS, Amherst, MA (1996)

    Google Scholar 

  47. Vansichem, G., Wauters, E., Van Reeth, F.: Real–time Modeled Drawing and Manipulation of Stylized Cartoon Characters. In: Proc. IASTED International Conference on Computer Graphics and Imaging, pp. 44–49 (2001)

    Google Scholar 

  48. Zeleznik, R.C., Herndon, K.P., Hughes, J.F.: SKETCH: An Interface for Sketching 3D Scenes. In: Proc. SIGGRAPH, New Orleans, pp. 163–170 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Hong Kong SAR, PR China

    Wenyin Liu

Authors
  1. Wenyin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Vision Center, Universitat Autònoma de Barcelona, Bellaterra, 08193, (Barcelona), Spain

    Josep Lladós

  2. Departmen Computer Science and Engineering, Chung-Ang University, 221 Heuksukdong, Dongjakku, Seoul, Korea

    Young-Bin Kwon

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, W. (2004). On-line Graphics Recognition: State-of-the-Art. In: Lladós, J., Kwon, YB. (eds) Graphics Recognition. Recent Advances and Perspectives. GREC 2003. Lecture Notes in Computer Science, vol 3088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25977-0_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25977-0_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22478-5

  • Online ISBN: 978-3-540-25977-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation