Abstract
Existing sketch recognition algorithms are mainly on recognizing single segments or simple geometric objects (such as rectangles) in a stroke. We present in this paper an on-line sketch recognition algorithm for composite shapes. It can recognize single shape segments such as straight line, polygon, circle, circular arc, ellipse, elliptical arc, hyperbola, and parabola curves in a stroke, as well as any composition of these segments in a stroke. Our algorithm first segments the stroke into multi-segments based on a key point detection algorithm. Then we use “combination” fitting method to fit segments in sequence iteratively. The algorithm is already incorporated into a hand sketching based modeling prototype, and experiments show that our algorithm is efficient and well suited for real time on-line applications.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ajay, A., Van, V., Takayuki, D.K.: Recognizing Multistroke Geometric Shapes: An Experimental Evaluation. In: Proc. of the 6th Annual ACM Symposium on User Interface Software and Technology, pp. 121–128 (1993)
Arvo, J., Novins, K.: Fluid Sketches: Continuous Recognition and Morphing of Simple Hand-Drawn Shapes. In: Proc. of the 13th Annual ACM Symposium on User Interface Software and Technology, San Diego, California (November 2000)
Chetverikov, D., Szabo, Z.: A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves. In: Proc of 23rd Workshop of the Austrian Pattern Recognition Group, pp. 175–184 (1999)
Fitzgibbon, A.W., Fisher, R.B.: A buyer’s guide to conic fitting. In: Proc of British Machine Vision Conference, Birmingam (1995)
Fonseca, M.J., Jorge, J.A.: Experimental evaluation of an on-line scribble recognizer. Pattern Recognition Letters 22(12), 1311–1319 (2001)
Fonseca, M.J., Jorge, J.A.: Using Fuzzy Logic to Recognize Geometric Shapes Interactively. In: Proc. of 9th IEEE Conf. on Fuzzy Systems, vol. 1, pp. 291–296 (2000)
Liu, W.Y., Qian, W.J., Rong, X., Jin, X.: Smart Sketchpad—An On-line Graphics Recognition System. In: Proceedings of Sixth International Conference on Document Analysis and Recognition (ICDAR 2001), Seattle, September 2001, pp. 1050–1054 (2001)
Qin, S.F., Wright, D.K., Jordanov, I.N.: From on-line sketching to 2D and 3D geometry: a system based on fuzzy knowledge. Computer-Aided Design 32, 851–866 (2000)
Sezgin, M.: Feature Point Detection and Curve Approximation for Early Processing of Free-Hand Sketches. Master’s thesis, Massachusetts Institute of Technology (2001)
Shpitalni, M., Lipson, H.: Classification of Sketch Strokes and Corner Detection using Conic Sections and Adaptive Clustering. Trans. of ASME J. of Mechanical Design 19(2), 131–135 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, Z., Zhang, Y., Peng, W., Ye, X., Hu, H. (2005). An On-line Sketch Recognition Algorithm for Composite Shape. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_16
Download citation
DOI: https://doi.org/10.1007/11540007_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)