AN IMPROVED METHOD FOR 2-D SELF-SIMILAR IMAGE SYNTHESIS

In this paper, we propose a new method called incremental Fourier synt hesis to generate 2-D self-similar images based on a 2-D fractional Br owninan motion (fBm) model. With this method, the stationary increment s of fBm are created by a Fourier synthesis method and the increments are added up to generate the nonstationary 2-D fBm process. Since the new method takes advantage of the FFT, its computational complexity is only O(N-2 log(2)(N)), and its memory requirement is only O(N-2) for a self-similar image of size N x N.