Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering
Authors:
- 1 March 1997
- journal article
- Published by Wiley in Journal of Mechanical Design
- Vol. 119 (1) , 131-135
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 11 references indexed in Scilit:
- 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 objectIEEE Transactions on Pattern Analysis and Machine Intelligence, 1996
- Sketching as a solid modeling tool1995
- 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
- An automatic beautifier for drawings and illustrationsACM SIGGRAPH Computer Graphics, 1985
- Fitting conic sections to scattered dataComputer Graphics and Image Processing, 1979