“Image vectorization using optimized gradient meshes” by Sun, Liang, Wen and Shum

  • ©Jian Sun, Lin Liang, Fang Wen, and Heung-Yeung Shum




    Image vectorization using optimized gradient meshes



    Recently, gradient meshes have been introduced as a powerful vector graphics representation to draw multicolored mesh objects with smooth transitions. Using tools from Abode Illustrator and Corel CorelDraw, a user can manually create gradient meshes even for photo-realistic vector arts, which can be further edited, stylized and animated.In this paper, we present an easy-to-use interactive tool, called optimized gradient mesh, to semi-automatically and quickly create gradient meshes from a raster image. We obtain the optimized gradient mesh by formulating an energy minimization problem. The user can also interactively specify a few vector lines to guide the mesh generation. The resulting optimized gradient mesh is an editable and scalable mesh that otherwise would have taken many hours for a user to manually create.


    1. AutoTrace. 2004. http://autotrace.sourceforge.net/.Google Scholar
    2. Barrett, W. A., and Cheney, A. S. 2002. Object-based image editing. In Proceedings of SIGGRAPH, 777–784. Google ScholarDigital Library
    3. Coons, S. A. 1967. Surfaces for computer-aided design of space form. Tech. Rep. MAC-TR-41, Massachusetts Institute of Technology. Google ScholarDigital Library
    4. Demaret, L., Dyn, N., and Iske, A. 2006. Image compression by linear splines over adaptive triangulations. Signal Processing 86, 7, 1604–1616. Google ScholarDigital Library
    5. Dori, D., and Liu, W. 1999. Sparse pixel vectorization: An algorithm and its performance evaluation. IEEE Trans. on PAMI 21, 3, 202–215. Google ScholarDigital Library
    6. Fan, K.-C., Chen, D.-F., and Wen, M.-G. 1995. A new vectorization-based approach to the skeletonization of binary images. In ICDAR, 627–632. Google ScholarDigital Library
    7. Farin, G. 1997. Curves and surfaces for computer aided geometric design: a practical guide. Academic Press, New York. Google ScholarDigital Library
    8. Ferguson, J. 1964. Multivariable curve interpolation. Journal of the ACM 11, 2, 221–228. Google ScholarDigital Library
    9. Hilaire, X., and Tombre, K. 2006. Robust and accurate vectorization of line drawings. IEEE Trans. on PAMI 28, 6, 890–904. Google ScholarDigital Library
    10. Krishnamurthy, V., and Levoy, M. 1996. Fitting smooth surfaces to dense polygon meshes. In SIGGRAPH, 313–324. Google ScholarDigital Library
    11. Lecot, G., and Levy, B. 2006. ARDECO: Automatic region detection and conversion. In Eurographics Symposium on Rendering, 1604–1616. Google ScholarCross Ref
    12. Levenberg, K. 1944. A method for the solution of certain problems in least squares. Quart. Appl. Math., 2, 164–168.Google ScholarCross Ref
    13. Li, Y., Sun, J., Tang, C.-K., and Shum, H.-Y. 2004. Lazy snapping. ACM Trans. Graph. 23, 3, 303–308. Google ScholarDigital Library
    14. Nocedal, J., and Wright, S. J. 1999. Numerical Optimization. Springer.Google Scholar
    15. Price, B., and Barrett, W. 2006. Object-based vectorization for interactive image editing. In Visual Computer (Proceedings of Pacific Graphics), vol. 22, 661–670. Google ScholarDigital Library
    16. Ramanarayanan, G., Bala, K., and Walter, B. 2004. Feature-based textures. In Eurographics Symposium on Rendering, 186–196. Google ScholarCross Ref
    17. Schmitt, F. J. M., Barsky, B. A., and Hui Du, W. 1986. An adaptive subdivision method for surface-fitting from sampled data. In SIGGRAPH, 179–188. Google ScholarDigital Library
    18. Shum, H. Y., Sun, J., Yamazaki, S., Li, Y., and Tang, C. K. 2004. Pop-up light field: An interactive image-based modeling and rendering system. ACM Transaction of Graphics 23, 2, 143–162. Google ScholarDigital Library
    19. Swaminarayan, S., and Prasad, L. 2006. Rapid automated polygonal image decomposition. In 35th Applied Imagery and Patt. Reco. Workshop, 28–33. Google ScholarDigital Library
    20. Tumblin, J., and Choudhury, P. 2004. Bixels: Picture samples with sharp embedded boundaries. In Eurographics Symposium on Rendering, 186–196. Google ScholarCross Ref
    21. Wolberg, G., and Alfy, I. 1999. Monotonic cubic spline interpolation. In Proceedings of Computer Graphics International, 188–195. Google ScholarDigital Library
    22. Zou, J. J., and Yan, H. 2001. Cartoon image vectorization based on shape subdivision. In Proceedings of Computer Graphics Internationa, 225–231. Google ScholarDigital Library

ACM Digital Library Publication: