Zerotree Wavelet Based Image Quilting for Fast Texture Synthesis

  • Dhammike S. Wickramanayake
  • Eran A. Edirisinghe
  • Helmut E. Bez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3522)


In this paper we propose a fast DWT based multi-resolution texture synthesis algorithm in which coefficient blocks of the spatio-frequeny components of the input texture are efficiently stitched together (quilted) to form the corresponding components of the synthesised output texture. We propose the use of an automatically generated threshold to determine the significant coefficients which acts as elements of a matching template used in the texture quilting process. We show that the use of a limited set of, visually significant coefficients, regardless of their level of resolution, not only reduces the computational cost, but also results in more realistic texture synthesis. We use popular test textures to compare our results with that of the existing state-or-the-art techniques. Many application scenarios of the proposed algorithm are also discussed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Witkin, A., Kass, M.: Reaction-diffusion textures. In: Computer Graphics (SIGGRAPH 1991 Proceedings) (July 1991)Google Scholar
  2. 2.
    Efros, A., Leung, T.: Texture synthesis by non-parametric sampling. In: International Conference for Computer Vision, September 1999, vol. 2, pp. 1033–1038 (1999)Google Scholar
  3. 3.
    Turk, G.: Generating textures on arbitrary surfaces using reaction-diffusion. In: Computer Graphics (SIGGRAPH 1991 Proceedings, July 1991, pp. 289–298 (1991)Google Scholar
  4. 4.
    Lewis, J.P.: Texture synthesis for digital painting. In: Computer Graphics (SIGGRAPH 1984 Proc.), July 1984, pp. 245–252 (1984)Google Scholar
  5. 5.
    Fournier, A., Fussel, D., Carpenter, L.: Computer rendering of stochastic models. Commun. ACM, 371–384 (June 1982)Google Scholar
  6. 6.
    Efros, A., Freeman, W.T.: Image Quilting for Texture Synthesis and Transfer. In: Proceedings of SIGGRAPH 2001, Los Angeles, California, August 2001, pp. 341–346 (2001)Google Scholar
  7. 7.
    Ling, L., Liu, C.E., Xing, Y., Guo, B., Shum, H.-Y.: Real Time Texture synthesis by patch based Sampling. ACM Transaction on Graphics 20(3), 127–150 (2001)CrossRefGoogle Scholar
  8. 8.
    Wickramanayake, D.S., Edirisinghe, E.A., Bez, H.E.: Fast Wavelet Transform Domain Texture Synthesis. In: Proceedings of the SPIE International Conference on Visual Communications & Image Processing, 5308, VCIP 2004, San Jose, California, January 2004, pp. 979–987 (2004)Google Scholar
  9. 9.
    Shapiro, J.M.: Embadded image coding using zero trees of wavelet coefficients. IEEE Trans. On Signal processing 41(12), 3445–3462 (1993)zbMATHCrossRefGoogle Scholar
  10. 10.
    Salomie, I.A., Munteanu, A., Gavrilescu, A., Lafruit, G., Schelkens, P., Deklerck, R., Cornelis, J.: MESHGRID – A Compact, Multiscalable and Animation-Friendly Surface Representation. IEEE Trans. on CSVT 14(7), 950–966 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dhammike S. Wickramanayake
    • 1
  • Eran A. Edirisinghe
    • 1
  • Helmut E. Bez
    • 1
  1. 1.Department of Computer ScienceLoughborough UniversityUK

Personalised recommendations