Scribbles to Vectors: Preparation of Scribble Drawings for CAD Interpretation

This paper describes the work carried out on off-line paper based scribbles such that they can be incorporated into a sketch-based interface without forcing designers to change their natural drawing habits. In this work, the scribbled drawings are converted into a vectorial format which can be recognized by a CAD system. This is achieved by using pattern analysis techniques, namely the Gabor filter to simplify the scribbled drawing. Vector line are then extracted from the resulting drawing by means of Kalman filtering.

[1]  Eric Saund,et al.  Finding Perceptually Closed Paths in Sketches and Drawings , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Hod Lipson,et al.  Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering , 1997 .

[3]  Shijie Cai,et al.  An Object-Oriented Progressive-Simplification-Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  A. Jepson,et al.  Controlling the Search for Convex Groups , 2004 .

[5]  Nicolai Petkov,et al.  Comparison of texture features based on Gabor filters , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[6]  Robert C. Miller,et al.  Off-Line Sketch Interpretation , 2004, AAAI Technical Report.

[7]  Philip J. Farrugia,et al.  A new sketch based interface using the gray-level co-occurrence matrix for perceptual simplification of paper based scribbles , 2006, SBM'06.

[8]  Karl Tombre,et al.  Robust and accurate vectorization of line drawings , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Day Chyi Ku,et al.  Interpretation of Overtracing Freehand Sketching for Geometric Shapes , 2006 .

[10]  Philip J. Farrugia,et al.  A sketching alphabet for paper-based collaborative design , 2007 .

[11]  Nicolai Petkov,et al.  Comparison of texture features based on Gabor filters , 2002, IEEE Trans. Image Process..

[12]  D. Hubel.  Eye, brain, and vision , 1988 .

[13]  Dov Dori,et al.  Sparse Pixel Vectorization: An Algorithm and Its Performance Evaluation , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Randall Davis,et al.  Handling Overtraced Strokes in Hand-Drawn Sketches , 2004, AAAI Technical Report.