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² log₂(N)), and its memory requirement is O(N²) for an image of size N×N