Abstract
Diffusion curves can be used to generate vector graphics images with smooth variation by solving Poisson equations. However, using the classical diffusion curve model, it is difficult to ensure that the generated diffusion image satisfies desired constraints. In this paper, we develop a model for producing a diffusion image by solving a diffusion equation with diffusion coefficients, in which color layers and coefficient layers are introduced to facilitate the generation of the diffusion image. Doing so allows us to impose various constraints on the diffusion image, such as diffusion strength, diffusion direction, diffusion points, etc., in a unified computational framework. Various examples are presented in this paper to illustrate the capabilities of our model.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Orzan, A.; Bousseau, A.; Barla, P.; Winnemöller, H.; Thollot, J.; Salesin, D. Diffusion curves: A vector representation for smooth-shaded images. Communications of the ACM Vol. 56, No. 7, 101–108, 2013.
Sun, J.; Liang, L.; Wen, F.; Shum, H.-Y. Image vectorization using optimized gradient meshes. ACM Transactions on Graphics Vol. 26, No. 3, Article No. 11, 2007.
Lai, Y.-K.; Hu, S.-M.; Martin, R. R. Automatic and topology-preserving gradient mesh generation for image vectorization. ACM Transactions on Graphics Vol. 28, No. 3, Article No. 85, 2009.
Xia, T.; Liao, B.; Yu, Y. Patch-based image vectorization with automatic curvilinear feature alignment. ACM Transactions on Graphics Vol. 28, No. 5, Article No. 115, 2009.
Bezerra, H.; Eisemann, E.; DeCarlo, D.; Thollot, J. Diffusion constraints for vector graphics. In: Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering, 35–42, 2010.
Sun, T.; Thamjaroenporn, P.; Zheng, C. Fast multipole representation of diffusion curves and points. ACM Transactions on Graphics Vol. 33, No. 4, Article No. 53, 2014.
Finch, M.; Snyder, J.; Hoppe, H. Freeform vector graphics with controlled thin-plate splines. ACM Transactions on Graphics Vol. 30, No. 6, Article No. 166, 2011.
Takayama, K.; Sorkine, O.; Nealen, A.; Igarashi, T. Volumetric modeling with diffusion surfaces. ACM Transactions on Graphics Vol. 29, No. 6, Article No. 180, 2010.
Jeschke, S.; Cline, D.; Wonka, P. A GPU Laplacian solver for diffusion curves and Poisson image editing. ACM Transactions on Graphics Vol. 28, No. 5, Article No. 116, 2009.
Jeschke, S.; Cline, D.; Wonka, P. Rendering surface details with diffusion curves. ACM Transactions on Graphics Vol. 28, No. 5, Article No. 117, 2009.
Bowers, J. C.; Leahey, J.; Wang, R. A ray tracing approach to diffusion curves. Computer Graphics Forum Vol. 30, No. 4, 1345–1352, 2011.
Pang, W. M.; Qin, J.; Cohen, M.; Heng, P. A.; Choi. K. S. Fast rendering of diffusion curves with triangles. IEEE Computer Graphics and Applications Vol. 32, No. 4, 68–78, 2012.
Boyé, S.; Barla, P.; Guennebaud, G. A vectorial solver for free-form vector gradients. ACM Transactions on Graphics Vol. 31, No. 6, Article No. 173, 2012.
Prévost, R.; Jarosz, W.; Sorkine-Hornung, O. A vectorial framework for ray traced diffusion curves. Computer Graphics Forum Vol. 34, No. 1, 253–264, 2015.
Sun, X.; Xie, G.; Dong, Y.; Lin, S.; Xu, W.; Wang W.; Tong, X.; Guo, B. Diffusion curve textures for resolution independent texture mapping. ACM Transactions on Graphics Vol. 31, No. 4, Article No. 74, 2012.
Ilbery, P.; Kendall, L.; Concolato, C.; McCosker, M. Biharmonic diffusion curve images from boundary elements. ACM Transactions on Graphics Vol. 32, No. 6, Article No. 219, 2013.
Perona, P.; Malik, J. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 12, No. 7, 629–639, 1990.
Zhang, R.-J.; Ma, W. An efficient scheme for curve and surface construction based on a set of interpolatory basis functions. ACM Transactions on Graphics Vol. 30, No. 2, Article No. 10, 2011.
Bambach, M.; Heinkenschloss, M.; Herty, M. A method for model identification and parameter estimation. Inverse Problems Vol. 29, No. 2, 025009, 2013.
Vogel, C. R. Computational Methods for Inverse Problems. Society for Industrial and Applied Mathematics, 2002.
Acknowledgements
This paper was supported by the National Natural Science Foundation of China (No. 61379072), the National Key R&D Program of China (No. 2016YFB1001501), and the Fundamental Research Funds for the Central Universities (No. 2017XZZX009-03).
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Hongwei Lin received his B.Sc. degree from the Department of Applied Mathematics, Zhejiang University, in 1996, and Ph.D. degree from the Department of Mathematics, Zhejiang University, in 2004. He is currently a professor in the School of Mathematical Science, State Key Laboratory of CAD&CG, Zhejiang University. His research interests include geometric design, computer graphics, and computer vision.
Jingning Zhang received her B.Sc. degree from Nanjing University of Aeronautics and Astronautics in 2013, and M.Sc. degree from the State Key Laboratory of CAD&CG, Zhejiang University, in 2016. She is currently working in NetEase (Hangzhou) Network Co., Ltd., as a software engineer. Her research interests include computer graphics and computer art.
Chenkai Xu received his B.Sc. degree from the Department of Mathematics, Zhejiang University, in 2016. He is currently a master student in the School of Mathematical Science, Zhejiang University. His research interests include computer vision and 3D feature detection.
Rights and permissions
Open Access The articles published in this journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www.editorialmanager.com/cvmj.
About this article
Cite this article
Lin, H., Zhang, J. & Xu, C. Diffusion curves with diffusion coefficients. Comp. Visual Media 4, 149–160 (2018). https://doi.org/10.1007/s41095-018-0109-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41095-018-0109-9