“An Improved Method for Two Dimensional Self-Similar Image Synthesis”
by Lance M. Kaplan and C.-C. Jay Kuo
June 1994
In this work, we propose a new method called incremental Fourier synthesis to generate 2D self-similar images based on a 2D 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(N2log2(N)), and its memory requirement is only O(N2) for a self-similar image of size N x N.