A Randomized Approach for Patch-based Texture Synthesis using Wavelets

• Published in: Computer graphics forum 2006-12, Vol.25 (4), p.675-684
• Main Authors: Tonietto, L., Walter, M., Jung, C. R.
• Format: Article
• Language: English
• Subjects: Computer graphics; Computer programming; I.3.3 Computer Graphics: Three-Dimensional Graphics and Realism; I.4. Image Processing and Computer Vision: Texture; Studies; texture synthesis; textures from samples; Wavelet transforms; waveletsxt
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/j.1467-8659.2006.00989.x

We present a wavelet‐based approach for selecting patches in patch‐based texture synthesis. We randomly select the first block that satisfies a minimum error criterion, computed from the wavelet coefficients (using 1D or 2D wavelets) for the overlapping region. We show that our wavelet‐based approach improves texture synthesis for samples where previous work fails, mainly textures with prominent aligned features. Also, it generates similar quality textures when compared against texture synthesis using feature maps with the advantage that our proposed method uses implicit edge information (since it is embedded in the wavelet coefficients) whereas feature maps rely explicitly on edge features. In previous work, the best patches are selected among all possible using a L2 norm on the RGB or grayscale pixel values of boundary zones. The L2 metric provides the raw pixel‐to‐pixel difference, disregarding relevant image structures — such as edges — that are relevant in the human visual system and therefore on synthesis of new textures.