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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
James C. Bezdek and Sankar K. Pal. Fuzzy Models for Pattern Recognition. IEEE Press, 1992. 267
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
D. Golberg and C. Richardson. Touch-typing with a stylus. In Proceedings of the ACM (InterCHI’93), pages 80–87, Amsterdam, 1993. 267
Mark D. Gross. The Electronic Cocktail Napkin-A computational environment for working with design diagrams. Design Studies, 17(1):53–69, 1996. 273
J. B. Harley and D. Woodward, editors. The History of Cartography, volume 1. University of Chicago Press, Chicago, IL, 1987. 272
Joaquim A. Jorge. Parsing Adjacency Grammars for Calligraphic Interfaces. PhD thesis, Rensselaer Polytechnic Institute, Troy, New York-USA, December 1994. 273
Joseph O’Rourke. Computational geometry in C. Cambridge University Press, 2nd edition, 1998. 269
L. Schomaker. From handwriting analysis to pen-computer applications. Electronics & Communication Engineering Journal, June 1998.
Ivan E. Sutherland. Sketchpad: A Man-Machine Graphical Communication System. In Spring Joint Computer Conference, pages 2–19. AFIPS Press, 1963. 272
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
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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