Unified Interactive Wavelet Approach for 2D Sketch Segmentation and Editing

Style sketches are an essential tool for the expression and the definition of the shape of industrial products. We present a novel wavelet approach for sketch segmentation and editing expressly addressed to the designer needs. Starting from a 2D curve drawn by a user with a graphics tablet, our algorithm converts it in a B-spline representation, detects the style features, allows interactive smoothing and continuous local and global editing. The novelty compared to the existing literature is the combination of: (i) unified wavelet approach to segmentation, smoothing and editing, (ii) support for endpoint C0 and C1 continuity constraints and (iii) implementation with an interactive pen-tablet interface. Our approach requires low memory footprints with time complexity linear in the number of control points. We validated the algorithm with synthetic and practical tests.

[1]  Wen-Yen Wu,et al.  An adaptive method for detecting dominant points , 2003, Pattern Recognit..

[2]  Jose A. Ventura,et al.  Segmentation of Planar Curves into Straight-Line Segments and Elliptical Arcs , 1997, CVGIP Graph. Model. Image Process..

[3]  David Gur,et al.  Automated freehand sketch segmentation using radial basis functions , 2009, Comput. Aided Des..

[4]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[5]  Geoff A. W. West,et al.  Nonparametric Segmentation of Curves into Various Representations , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Giuseppe Monno,et al.  3D Sketch Stroke Segmentation and Fitting in Virtual Reality , 2003 .

[7]  Daehyun Kim,et al.  A curvature estimation for pen input segmentation in sketch-based modeling , 2006, Comput. Aided Des..

[8]  Gabriel Taubin,et al.  Geometric Signal Processing on Polygonal Meshes , 2000, Eurographics.

[9]  William Buxton,et al.  Creating principal 3D curves with digital tape drawing , 2002, CHI.

[10]  H. Lynn Beus,et al.  An improved corner detection algorithm based on chain-coded plane curves , 1987, Pattern Recognit..

[11]  Gershon Elber.  Multiresolution Curve Editing With Linear Constraints , 2001 .

[12]  Vincent Cheutet,et al.  3D sketching for aesthetic design using fully free-form deformation features , 2005, Comput. Graph..

[13]  D. A. Field.  Laplacian smoothing and Delaunay triangulations , 1988 .

[14]  David Salesin,et al.  Multiresolution curves , 1994, SIGGRAPH.

[15]  Beryl Plimmer,et al.  Computer-Aided Sketching to Capture Preliminary Design , 2002, AUIC.

[16]  José Manuel Iñesta Quereda,et al.  Reliable polygonal approximations of imaged real objects through dominant point detection , 1998, Pattern Recognit..

[17]  Randall Davis,et al.  Scale-space Based Feature Point Detection for Noisy Digital Curves , 2001 .

[18]  Leonard McMillan,et al.  Sketching with projective 2D strokes , 1999, UIST '99.

[19]  Jean-Pierre Antoine,et al.  Shape characterization with the wavelet transform , 1997, Signal Process..