A fast wavelet-packet-based algorithm for texture synthesis

We propose a fast texture synthesis algorithm based on wavelet packet transform. It decomposes the input image into wavelet packet coefficients, then a 2-step matching, specifically coarse matching based on low frequency wavelet packet coefficients followed by fine matching based on high frequency wavelet packet coefficients, is used for the texture synthesis task. Experimental results show that the proposed algorithm is preferable in terms of computation time.