Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Witkin, A., Kass, M.: Reaction-diffusion textures. In: Computer Graphics (SIGGRAPH 1991 Proceedings) (July 1991)
Efros, A., Leung, T.: Texture synthesis by non-parametric sampling. In: International Conference for Computer Vision, September 1999, vol. 2, pp. 1033–1038 (1999)
Turk, G.: Generating textures on arbitrary surfaces using reaction-diffusion. In: Computer Graphics (SIGGRAPH 1991 Proceedings, July 1991, pp. 289–298 (1991)
Lewis, J.P.: Texture synthesis for digital painting. In: Computer Graphics (SIGGRAPH 1984 Proc.), July 1984, pp. 245–252 (1984)
Fournier, A., Fussel, D., Carpenter, L.: Computer rendering of stochastic models. Commun. ACM, 371–384 (June 1982)
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)
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)
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)
Shapiro, J.M.: Embadded image coding using zero trees of wavelet coefficients. IEEE Trans. On Signal processing 41(12), 3445–3462 (1993)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wickramanayake, D.S., Edirisinghe, E.A., Bez, H.E. (2005). Zerotree Wavelet Based Image Quilting for Fast Texture Synthesis. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds) Pattern Recognition and Image Analysis. IbPRIA 2005. Lecture Notes in Computer Science, vol 3522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11492429_47
Download citation
DOI: https://doi.org/10.1007/11492429_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26153-7
Online ISBN: 978-3-540-32237-5
eBook Packages: Computer ScienceComputer Science (R0)