Advertisement

An On-line Sketch Recognition Algorithm for Composite Shape

  • Zhan Ding
  • Yin Zhang
  • Wei Peng
  • Xiuzi Ye
  • Huaqiang Hu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3614)

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.

Keywords

Conic Segment Pass Scanning High Curvature Point Composite Shape Simple Geometric Object 
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. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Fitzgibbon, A.W., Fisher, R.B.: A buyer’s guide to conic fitting. In: Proc of British Machine Vision Conference, Birmingam (1995)Google Scholar
  5. 5.
    Fonseca, M.J., Jorge, J.A.: Experimental evaluation of an on-line scribble recognizer. Pattern Recognition Letters 22(12), 1311–1319 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Sezgin, M.: Feature Point Detection and Curve Approximation for Early Processing of Free-Hand Sketches. Master’s thesis, Massachusetts Institute of Technology (2001)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Zhan Ding
    • 1
  • Yin Zhang
    • 1
  • Wei Peng
    • 1
  • Xiuzi Ye
    • 1
    • 2
  • Huaqiang Hu
    • 1
  1. 1.College of Computer Science/State Key Lab of CAD&CGZhejiang UniversityHangzhouP.R. China
  2. 2.SolidWorks CorporationConcordUSA

Personalised recommendations