Advertisement

Computational Visual Media

, Volume 4, Issue 2, pp 149–160 | Cite as

Diffusion curves with diffusion coefficients

  • Hongwei Lin
  • Jingning Zhang
  • Chenkai Xu
Open Access
Research Article
  • 149 Downloads

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.

Keywords

diffusion curves diffusion coefficients color layers coefficient layers vector graphics 

Notes

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).

References

  1. [1]
    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.CrossRefGoogle Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.CrossRefGoogle Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    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.Google Scholar
  9. [9]
    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.Google Scholar
  10. [10]
    Jeschke, S.; Cline, D.; Wonka, P. Rendering surface details with diffusion curves. ACM Transactions on Graphics Vol. 28, No. 5, Article No. 117, 2009.Google Scholar
  11. [11]
    Bowers, J. C.; Leahey, J.; Wang, R. A ray tracing approach to diffusion curves. Computer Graphics Forum Vol. 30, No. 4, 1345–1352, 2011.CrossRefGoogle Scholar
  12. [12]
    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.CrossRefGoogle Scholar
  13. [13]
    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.Google Scholar
  14. [14]
    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.CrossRefGoogle Scholar
  15. [15]
    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.Google Scholar
  16. [16]
    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.Google Scholar
  17. [17]
    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.CrossRefGoogle Scholar
  18. [18]
    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.Google Scholar
  19. [19]
    Bambach, M.; Heinkenschloss, M.; Herty, M. A method for model identification and parameter estimation. Inverse Problems Vol. 29, No. 2, 025009, 2013.MathSciNetCrossRefzbMATHGoogle Scholar
  20. [20]
    Vogel, C. R. Computational Methods for Inverse Problems. Society for Industrial and Applied Mathematics, 2002.CrossRefzbMATHGoogle Scholar

Copyright information

© The Author(s) 2018

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.

Authors and Affiliations

  1. 1.School of Mathematical ScienceZhejiang UniversityHangzhouChina
  2. 2.State Key Laboratory of CAD&CGZhejiang UniversityHangzhouChina

Personalised recommendations