Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering

This paper presents a method for classifying pen strokes in an on-line sketching system. The method, based on linear least squares fitting to a conic section equation, proposes using the conic equation's natural classification property to help classify sketch strokes and identify lines, elliptic arcs, and corners composed of two lines with an optional fillet. The hyperbola form of the conic equation is used for corner detection. The proposed method has proven to be fast, suitable for real-time classification, and capable of tolerating noisy input, including cusps and spikes. The classification is obtained in o(n) time in a single path, where n is the number of sampled points. In addition, an improved adaptive method for clustering disconnected endpoints is proposed. The notion of in-context analysis is discussed, and examples from a working implementation are given.

[1]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[2]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[3]  Theodosios Pavlidis,et al.  An automatic beautifier for drawings and illustrations , 1985, SIGGRAPH.

[4]  Raymond W. Smith,et al.  Computer processing of line images: A survey , 1987, Pattern Recognit..

[5]  Vishvjit S. Nalwa,et al.  Line-Drawing Interpretation: Straight Lines and Conic Sections , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Del Lamb,et al.  Interpreting a 3D object from a rough 2D line drawing , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[7]  David Craig,et al.  The importance of drawing in the mechanical design process , 1990, Comput. Graph..

[8]  Bülent Özgüç,et al.  Architectural sketch recognition , 1990 .

[9]  D. f. l. Jenkins,et al.  Applying constraints to enforce users' intentions in free-hand 2-D sketches , 1992 .

[10]  Enric Martí,et al.  Hand line drawing interpretation as three-dimensional objects , 1993, Signal Process..

[11]  Benito Fernández,et al.  Geometric error correction using hierarchical/hybrid artificial neural systems , 1993, IEEE International Conference on Neural Networks.

[12]  Gershon Elber,et al.  Sketching as a solid modeling tool , 1995, SMA '95.

[13]  Hod Lipson,et al.  A New Interface for Conceptual Design Based on Object Reconstruction from a Single Freehand Sketch , 1995 .

[14]  Hod Lipson,et al.  Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Alan F. Murray,et al.  IEEE International Conference on Neural Networks , 1997 .