The USC Andrew and Erna Viterbi School of Engineering USC Signal and Image Processing Institute USC Ming Hsieh Department of Electrical and Computer Engineering University of Southern California

Technical Report USC-SIPI-259

“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.

To download the report in PDF format click here: USC-SIPI-259.pdf (0.6Mb)