Skip to main content
SpringerLink
Log in

Completion-based texture design using deformation

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

Abstract

In this paper, we present a novel approach for designing a variety of large textures from a single small sample texture. Firstly, the original small texture is segmented into layers, each of which contains one particular texture element. Secondly, each layer is deformed using a set of chaotic-based transformation operations. Thirdly, all the deformed layers are added together to form a new texture, which is a natural variation of the original sample texture. Since each layer is deformed independently, adding the deformed layers together usually results in a texture with overlapping regions and holes. We employ the graphcut algorithm and an example-based image inpainting technique to seamlessly patch the overlapping regions and to fill the holes. Moreover, an optimized graphcut synthesis algorithm and a new cyclic texture synthesis technique are also developed for efficiently creating large seamless textures. As a result, our approach shows particular strength in generating a large variety of textures from a single sample texture while avoiding highly repetitive patterns. Our experiments demonstrate that the proposed technique can also be used for other texture synthesis applications, such as texture synthesis from multiple samples.

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. Agrawal, A., Raskar, R., Nayar, S.K., Li, Y.: Removing flash artifacts using gradient analysis. ACM Trans. Graph. 24(3), 828–835 (2005)

    Article  Google Scholar 

  3. Bar-Joseph, Z., El-Yaniv, R., Lischinski, D., Werman, M.: Texture mixing and texture movie synthesis using statistical learning. IEEE Trans. Visual. Comput. Graph. 7(2), 120–135 (2001)

    Article  Google Scholar 

  4. Bertalmio, M., Sapiro, G., Ballester, C., Caselles, V.: Image inpainting. In: Proceedings of SIGGRAPH ’00, New Orleans, pp. 417–424. ACM, New York (2000)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Chuang, Y.Y., Goldman, D.B., Zheng, K.C., Curless, B., Salesin, D., Szeliski, R.: Animating pictures with stochastic motion textures. ACM Trans. Graph. 24(3), 853–860 (2005)

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

  12. Dorsey, J., Edelman, A., Legakis, J., Jensen, H.W., Pedersen, H.K.: Modeling and rendering of weathered stone. In: Proceedings of SIGGRAPH ’99, pp. 225–234. ACM, New York (1999)

    Chapter  Google Scholar 

  13. Drori, I., Cohen-Or, D., Yeshurun, H.: Fragment-based image completion. ACM Trans. Graph. 22(3), 303–312 (2003)

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  15. Fattal, R., Lischinski, D., Werman, M.: Gradient domain high dynamic range compression. ACM Trans. Graph. 21(3), 249–256 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Harrison, P.: A non-hierarchical procedure for re-synthesis of complex texture. In: Proceedings of International Conference in Central Europe Computer Graphics, Visualization and Computer Vision ’01, Czech Republic, pp. 190–197. UNION Agency (2001)

  18. Heaps, C., Handel, S.: Similarity and features of natural textures. J. Exper. Psychol. Human 25(2), 299–320 (1999)

    Article  Google Scholar 

  19. Hertzmann, A., Jacobs, C.E., Oliver, N., Curless, B., Salesin, D.H.: Image analogies. In: Proceedings of SIGGRAPH ’01, pp. 327–340. ACM, New York (2001)

    Chapter  Google Scholar 

  20. Jakimoski, G., Kocarev, L.: Chaos and cryptography: block encryption ciphers based on chaotic maps. IEEE Trans. Circuits-I 48(2), 163–169 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  21. Jia, J., Tang, C.K.: Image repairing: robust image synthesis by adaptive tensor voting. In: Proceedings of Conference on Computer Vision and Pattern Regonition ’03, Madison, WI, pp. 643–650. IEEE Computer Society (2003)

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

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

    Article  Google Scholar 

  24. Masuda, N., Aihara, K.: Cryptosystems with discretized chaotic maps. IEEE Trans. Circuits-I 49(1), 28–40 (2002)

    Article  MathSciNet  Google Scholar 

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

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

    Article  Google Scholar 

  27. Press, W., Teukolsky, S., Vetterling, W., Flannery, B.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1992)

    Google Scholar 

  28. Schödl, A., Szeliski, R., Salesin, D.H., Essa, I.: Video textures. In: Proceedings of SIGGRAPH 00, pp. 489–498. ACM, New York (2000)

    Chapter  Google Scholar 

  29. Sedgewick, R.: Algorithms in C++. Part 5: Graph Algorithms, 3rd edn. Addison Wesley Professional, Reading, MA (2002)

    Google Scholar 

  30. Shen, J., Jin, X., Zhou, C., Wang, C.L.: Gradient based image completion by solving the Poisson equation, Comput. Graph. 30(6), to appear, (2006)

  31. Sun, J., Yuan, L., Jia J., Shum, H.Y.: Image completion with structure propagation. ACM Trans. Graph. 24(3), 861–868 (2005)

    Article  Google Scholar 

  32. Walter, M., Fournier, A., Meneveaux, D.: Integrating shape and pattern in mammalian models. In: Proceedings of SIGGRAPH ’01, pp. 317–326. ACM, New York (2001)

    Chapter  Google Scholar 

  33. Wexler, Y., Shechtman, E., Irani, M.: Space-time video completion. In: Proceedings of Conference on Computer Vision and Pattern Regonition’04, Washington, DC, pp. 120–127. IEEE Computer Society (2004)

  34. Wilczkowiak, M., Brostow, G.J., Tordoff, B., Cipolla, R.: Hole filling through photomontage. In: Proceedings of British Machine Vision Conference ’05, Oxford, United Kingdom, pp. 492–501 (2005)

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

    Article  Google Scholar 

  36. Zhang, Y.J., Xiao, J.J., Shah, M.: Region completion in a single image. EUROGRAPHICS, Grenoble, France, Short Presentations (2004)

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

Download references

Author information

Authors and Affiliations

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

    Jianbing Shen, Xiaogang Jin & Jieqing Feng

  2. University of Yamanashi, Kofu, 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 Xiaogang Jin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shen, J., Jin, X., Mao, X. et al. Completion-based texture design using deformation. Visual Comput 22, 936–945 (2006). https://doi.org/10.1007/s00371-006-0079-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0079-2

Keywords

Search

Navigation