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

Author

Kaplan, Lance M. ; Kuo, C. C Jay

Author_Institution

Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA

Volume

4

fYear

1995

fDate

9-12 May 1995

Firstpage

2575

Abstract

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

Keywords

Fourier analysis; computational complexity; computer graphics; fast Fourier transforms; image texture; random processes; signal synthesis; ESS model; FFT; Fourier synthesis; computational complexity; extended self-similar model; fast image synthesis; incremental Fourier synthesis; memory requirement; stationary increments; Application software; Brownian motion; Clouds; Computational complexity; Computer graphics; Electronic switching systems; Image generation; Size control; Statistics; Stochastic processes;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on

Conference_Location

Detroit, MI

ISSN

1520-6149

Print_ISBN

0-7803-2431-5

Type

conf

DOI

10.1109/ICASSP.1995.480075

Filename

480075