“Hierarchical diffusion curves for accurate automatic image vectorization” by Xie, Sun, Tong and Nowrouzezahrai
Conference:
Type(s):
Title:
- Hierarchical diffusion curves for accurate automatic image vectorization
Session/Category Title: Vectors and Shaders
Presenter(s)/Author(s):
Abstract:
Diffusion curve primitives are a compact and powerful representation for vector images. While several vector image authoring tools leverage these representations, automatically and accurately vectorizing arbitrary raster images using diffusion curves remains a difficult problem. We automatically generate sparse diffusion curve vectorizations of raster images by fitting curves in the Laplacian domain. Our approach is fast, combines Laplacian and bilaplacian diffusion curve representations, and generates a hierarchical representation that accurately reconstructs both vector art and natural images. The key idea of our method is to trace curves in the Laplacian domain, which captures both sharp and smooth image features, across scales, more robustly than previous image- and gradient-domain fitting strategies. The sparse set of curves generated by our method accurately reconstructs images and often closely matches tediously hand-authored curve data. Also, our hierarchical curves are readily usable in all existing editing frameworks. We validate our method on a broad class of images, including natural images, synthesized images with turbulent multi-scale details, and traditional vector-art, as well as illustrating simple multi-scale abstraction and color editing results.
References:
1. Canny, J. 1986. A computational approach to edge detection. IEEE Trans. PAMI 8 (June), 679–698.
2. Chang, H.-H., and Yan, H. 1998. Vectorization of hand-drawn image using piecewise cubic bézier curves fitting. Pattern Recognition 31, 11, 1747–1755.Cross Ref
3. Demaret, L., Dyn, N., and Iske, A. 2006. Image compression by linear splines over adaptive triangulations. Signal Process. 86, 7 (July), 1604–1616.
4. Elder, J. H. 1999. Are edges incomplete? Int. J. Comput. Vision 34, 2-3 (Nov.), 97–122.
5. Fattal, R., Agrawala, M., and Rusinkiewicz, S. 2007. Multiscale shape and detail enhancement from multi-light image collections. ACM Trans. Graph. 26 (July), 51:1–51:9.
6. Finch, M., Snyder, J., and Hoppe, H. 2011. Freeform vector graphics with controlled thin-plate splines. ACM Trans. Graph. 30 (Dec.), 166:1–166:10.
7. Hilaire, X., and Tombre, K. 2006. Robust and Accurate Vectorization of Line Drawings. IEEE Trans. PAMI 28, 6, 890–904.
8. Ilbery, P., Kendall, L., Concolato, C., and McCosker, M. 2013. Biharmonic diffusion curve images from boundary elements. ACM Trans. Graph. 32 (Nov.), 219:1–219:12.
9. Jeschke, S., Cline, D., and Wonka, P. 2011. Estimating color and texture parameters for vector graphics. Computer Graphics Forum 30, 2 (Apr.), 523–532.Cross Ref
10. Lai, Y.-K., Hu, S.-M., and Martin, R. R. 2009. Automatic and topology-preserving gradient mesh generation for image vectorization. ACM Trans. Graph. 28 (July), 85:1–85:8.
11. Lecot, G., and Lévy, B. 2006. Ardeco: Automatic region detection and conversion. In EGSR, 349–360.
12. Liao, Z., Hoppe, H., Forsyth, D., and Yu, Y. 2012. A subdivision-based representation for vector image editing. IEEE TVCG 18, 11, 1858–1867.
13. Lindeberg, T. 1994. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers.
14. Lindeberg, T. 1998. Edge detection and ridge detection with automatic scale selection. IJCV 30, 2, 117–154.
15. Orzan, A., Bousseau, A., Barla, P., and Thollot, J. 2007. Structure-preserving manipulation of photographs. In NPAR, 103–110.
16. 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 (July), 92:1–92:8.
17. Perona, P., and Malik, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. PAMI 12, 7, 629–639.
18. Sun, J., Liang, L., Wen, F., and Shum, H.-Y. 2007. Image vectorization using optimized gradient meshes. ACM Trans. Graph. 26 (July), 11:1–11:7.
19. Sun, X., Xie, G., Dong, Y., Lin, S., Xu, W., Wang, W., Tong, X., and Guo, B. 2012. Diffusion curve textures for resolution independent texture mapping. ACM Trans. Graph. 31 (July), 74:1–74:9.
20. Sun, T., Thamjaroenporn, P., and Zheng, C. 2014. Fast multipole representation of diffusion curves and points. ACM Trans. Graph. 33 (Aug.).
21. Swaminarayan, S., and Prasad, L. 2006. Rapid automated polygonal image decomposition. In AIPR, IEEE Computer Society, 28.
22. Xia, T., Liao, B., and Yu, Y. 2009. Patch-based image vectorization with automatic curvilinear feature alignment. ACM Trans. Graph. 28 (December), 115:1–115:10.
23. Zou, J. J., and Yan, H. 2001. Cartoon image vectorization based on shape subdivision. In Computer Graphics International, IEEE Computer Society, 225–231.
