Patch-based image vectorization with automatic curvilinear feature alignment

ACM Transactions on Graphics

Volumn 28, Issue 5, 2009, Pages

  Xia, Tian ^a   Liao, Binbin ^a   Yu, Yizhou ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Curvilinear features; Mesh simplification; Thin plate splines; Vector graphics

Indexed keywords

CURVED BOUNDARY; CURVED PATCHES; FEATURE ALIGNMENT; FLEXIBLE TOPOLOGY; IMAGE PLANE; MESH SIMPLIFICATIONS; RASTER IMAGE; RASTERIZING; SMOOTH FUNCTIONS; THIN PLATE SPLINE; TRIANGULAR PATCH; VECTOR GRAPHICS; VECTORIZATION; VECTORIZATION ALGORITHM;

INTERACTIVE COMPUTER GRAPHICS; PARALLEL ALGORITHMS; PERSONAL COMPUTERS; PORE PRESSURE; SPLINES;

VECTORS;

EID: 77749304415     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1661412.1618461     Document Type: Conference Paper

References (24)

1. BRANETS, L., AND CAREY, G. F. 2005. Extension of a mesh quality metric for elements with a curved boundary edge or surface. Transactions of the ASME 5 (December).
2. CANNY, J. 1986. A computational approach to edge detection. IEEE Trans. Pat. Anal. Mach. Intell. 8, 6, 679-698.
3. CHANG, H.-H., AND HONG, Y. 1998. Vectorization of handdrawn image using piecewise cubic bézier curves fitting. Pattern recognition 31, 11, 1747-1755.
4. DEMARET, L., DYN, N., AND ISKE, A. 2006. Image compression by linear splines over adaptive triangulations. Signal Processing 86, 7, 1604-1616.
5. FLETCHER, R. 1987. Practical Methods of Optimization, second ed. John Wiley & Sons.
6. GARLAND, M.,AND HECKBERT, P. 1997. Surface simplification using quadric error metrics. In SIGGRAPH 1997, 209-216.
7. HILAIRE, X.,AND TOMBRE, K. 2006. Robust and accurate vectorization of line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 28, 6, 890-904.
8. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh optimization. In Computer Graphics (SIGGRAPH Proceedings), 19-26.
9. KOVESI, P. D. MATLAB and Octave functions for computer vision and image processing.
10. LAI, Y.-K., HU, S.-M.,AND MARTIN, R. 2009. Automatic and topology-preserving gradient mesh generation for image vectorization. ACM Trans. Graph. 28, 3, Article 85.
11. LECOT, G.,AND LEVY, B. 2006. Ardeco: Automatic region detection and conversion. In Proceedings of Eurographics Symposium on Rendering, 349-360.
12. LEE, S.-Y., CHWA, K.-Y.,AND SHIN, S. Y. 1995. Image metamorphosis using snakes and free-form deformations. In SIGGRAPH '95, ACM, 439-448.
13. LINDEBERG, T. 1998. Feature detection with automatic scale selection. Int'l Journal of Computer Vision 30, 2, 77-116.
14. LORENSEN, W. E.,AND CLINE, H. E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphics 21, 4.
15. NEHAB, D.,AND HOPPE, H. 2008. Random-access rendering of general vector graphics. ACM Trans. Graph. 27, 5, Article 135.
16. NVIDIA, 2008. Nvidia CUDA programming guide 2.0. http://developer.nvidia.com/object/cuda.html.
17. ORZAN, A., BOUSSEAU, A., WINNEMÖLLER, H., BARLA, P., THOLLOT, J.,AND SALESIN, D. 2008. Diffusion curves: a vector representation for smooth-shaded images. ACM Trans. Graph. 27, 3, Article 92.
18. PATNEY, A.,AND OWENS, J. D. 2008. Real-time reyes-style adaptive surface subdivision. ACM Trans. Graph. 27, 5, Article 143.
19. POWELL, M. 1995. A thin plate spline method for mapping curves into curves in two dimensions. In Computational Techniques and Applications.
20. PRICE, B.,AND BARRETT, W. 2006. Object-based vectorization for interactive image editing. The Visual Computer 22, 9 (Sept.), 661-670.
21. SUN, J., LIANG, L., WEN, F.,AND SHUM, H.-Y. 2007. Image vectorization using optimized gradient meshes. ACM Trans. Graph. 26, 3, Article 11.
22. SWAMINARAYAN, S.,AND PRASAD, L. 2006. Rapid automated polygonal image decomposition. In AIPR '06: Proceedings of the 35th Applied Imagery and Pattern Recognition Workshop, IEEE Computer Society, 28.
23. TAUBIN, G. 1995. A signal processing approach to fair surface design. In Proc. SIGGRAPH'95, 351-358.
24. ZOU, J. J.,AND YAN, H. 2001. Cartoon image vectorization based on shape subdivision. In CGI '01: Computer Graphics International 2001, IEEE Computer Society, 225-231.