Skip to main content

A Simple Approach to Recognise Geometric Shapes Interactively

  • Conference paper
  • First Online:
Graphics Recognition Recent Advances (GREC 1999)

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

Included in the following conference series:

Abstract

This paper presents a simple method to recognise multistroke sketches of geometric shapes. It uses temporal adjacency and global geometric properties of figures to recognise a simple vocabulary of geometric shapes including solid and dashed line styles, selection and delete gestures. The geometric features used (convex hull, smallest-area regular polygons, perimeter and area scalar ratios) are invariant with rotation and scale of figures. We have found the method very usable with acceptable recognition rates although the multi-stroke approach poses problems in choosing appropriate values for time-outs. Although we have privileged simplicity over robustness, the method has proved suitable for interactive applications.

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

Access this chapter

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. Ajay Apte, Van Vo, and Takayuki Dan Kimura. Recognizing Multistroke Geometric Shapes: An Experimental Evaluation. In Proceedings of the ACM (UIST’93), pages 121–128, Atlanta, GA, 1993. 267

    Google Scholar 

  2. James C. Bezdek and Sankar K. Pal. Fuzzy Models for Pattern Recognition. IEEE Press, 1992. 267

    Google Scholar 

  3. H. Freeman and R. Shapira. Determining the minimum-area encasing rectangle for an arbitrary closed curve. Communications of the ACM, 18(7):409–413, July 1975. 270

    MATH  MathSciNet  Google Scholar 

  4. D. Golberg and C. Richardson. Touch-typing with a stylus. In Proceedings of the ACM (InterCHI’93), pages 80–87, Amsterdam, 1993. 267

    Google Scholar 

  5. Mark D. Gross. The Electronic Cocktail Napkin-A computational environment for working with design diagrams. Design Studies, 17(1):53–69, 1996. 273

    Article  Google Scholar 

  6. J. B. Harley and D. Woodward, editors. The History of Cartography, volume 1. University of Chicago Press, Chicago, IL, 1987. 272

    Google Scholar 

  7. Joaquim A. Jorge. Parsing Adjacency Grammars for Calligraphic Interfaces. PhD thesis, Rensselaer Polytechnic Institute, Troy, New York-USA, December 1994. 273

    Google Scholar 

  8. Joseph O’Rourke. Computational geometry in C. Cambridge University Press, 2nd edition, 1998. 269

    Google Scholar 

  9. L. Schomaker. From handwriting analysis to pen-computer applications. Electronics & Communication Engineering Journal, June 1998.

    Google Scholar 

  10. Ivan E. Sutherland. Sketchpad: A Man-Machine Graphical Communication System. In Spring Joint Computer Conference, pages 2–19. AFIPS Press, 1963. 272

    Google Scholar 

  11. Charles C. Tappert, Ching Y. Suen, and Toru Wakahara. The state of the art in on-line handwriting recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(8): 787–807, August 1990. 273

    Article  Google Scholar 

  12. F. Ulgen, A. Flavell, and N. Akamatsu. Geometric shape recognition with fuzzy filtered input to a backpropagation neural network. IEEE Trans. Inf. & Syst., E788-D(2):174–183, February 1995. 267

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jorge, J.A., Fonseca, M.J. (2000). A Simple Approach to Recognise Geometric Shapes Interactively. In: Chhabra, A.K., Dori, D. (eds) Graphics Recognition Recent Advances. GREC 1999. Lecture Notes in Computer Science, vol 1941. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40953-X_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-40953-X_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41222-9

  • Online ISBN: 978-3-540-40953-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics