Advertisement

Texture Synthesis Based on Minimum Energy Cut and Its Applications

  • Shuchang Xu
  • Xiuzi Ye
  • Yin Zhang
  • Sanyuan Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4261)

Abstract

In this paper, a simple but efficient texture synthesis algorithm is presented. New image is synthesized by a patch-based approach. Motivated by energy equation, the method can manipulate the overlap region perfectly. After the most reasonable cut path through overlap regions is found, satisfying resultant images whose size specified by user can be produced. As a general method, our algorithm is also applied to image composition and texture transfer—rendering a target image with given source texture image. Experiments show that our algorithm is very efficient and easy to implement....

Keywords

Target Image Markov Random Field Texture Mapping Texture Synthesis Image Composition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bruno, L., Mallet, J.L.: Non-distortion texture mapping for sheared triangulated meshes. In: Proc. of ACM SIGGRAPH, pp. 343–352. ACM Press, Orlando (1998)Google Scholar
  2. 2.
    Witkin, A., Kass, M.: Reaction-diffusion textures. In: Proc of ACM SIGGRAPH, pp. 299–308. ACM Press, Las Vergas (1991)Google Scholar
  3. 3.
    Perlin, K.: An image synthesizer. In: Proc. of ACM SIGGRAPH, pp. 287–296. ACM Press, San Francisco (1985)Google Scholar
  4. 4.
    Neyret, F., Cani, M.P.: Pattern-based texturing revisited. In: Proc. of ACM SIGGRAPH, pp. 235–242. ACM Press, LOS Angeles (1999)Google Scholar
  5. 5.
    Efros, A., Leung, T.: Texture synthesis by non-parametric sampling. In: International Conference on Computer Vision, September 1999, vol. 2, pp. 1033–1038 (1999)Google Scholar
  6. 6.
    Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: Proc. of ACM SIGGRAPH, pp. 479–488. ACM Press, New Orleans (2000)Google Scholar
  7. 7.
    Ashikhmin, M.: Synthesizing Natural Textures. In: Proc. ACM Symposium on Interactive 3D Graphics, pp. 217–226 (2001)Google Scholar
  8. 8.
    Xu, Y.Q., Guo, B., Shum, H.Y.: Chaos Mosaic: Fast and Memory Efficient Texture Synthesis. In: Microsoft Research Technical Report MSR-TR-2000-32 (April 2000)Google Scholar
  9. 9.
    Liang, L., Liu, C., Xu, Y., Guo, B., Shum, H.-Y.: Real-time texture synthesis by patch-based sampling. ACM Transactions on Graphics 20(3), 127–150 (2001)CrossRefGoogle Scholar
  10. 10.
    Efros, A., Freeman, W.T.: Image Quilting for texture synthesis and transfer. In: Proc. of ACM SIGGRAPH, pp. 341–346. ACM Press, Los Angeles (2001)Google Scholar
  11. 11.
    Cohen, M.F., Shade, J., Hiller, S., Deussen, O.: Wang tiles for image and texture generation. In: Proceedings of ACM SIGGRAPH, pp. 287–294. ACM Press, San Diego (2003)Google Scholar
  12. 12.
    Nealen, A., Alexa, M.: Hybrid texture synthesis. In: Rendering Techniques 2003, 14th Eurographics Workshop on Rendering, Eurographics Association, pp. 97–105 (2003)Google Scholar
  13. 13.
    Zelinka, S., Garland, M.: Towards real-time texture synthesis with the jump map. In: Proceedings of the 13th Eurographics workshop on Rendering, Eurographics Association, pp. 99–104 (2002)Google Scholar
  14. 14.
    Turk, G.: Texture Synthesis on Surfaces. In: Proc. of ACM SIGGRAPH, pp. 347–354. ACM Press, LOS Angeles (2001)Google Scholar
  15. 15.
    Wei, L.Y., Levoy, M.: Texture Synthesis over Arbitrary Manifold Surfaces. In: Proc of ACM SIGGRAPH, pp. 355–360. ACM Press, LOS Angeles (2001)Google Scholar
  16. 16.
    Emil, P., Adam, F., Hugues, H.: Lapped textures. In: Proc. of ACM SIGGRAPH, pp. 465–470. ACM Press, New Orleans (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shuchang Xu
    • 1
  • Xiuzi Ye
    • 1
  • Yin Zhang
    • 1
  • Sanyuan Zhang
    • 1
  1. 1.Department of Computer ScienceZhejiang UniversityChina

Personalised recommendations