Image compression through fractal surface interpolation and wavelet compression

Richard M. Dansereau, Witold Kinsner · 2002

The paper presents a perceptual image representation technique based on fractal surface interpolation (FSI), This technique is motivated from the observation that images taken from the real world contain many textures that are self similar, or fractal, in nature. The fractal surface interpolation representation is then compressed using a zero tree wavelet compression subsystem with lossless entropy encoding. The fractal surface interpolation technique described relies on the extraction and reconstruction of self affine fractal surfaces with measured Hurst exponents H*. This gives statistically self similar fractal surfaces used to represent textures in a real world image. Fractional Brownian motion (fBm) through a modified midpoint displacement (MPD) algorithm provides the basis for generating these self affine fractal surfaces between interpolation points.

Read the paper · More papers on PaperTik