A Simple Approach to Recognise Geometric Shapes Interactively
- 410 Downloads
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.
KeywordsConvex Hull Recognition Rate Geometric Shape Thinness Ratio Handwriting Recognition
Unable to display preview. Download preview PDF.
- 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
- 3.James C. Bezdek and Sankar K. Pal. Fuzzy Models for Pattern Recognition. IEEE Press, 1992. 267Google Scholar
- 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
- 7.J. B. Harley and D. Woodward, editors. The History of Cartography, volume 1. University of Chicago Press, Chicago, IL, 1987. 272Google Scholar
- 8.Joaquim A. Jorge. Parsing Adjacency Grammars for Calligraphic Interfaces. PhD thesis, Rensselaer Polytechnic Institute, Troy, New York-USA, December 1994. 273Google Scholar
- 9.Joseph O’Rourke. Computational geometry in C. Cambridge University Press, 2nd edition, 1998. 269Google Scholar
- 10.L. Schomaker. From handwriting analysis to pen-computer applications. Electronics & Communication Engineering Journal, June 1998.Google Scholar
- 11.Ivan E. Sutherland. Sketchpad: A Man-Machine Graphical Communication System. In Spring Joint Computer Conference, pages 2–19. AFIPS Press, 1963. 272Google Scholar
- 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