Simulation of fractal multidimensional images using multidimensional recursive filters

Author

Bruton, L.T. ; Bartley, N.R.

Author_Institution

Dept. of Electr. & Comput. Eng., Calgary Univ., Alta., Canada

Volume

41

Issue

3

fYear

1994

fDate

3/1/1994 12:00:00 AM

Firstpage

181

Lastpage

188

Abstract

Fractal multidimensional (MD) images may be generated by simulating MD fractal Brownian motion (fBm). This is usually achieved by appropriately weighting the magnitudes of the Fourier coefficients of the MD discrete Fourier transform (DFT) of the required fractal image. In this contribution, it is proposed that MD hyperspherically-symmetric recursive filters be used to approximate fractal images directly in the spatial domain, thereby allowing spatially-variant characteristics to be obtained without the undesirable edge effects of the MD DFT method. The method is used to generate realistic 2D fractal landscape images having spatially-variant characteristics

Keywords

computer graphics; fast Fourier transforms; filtering and prediction theory; fractals; image sequences; multidimensional digital filters; simulation; 2D fractal landscape images; DFT method; Fourier coefficients; discrete Fourier transform; fractal Brownian motion; fractal multidimensional images; hyperspherically-symmetric recursive filters; multidimensional image simulation; multidimensional recursive filters; spatial domain; spatially-variant characteristics; 1f noise; Brownian motion; Character generation; Density functional theory; Discrete Fourier transforms; Filters; Fractals; Geometry; Multidimensional systems; Shape;

fLanguage

English

Journal_Title

Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7130

Type

jour

DOI

10.1109/82.279204

Filename

279204