Advertisement

A Simple Approach to Recognise Geometric Shapes Interactively

  • Joaquim A. Jorge
  • Manuel J. Fonseca
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1941)

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.

Keywords

Convex Hull Recognition Rate Geometric Shape Thinness Ratio Handwriting Recognition 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 2.
    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. 267Google Scholar
  2. 3.
    James C. Bezdek and Sankar K. Pal. Fuzzy Models for Pattern Recognition. IEEE Press, 1992. 267Google Scholar
  3. 4.
    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. 270zbMATHMathSciNetGoogle Scholar
  4. 5.
    D. Golberg and C. Richardson. Touch-typing with a stylus. In Proceedings of the ACM (InterCHI’93), pages 80–87, Amsterdam, 1993. 267Google Scholar
  5. 6.
    Mark D. Gross. The Electronic Cocktail Napkin-A computational environment for working with design diagrams. Design Studies, 17(1):53–69, 1996. 273CrossRefGoogle Scholar
  6. 7.
    J. B. Harley and D. Woodward, editors. The History of Cartography, volume 1. University of Chicago Press, Chicago, IL, 1987. 272Google Scholar
  7. 8.
    Joaquim A. Jorge. Parsing Adjacency Grammars for Calligraphic Interfaces. PhD thesis, Rensselaer Polytechnic Institute, Troy, New York-USA, December 1994. 273Google Scholar
  8. 9.
    Joseph O’Rourke. Computational geometry in C. Cambridge University Press, 2nd edition, 1998. 269Google Scholar
  9. 10.
    L. Schomaker. From handwriting analysis to pen-computer applications. Electronics & Communication Engineering Journal, June 1998.Google Scholar
  10. 11.
    Ivan E. Sutherland. Sketchpad: A Man-Machine Graphical Communication System. In Spring Joint Computer Conference, pages 2–19. AFIPS Press, 1963. 272Google Scholar
  11. 12.
    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. 273CrossRefGoogle Scholar
  12. 13.
    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. 267Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Joaquim A. Jorge
    • 1
  • Manuel J. Fonseca
    • 1
  1. 1.Departamento de Engenharia InformáticaIST/UTLLisboaPortugal

Personalised recommendations