Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering
- 1 March 1997
- journal article
- Published by ASME International in Journal of Mechanical Design
- Vol. 119 (1) , 131-135
- https://doi.org/10.1115/1.2828775
Abstract
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 end-points is proposed. The notion of in-context analysis is discussed, and examples from a working implementation are given.Keywords
This publication has 13 references indexed in Scilit:
- Geometric error correction using hierarchical/hybrid artificial neural systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Interpreting a 3D object from a rough 2D line drawingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimization-based reconstruction of a 3D object from a single freehand line drawingComputer-Aided Design, 1996
- Identification of faces in a 2D line drawing projection of a wireframe objectPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- A New Interface for Conceptual Design Based on Object Reconstruction from a Single Freehand SketchCIRP Annals, 1995
- Hand line drawing interpretation as three-dimensional objectsSignal Processing, 1993
- Applying constraints to enforce users' intentions in free-hand 2-D sketchesIntelligent Systems Engineering, 1992
- The importance of drawing in the mechanical design processComputers & Graphics, 1990
- Computer processing of line images: A surveyPattern Recognition, 1987
- Fitting conic sections to scattered dataComputer Graphics and Image Processing, 1979