Skip to main content

Advertisement

SpringerLink
Log in

Deformation-based interactive texture design using energy optimization

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper, we present a novel interactive texture design scheme based on deformation and energy optimization. Given a small sample texture, the design process starts with applying a set of deformation operations to the sample texture to obtain a set of deformed textures. Then local changes to those deformed textures are further made by replacing their local regions with the texture elements interactively selected from other textures. Such a deform–select–replace process is iterated many times until the desired deformed textures are obtained. Finally the deformed textures are composed to form a large texture with graph-cut optimization. By combining the graph-cut algorithm with an energy optimization process, interactive selections of local texture elements are done simply through indicating the positions of texture elements very roughly with a brush tool. Our experimental results demonstrate that the proposed technique can be used for designing a large variety of versatile textures from a single small sample texture, increasing or decreasing the density of texture elements, as well as for synthesizing textures from multiple sources.

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. Agarwala, A., Dontcheva, M., Agrawala, M., Drucker, S., Colburn, A., Curless, B., Salesin, D., Cohen, M.: Interactive digital photomontage. ACM Trans. Graph. 23(3), 294–302 (2004)

    Article  Google Scholar 

  2. Barrett, W.A., Cheney, A.S.: Object-based image editing. ACM Trans. Graph. 21(3), 777–784 (2002)

    Article  Google Scholar 

  3. Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Patt. Anal. Mach. Intel. 26(9), 1124–1137 (2004)

    Article  Google Scholar 

  4. Brooks, S., Dodgson, N.: Self-similarity based texture editing. ACM Trans. Graph. 21(3), 653–656 (2002)

    Article  Google Scholar 

  5. Charalampidis, D.: Texture synthesis: textons revisited. IEEE Trans. Image Process. 15(3), 777–787 (2006)

    Article  Google Scholar 

  6. Cohen, M.F., Shade, J., Hiller, S., Deussen, O.: Wang tiles for image and texture generation. ACM Trans. Graph. 22(3), 287–294 (2003)

    Article  Google Scholar 

  7. Comaniciu, D., Meer, P.: Mean shift: A robust approach towards feature space analysis. IEEE Trans. Patt. Anal. Mach. Intel. 24(5), 603–619 (2002)

    Article  Google Scholar 

  8. Criminisi, A., Pérez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13(9), 1200–1212 (2004)

    Article  Google Scholar 

  9. Dischler, J.-M., Maritaud, K., Lévy, B., Ghazanfarpour, D.: Texture particles. Comput. Graph. Forum. 21(3), 401–410 (2002)

    Article  Google Scholar 

  10. Doretto, G., Chiuso, A., Wu, Y., Soatto, S.: Dynamic textures. Int. J. Comput. Vision 51(2), 91–109 (2003)

    Article  MATH  Google Scholar 

  11. Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Proceedings of SIGGRAPH ’01, pp. 341–346. Los Angeles, ACM, New York (2001)

  12. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vision 59(2), 167–181 (2004)

    Article  Google Scholar 

  13. Jakimoski, G., Kocarev, L.: Chaos and cryptography: block encryption ciphers based on chaotic maps. IEEE Trans. Circ. Syst. – 1: Fund. Theory Appl. 48(2), 163–169 (2001)

    Article  MATH  Google Scholar 

  14. Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: image and video synthesis using graph cuts. ACM Trans. Graph. 22(3), 277–286 (2003)

    Article  Google Scholar 

  15. Lefebvre, S., Hoppe, H.: Appearance-space texture synthesis. ACM Trans. Graph. 25(3), 541–548 (2006)

    Article  Google Scholar 

  16. Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. ACM Trans. Graph. 23(3), 303–308 (2004)

    Article  Google Scholar 

  17. Liu, Y., Lin, W.C., Hays, J.H.: Near regular texture analysis and manipulation. ACM Trans. Graphics. 23(3), 368–376 (2004)

    Article  Google Scholar 

  18. Matusik, W., Zwicker, M., Durand, F.: Texture design using a simplicial complex of morphable textures. ACM Trans. Graph. 24(3), 787–794 (2005)

    Article  Google Scholar 

  19. Nicoll, A., Meseth, J., Müller, G., Klein, R.: Fractional Fourier texture masks: guiding near-regular texture synthesis. Comput. Graph. Forum 24(3), 569–579 (2005)

    Article  Google Scholar 

  20. Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. ACM Trans. Graph. 22(3), 313–318 (2003)

    Article  Google Scholar 

  21. Reichmann, M.: An image processing workflow. http://luminouslandscape.com/tutorials/workflow1.shtml

  22. Shen, J.B., Jin, X.G., Mao, X.Y., Feng, J.Q.: Completion based texture design using deformation. Visual Comput. 22(9), 936–945 (2006)

    Article  Google Scholar 

  23. Shen, J.B., Jin, X.G., Zhou, C., Wang, C.C.L.: Gradient based image completion by solving the Poisson equation. Comput. Graph. 31(1), 119–126 (2007)

    Article  Google Scholar 

  24. Wei, L.Y.: Texture synthesis from multiple sources. Proceedings of the SIGGRAPH 2003 Conference on Sketches & Applications. ACM, New York (2003)

  25. Wei, L.Y., Levoy, M.: Fast texture synthesis using treestructured vector quantization. In: Proceedings of SIGGRAPH ’00, pp. 479–488. New Orleans, ACM, New York (2000)

  26. Wu, Q., Yu, Y.: Feature matching and deformation for texture synthesis. ACM Trans. Graph. 23(3), 362–365 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Lab of CAD & CG, Zhejiang University, Hangzhou, 310027, China

    Jianbing Shen, Xiaogang Jin & Jieqing Feng

  2. Department of Computer and Media Engineering, University of Yamanashi, Kofu, Yamanashi, 400-0016, Japan

    Xiaoyang Mao

Authors
  1. Jianbing Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaogang Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyang Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jieqing Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianbing Shen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shen, J., Jin, X., Mao, X. et al. Deformation-based interactive texture design using energy optimization. Visual Comput 23, 631–639 (2007). https://doi.org/10.1007/s00371-007-0154-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0154-3

Keywords

Search

Navigation