Skip to main content

Texture Synthesis Based on Minimum Energy Cut and Its Applications

  • Conference paper
Advances in Multimedia Information Processing - PCM 2006 (PCM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4261))

Included in the following conference series:

  • 707 Accesses

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

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Witkin, A., Kass, M.: Reaction-diffusion textures. In: Proc of ACM SIGGRAPH, pp. 299–308. ACM Press, Las Vergas (1991)

    Google Scholar 

  3. Perlin, K.: An image synthesizer. In: Proc. of ACM SIGGRAPH, pp. 287–296. ACM Press, San Francisco (1985)

    Google Scholar 

  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. 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. 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. Ashikhmin, M.: Synthesizing Natural Textures. In: Proc. ACM Symposium on Interactive 3D Graphics, pp. 217–226 (2001)

    Google Scholar 

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

    Article  Google Scholar 

  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. 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. 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. 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. Turk, G.: Texture Synthesis on Surfaces. In: Proc. of ACM SIGGRAPH, pp. 347–354. ACM Press, LOS Angeles (2001)

    Google Scholar 

  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. Emil, P., Adam, F., Hugues, H.: Lapped textures. In: Proc. of ACM SIGGRAPH, pp. 465–470. ACM Press, New Orleans (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xu, S., Ye, X., Zhang, Y., Zhang, S. (2006). Texture Synthesis Based on Minimum Energy Cut and Its Applications. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_60

Download citation

  • DOI: https://doi.org/10.1007/11922162_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48766-1

  • Online ISBN: 978-3-540-48769-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics