A Subdivision-Based Representation for Vector Image Editing

Vector graphics has been employed in a wide variety of applications due to its scalability and editability. Editability is a high priority for artists and designers who wish to produce vector-based graphical content with user interaction. In this paper, we introduce a new vector image representation based on piecewise smooth subdivision surfaces, which is a simple, unified and flexible framework that supports a variety of operations, including shape editing, color editing, image stylization, and vector image processing. These operations effectively create novel vector graphics by reusing and altering existing image vectorization results. Because image vectorization yields an abstraction of the original raster image, controlling the level of detail of this abstraction is highly desirable. To this end, we design a feature-oriented vector image pyramid that offers multiple levels of abstraction simultaneously. Our new vector image representation can be rasterized efficiently using GPU-accelerated subdivision. Experiments indicate that our vector image representation achieves high visual quality and better supports editing operations than existing representations.

[1]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[2]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[3]  Pascal Barla,et al.  Diffusion curves: a vector representation for smooth-shaded images , 2008, ACM Trans. Graph..

[4]  William A. Barrett,et al.  Object-based vectorization for interactive image editing , 2006, The Visual Computer.

[5]  Ralph R. Martin,et al.  Vectorizing Cartoon Animations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[6]  Anjul Patney,et al.  Real-time Reyes-style adaptive surface subdivision , 2008, SIGGRAPH Asia '08.

[7]  Bruno Lévy,et al.  Ardeco: automatic region detection and conversion , 2006, EGSR '06.

[8]  Hong Yan,et al.  Vectorization of hand-drawn image using piecewise cubic Bézier curves fitting , 1998, Pattern Recognit..

[9]  Ju Jia Zou,et al.  Cartoon image vectorization based on shape subdivision , 2001, Proceedings. Computer Graphics International 2001.

[10]  Hugues Hoppe,et al.  Random-access rendering of general vector graphics , 2008, ACM Trans. Graph..

[11]  K. Fujiwara Eigenvalues of Laplacians on a closed Riemannian manifold and its nets , 1995 .

[12]  John Y. Chiang,et al.  A New Algorithm For Line Image Vectorization , 1998, Pattern Recognit..

[13]  Douglas DeCarlo,et al.  Stylization and abstraction of photographs , 2002, ACM Trans. Graph..

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

[15]  Ralph R. Martin,et al.  Automatic and topology-preserving gradient mesh generation for image vectorization , 2009, ACM Trans. Graph..

[16]  Harry Shum,et al.  Image vectorization using optimized gradient meshes , 2007, ACM Trans. Graph..

[17]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, SIGGRAPH '05.

[18]  Mohamed S. Ebeida,et al.  Parallel view-dependent tessellation of Catmull-Clark subdivision surfaces , 2009, High Performance Graphics.

[19]  Frédo Durand,et al.  Anisotropic noise , 2008, SIGGRAPH 2008.

[20]  C. Steger SUBPIXEL-PRECISE EXTRACTION OF LINES AND EDGES , 2000 .

[21]  Albert M. Vossepoel,et al.  Adaptive Vectorization of Line Drawing Images , 1997, Comput. Vis. Image Underst..

[22]  Lakshman Prasad,et al.  Rapid Automated Polygonal Image Decomposition , 2006, 35th IEEE Applied Imagery and Pattern Recognition Workshop (AIPR'06).

[23]  Charles T. Loop,et al.  Real-time view-dependent rendering of parametric surfaces , 2009, I3D '09.

[24]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[25]  Kun Zhou,et al.  Direct manipulation of subdivision surfaces on GPUs , 2007, SIGGRAPH '07.

[26]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[27]  Yizhou Yu,et al.  Patch-based image vectorization with automatic curvilinear feature alignment , 2009, ACM Trans. Graph..

[28]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[29]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[30]  Sung Yong Shin,et al.  Image metamorphosis using snakes and free-form deformations , 1995, SIGGRAPH.

[31]  Nira Dyn,et al.  Image compression by linear splines over adaptive triangulations , 2006, Signal Process..

[32]  Hong Qin,et al.  Design and Analysis of Optimization Methods for Subdivision Surface Fitting , 2007, IEEE Transactions on Visualization and Computer Graphics.