An improved method for 2-D self-similar image synthesis

We propose a new method called incremental Fourier synthesis to generate 2-D self-similar images based on a 2D fractional Brownian motion (fBm) model. With this method, the stationary increments of fBm are created by a Fourier synthesis method and the increments are added up to generate the nonstationary 2D fBm process. Since the new method takes advantage of the FFT, its computational complexity is only O(N/sup 2/log/sub 2/(N)), and its memory requirement is only O(N/sup 2/) for a self-similar image of size N/spl times/N.