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 follo