Fast image synthesis using an extended self-similar (ESS) model

Proposes a method called incremental Fourier synthesis to generate images based upon the 2-D extended self-similar (ESS) model. This algorithm creates the stationary increments of ESS processes by Fourier synthesis. Then, the increments are added up to generate the nonstationary 2-D ESS process. Because the new method can take advantage of the FFT, its computational complexity is only O(N/sup 2/ log/sub 2/(N)), and its memory requirement is O(N/sup 2/) for an image of size N/spl times/N.