Automatic and topology-preserving gradient mesh generation for image vectorization

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Lai, Yu Kun ^a   Hu, Shi Min ^a   Martin, Ralph R ^b  

^a TSINGHUA UNIVERSITY   (China)

^b CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Gradient mesh; Image manifold; Image vectorization; Parameterization

Indexed keywords

3D STRUCTURE; ARBITRARY NUMBER; COMMERCIAL SOFTWARE; FITTING ERROR; FITTING TECHNIQUES; GRADIENT MESH; GRID POINTS; IMAGE MANIFOLD; IMAGE VECTORIZATION; MANUAL INTERACTION; MESH ALGORITHMS; REGULAR GRIDS; SINGLE OBJECT; STATE OF THE ART; SURFACE PARAMETERIZATION; VECTOR GRAPHICS; VECTORIZATION;

ALGORITHMS; PARAMETERIZATION; THREE DIMENSIONAL; TOPOLOGY;

MESH GENERATION;

EID: 70349693910     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531391     Document Type: Conference Paper

References (28)

1. BARRETT, W., AND CHENEY, A. S. 2002. Object-based image editing. ACM Transactions on Graphics 21, 3, 777-784.
2. DEMARET, L., DYN, N., AND ISKE, A. 2006. Image compression by linear splines over adaptive triangulations. Signal Processing 86, 7, 1604-1616.
3. DORI, D., AND LIU, W. 1999. Sparse pixel vectorization: an algorithm and its performance evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 3, 202-215.
4. FELZENSZWALB, P. F., AND HUTTENLOCHER, D. P. 2004. Efficient graph-based image segmentation. International Journal of Computer Vision 59, 2, 167-181.
5. FERGUSON, J. 1964. Multivariable curve interpolation. Journal of the ACM 11, 2, 221-228.
6. FLOATER, M. S., AND HORMANN, K. 2005. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modeling, IV: 157-186.
7. FLOATER, M. 2003. Mean value coordinates. Computer Aided Geometric Design 20, 1, 19-27.
8. JARVIS, J. F., JUDICE, C. N., AND NINKE, W. H. 1976. A survey of techniques for the display of continuous tone pictures on bilevel displays. Computer Graphics and Image Processing 5, 1, 13-40.
9. KIMMEL, R., MALLADI, R., AND SOCHEN, N. 2000. Image as embedded maps and minimal surfaces: movies, color, texture and volumetric medical images. International Journal of Computer Vision 39, 2, 111-129.
10. LAI, Y.-K., HU, S.-M., AND POTTMANN, H. 2006. Surface fitting based on a feature sensitive parameterization. Computer-Aided Design 38, 4, 800-807.
11. LECOT, G., AND LEVY, B. 2006. ARDECO: Automatic region detection and conversion. In Proc. Eurographics Symposium on Rendering, 349-360.
12. LEVIN, A., LISCHINSKI, D., AND WEISS, Y. 2008. A closedform solution to natural image matting. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 2, 228-242.
13. MANAY, S., HONG, B.-W., AND YEZZI, A. J. 2004. Integral invariant signatures. In Proc. European Conference on Computer Vision, 87-99.
14. MATUSIK, W., ZWICKER, M., AND DURAND, F. 2005. Texture design using a simplicial complex of morphable textures. ACM Transactions on Graphics 24, 3, 787-794.
15. OHTAKE, Y., BELYAEV, A., ALEXA, M., TURK, G., AND SEIDEL, H.-P. 2003. Multi-level partition-of-unity implicits. ACM Transactions on Graphics 22, 3, 463-470.
16. ORZAN, A., BOUSSEAU, A., WINNEM̈OLLER, H., BARLA, P., THOLLOT, J., AND SALESIN, D. 2008. Diffusion curves: a vector representaiton for smooth-shaded images. ACM Transactions on Graphics 27, 3, 92:1-8.
17. PRICE, B., AND BARRETT, W. 2006. Object-based vectorization for interactive image editing. The Visual Computer 22, 9-11, 661-670.
18. ROTHER, C., KOLMOGOROV, V., AND BLAKE, A. 2004. "Grab-Cut": interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics 23, 3, 309-314.
19. SANDER, P. V., SNYDER, J., GORTLER, S. J., AND HOPPE, H. 2001. Texture mapping progressive meshes. In Proc. ACM SIGGRAPH, 409-416.
20. SUN, J., LIANG, L., WEN, F., AND SHUM, H.-Y. 2007. Image vectorization using optimized gradient meshes. ACM Transactions on Graphics 26, 3, 11:1-7.
21. SWAMINARAYAN, S., AND PRASAD, L. 2006. Rapid automated polygonal image decomposition. In Proc. Applied Imagery and Pattern Recognition Workshop, 28-33.
22. TUMBLIN, J., AND CHOUDHURY, P. 2004. Bixels: Picture samples with sharp embedded boundaries. In Proc. Eurographics Symposium on Rendering, 186-196.
23. WANG, Z., BOVIK, A. C., SHEIKH, H. R., AND SIMONCELLI, E. P. 2004. Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13, 4, 600-612.
24. WOLBERG, G., AND ALFY, I. 1999. Monotonic cubic spline interpolation. In Proc. Computer Graphics International, 188-195.
25. YIN, X., DAI, J., YAU, S.-T., AND GU, X. 2008. Slit map: conformal parameterization for multiply connected surfaces. In Proc. Geometric Modeling and Processing, 410-422.
26. YOSHIZAWA, S., BELYAEV, A., AND SEIDEL, H.-P. 2004. A fast and simple stretch-minimizing mesh parameterization. In Proc. Shape Modeling International, 200-208.
27. ZHANG, S.-H., CHEN, T., ZHANG, Y.-F., HU, S.-M., AND MARTIN, R. R. 2009. Vectorizing cartoon animations. IEEE Transactions on Visualization and Computer Graphics, IEEE computer Society Digital Library, doi:10.1109/TVCG.2009.9.
28. ZOU, J. J., AND YAN, H. 2001. Cartoon image vectorization based on shape subdivision. In Proc. Computer Graphics International, 225-231.