Image compression through fractal surface interpolation and wavelet compression

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.