Skip to main content
SpringerLink
Log in

Fast example-based surface texture synthesis via discrete optimization

  • Special Issue Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

We synthesize and animate general texture patterns over arbitrary 3D mesh surfaces. The animation is controlled by flow fields over the target mesh, and the texture can be arbitrary user input as long it satisfies the Markov-Random-Field assumptions. We achieve this by extending the texture optimization framework over 3D mesh surfaces. We propose an efficient discrete solver inspired by k-coherence search, allowing interactive flow texture animation while avoiding the blurry blending problem for the least square solver in previous work. Our technique has potential applications ranging from simulation, visualization, and special effects.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cabral, B., Leedom, L.C.: Imaging vector fields using line integral convolution. In: SIGGRAPH ’93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pp. 263–270 (1993)

  2. Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: ICCV ’99: Proceedings of the International Conference on Computer Vision-Volume 2, p. 1033 (1999)

  3. Interrante, V., Grosch, C.: Visualizing 3d flow. IEEE Comput. Graph. Appl. 18(4), 49–53 (1998)

    Article  Google Scholar 

  4. Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. ACM Trans. Graph. 24(3), 795–802 (2005)

    Article  Google Scholar 

  5. Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005)

    Article  Google Scholar 

  6. Lefebvre, S., Hoppe, H.: Appearance space texture synthesis. ACM Trans. Graph. (2006). To appear

  7. Mount, D.M., Arya, S.: ANN: A Library for Approximate Nearest Neighbor Searching. http://www.cs.umd.edu/∼mount/ANN/ (2005)

  8. Praun, E., Finkelstein, A., Hoppe, H.: Lapped textures. In: SIGGRAPH ’00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp. 465–470 (2000)

  9. Soler, C., Cani, M.P., Angelidis, A.: Hierarchical pattern mapping. In: SIGGRAPH ’02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 673–680 (2002)

  10. Stam, J.: Flows on surfaces of arbitrary topology. ACM Trans. Graph. 22(3), 724–731 (2003)

    Article  Google Scholar 

  11. Tong, X., Zhang, J., Liu, L., Wang, X., Guo, B., Shum, H.Y.: Synthesis of bidirectional texture functions on arbitrary surfaces. In: SIGGRAPH ’02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 665–672 (2002)

  12. Tong, Y., Lombeyda, S., Hirani, A.N., Desbrun, M.: Discrete multiscale vector field decomposition. ACM Trans. Graph. 22(3), 445–452 (2003)

    Article  Google Scholar 

  13. Turk, G.: Re-tiling polygonal surfaces. In: SIGGRAPH ’92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pp. 55–64 (1992)

  14. Turk, G.: Texture synthesis on surfaces. In: SIGGRAPH ’01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 347–354 (2001)

  15. Wei, L.Y., Levoy, M.: Order-independent texture synthesis. http://graphics.stanford.edu/papers/texture-synthesis-sig03/. (Earlier version is Stanford University Computer Science TR-2002-01.)

  16. Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: SIGGRAPH ’00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp. 479–488 (2000)

  17. Wei, L.Y., Levoy, M.: Texture synthesis over arbitrary manifold surfaces. In: SIGGRAPH ’01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 355–360 (2001)

  18. van Wijk, J.J.: Image based flow visualization. In: SIGGRAPH ’02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 745–754 (2002)

  19. Zhang, J., Zhou, K., Velho, L., Guo, B., Shum, H.Y.: Synthesis of progressively-variant textures on arbitrary surfaces. ACM Trans. Graph. 22(3), 295–302 (2003)

    Article  Google Scholar 

  20. Zhou, K., Du, P., Wang, L., Shi, J., Guo, B., Shum, H.Y.: Decorating surfaces with bidirectional texture functions. IEEE Trans. Visual. Comput. Graph. 11(5), 519–528 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Zhejiang University, Beijing, China

    Jianwei Han & Hujun Bao

  2. Microsoft Research Asia, Beijing, China

    Kun Zhou, Li-Yi Wei & Baining Guo

  3. University of Science and Technology of China, Beijing, China

    Minmin Gong & Xinming Zhang

Authors
  1. Jianwei Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li-Yi Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Minmin Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hujun Bao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xinming Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Baining Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianwei Han.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Han, J., Zhou, K., Wei, LY. et al. Fast example-based surface texture synthesis via discrete optimization . Visual Comput 22, 918–925 (2006). https://doi.org/10.1007/s00371-006-0078-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0078-3

Keywords

Search

Navigation