Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering
Affiliation:
1. Laboratory for Computer Graphics, Technion, Haifa 32000, Israel
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.
Publisher
ASME International
Subject
Computer Graphics and Computer-Aided Design,Computer Science Applications,Mechanical Engineering,Mechanics of Materials
Reference17 articles.
1. Ullman
D. G.
, WoodS., and CraigD., 1990, “The Importance of Drawing in the Mechanical Design Process,” Computers & Graphics, Vol. 14, No. 2, pp. 263–274. 2. Jenkins, D. L., and Martin, R. R., 1992, “Applying Constraints to Enforce User’s Intentions in Free-hand 2-D Sketches,” Intelligent Systems Engineering, Autumn, pp. 31–49. 3. Kato, O., Iwase, H., Yoshida, M., and Tanahshi, J., 1982, “Interactive Hand-Drawn Diagram Input System,” Proc. IEEE Conference on Pattern Recognition and Image Processing (PRIP 82), Las Vegas, Nevada, pp. 544–549. 4. Pavlidis, T., and Van Wyk, C. J., 1985, “An Automatic Beautifier for Drawings and Illustrations,” SIGGRAPH 85, Vol. 19, No. 3, pp. 225–234. 5. Bengi
F.
, and OzgucB., 1990, “Architectural Sketch Recognition,” Architectural Science Review, Vol. 33, pp. 3–16.
Cited by
40 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
|
|