Subscribe

Issue No.11 - Nov. (2012 vol.18)

pp: 1858-1867

Zicheng Liao , Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA

H. Hoppe , Microsoft Res., Redmond, WA, USA

D. Forsyth , Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA

Yizhou Yu , Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.76

ABSTRACT

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.

INDEX TERMS

user interfaces, computer graphics, feature extraction, graphics processing units, image colour analysis, image representation, high visual quality, subdivision-based image representation, vector image editing, vector graphics, vector-based graphical content, user interaction, vector image representation, piecewise smooth subdivision surfaces, flexible framework, unified framework, shape editing, color editing, image stylization, vector image processing, image vectorization, original raster image abstraction, feature-oriented vector image pyramid, GPU-accelerated subdivision, Image color analysis, Vectors, Image resolution, Image edge detection, Image representation, Shape, vector image editing, Vector graphics, subdivision surfaces, multiresolution representation

CITATION

Zicheng Liao, H. Hoppe, D. Forsyth, Yizhou Yu, "A Subdivision-Based Representation for Vector Image Editing",

*IEEE Transactions on Visualization & Computer Graphics*, vol.18, no. 11, pp. 1858-1867, Nov. 2012, doi:10.1109/TVCG.2012.76REFERENCES

- [1] C. Rother, V. Kolmogorov, and A. Blake, "GrabCut: Interactive Foreground Extraction Using Iterated Graph Cuts,"
ACM Trans. Graphics, vol. 23, pp. 309-314, 2004.- [2] K. Fujiwara, "Eigenvalues of Laplacians on a Closed Riemannian Manifold and Its Nets,"
Proc. Am. Math. Soc., vol. 123, pp. 2585-2594, 1995.- [3] S. Toledo, V. Rotkin, and D. Chen, "TAUCS: A Library of Sparse Linear Solvers. Version 2.2," Tel-Aviv Univ., 2003.
- [4] M. Garland and P.S. Heckbert, "Surface Simplification Using Quadric Error Metrics,"
Proc. ACM SIGGRAPH '97, pp. 209-216, 1997.- [5] P.J. Burt and E.H. Adelson, "Laplacian Pyramid as a Compact Image Code,"
IEEE Trans. Comm., vol. C-31, no. 4, pp. 532-540, Apr. 1983.- [6] K.D. Cheng, W. Wang, H. Qin, K.K. Wong, H. Yang, and Y. Liu, "Design and Analysis of Optimization Methods for Subdivision Surface Fitting,"
IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 5, pp. 878-890, Sept./Oct. 2007.- [7] T. Igarashi, T. Moscovich, and J.F. Hughes, "As-Rigid-As-Possible Shape Manipulation,"
ACM Trans. Graphics, vol. 24, no. 3, pp. 1134-1141, 2005.- [8] D. DeCarlo and A. Santella, "Stylization and Abstraction of Photographs,"
ACM Trans. Graphics, vol. 21, no. 3, pp. 769-776, 2002.- [9] I. Guskov and W. Sweldens, and P. Schröder, "Multiresolution Signal Processing for Meshes,"
Proc. ACM SIGGRAPH '99, pp. 325-334, 1999.- [10] H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, "Piecewise Smooth Surface Reconstruction,"
Proc. ACM SIGGRAPH, pp. 295-302, 1994.- [11] C. Loop, "Smooth Subdivision Surfaces Based on Triangles," masters's thesis, Dept. of Math., Univ. of Utah, 1987.
- [12] T. Xia, B. Liao, and Y. Yu, "Patch-Based Image Vectorization with Automatic Curvilinear Feature Alignment,"
ACM Trans. Graphics, vol. 28, no. 5, pp. 1-10, 2009.- [13] H. Chang and Y. Hong, "Vectorization of Hand-Drawn Image Using Piecewise Cubic Bézier Curves Fitting,"
Pattern recognition, vol. 31, no. 11, pp. 1747-1755, 1998.- [14] J.Y. Chiang, S.C. Tue, and Y.C. Leu, "A New Algorithm for Line Image Vectorization,"
Pattern Recognition, vol. 31, no. 10, pp. 1541-1549, 1998.- [15] NVidia, "NVidia CUDA Programming Guide 2.0," http:// developer.nvidia.com/objectcuda.html , 2008.
- [16] L. Demaret, N. Dyn, and A. Iske, "Image Compression by Linear Splines over Adaptive Triangulations,"
Signal Processing, vol. 86, no. 7, pp. 1604-1616, July 2006.- [17] X. Hilaire and K. Tombre, "Robust and Accurate Vectorization of Line Drawings,"
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 6, pp. 890-904, June 2006.- [18] R.D.T. Janssen and A.M. Vossepoel, "Adaptive Vectorization of Line Drawing Images,"
Computer Vision and Image Understanding, vol. 65, no. 1, pp. 38-56, 1997.- [19] P.D. Kovesi, "MATLAB and Octave Functions for Computer Vision and Image Processing," http://www.csse.uwa.edu.au/~pk/researchmatlabfns /, 2012.
- [20] S. Lee, K. Chwa, and S.Y. Shin, "Image Metamorphosis Using Snakes and Free-Form Deformations,"
Proc. ACM SIGGRAPH '05, pp. 439-448, 1995.- [21] Y.-K. Lai, S.-M. Hu, and R.R. Martin, "Automatic and Topology-Preserving Gradient Mesh Generation for Image Vectorization,"
ACM Trans. Graphics, vol. 28, no. 3,article 85, 2009.- [22] G. Lecot and B. Levy, "Ardeco: Automatic Region DEtection and COnversion,"
Proc. Eurographics Symp. Rendering (EGSR), pp. 349-360, 2006.- [23] D. Nehab and H. Hoppe, "Random-Access Rendering of General Vector Graphics,"
ACM Trans. Graphics, vol. 27, no. 5,article 135, 2008.- [24] A. Orzan, A. Bousseau, H. Winnemöller, P. Barla, J. Thollot, and D. Salesin, "Diffusion Curves: A Vector Representation for Smooth-Shaded Images,"
ACM Trans. Graphics, vol. 27, no. 3,article 92, 2008.- [25] B. Price and W. Barrett, "Object-Based Vectorization for Interactive Image Editing,"
The Visual Computer, vol. 22, no. 9, pp. 661-670, Sept. 2006.- [26] A. Patney and J.D. Owens, "Real-Time Reyes-Style Adaptive Surface Subdivision,"
ACM Trans. Graphics, vol. 27, no. 5,article 143, 2008.- [27] K. Zhou, X. Huang, W. Xu, B. Guo, and H.Y. Shum, "Direct Manipulation of Subdivision Surfaces on GPUs,"
ACM Trans. Graphics, vol. 26, no. 3,article 91, 2007.- [28] C. Steger, "Subpixel-Precise Extraction of Lines and Edges,"
Int'l Archives of Photogrammetry and Remote Sensing, vol. 33, no. 3, pp. 141-156, 2000.- [29] S. Swaminarayan and L. Prasad, "Rapid Automated Polygonal Image Decomposition,"
Proc. IEEE CS 35th Applied Imagery and Pattern Recognition Workshop (AIPR '06), p. 28, 2006.- [30] J. Sun, L. Liang, F. Wen, and H.H. Shum, "Image Vectorization Using Optimized Gradient Meshes,"
ACM Trans. Graphics, vol. 26, no. 3,article 11, 2007, doi: http://doi.acm.org/10.11451276377.1276391 . - [31] S.H. Zhang, T. Chen, Y.F. Zhang, S.M. Hu, and R.R. Martin, "Vectorizing Cartoon Animations,"
IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 4, pp. 618-629, July/Aug. 2009.- [32] J. Jia and H. Yan, "Cartoon Image Vectorization Based on Shape Subdivision,"
Proc. Computer Graphics Int'l (CGI), pp. 225-231, 2001.- [33] A. Patney, M.S. Ebeida, and J.D. Owens, "Parallel View-Dependent Tessellation of Catmull-Clark Subdivision Surfaces,"
Proc. Conf. High Performance Graphics, pp. 99-108, Aug. 2009.- [34] C. Eisenacher, Q. Meyer, and C. Loop, "Real-Time View-Dependent Rendering of Parametric Surfaces,"
Proc. Symp. Interactive 3D Graphics and Games, pp. 137-143, 2009. |