Title :
Image compression through fractal surface interpolation and wavelet compression
Author :
Dansereau, R. ; Kinsner, K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Manitoba Univ., Winnipeg, Man., Canada
Abstract :
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
Keywords :
data compression; fractals; image coding; image representation; image texture; surface fitting; wavelet transforms; FSI; fractal surface interpolation representation; fractional Brownian motion; image compression; interpolation points; lossless entropy encoding; measured Hurst exponents; modified midpoint displacement algorithm; perceptual image representation technique; real world; real world image; self affine fractal surfaces; statistically self similar fractal surfaces; texture representation; textures; wavelet compression; zero tree wavelet compression subsystem; Brownian motion; Entropy; Fractals; Image coding; Image reconstruction; Image representation; Interpolation; Surface reconstruction; Surface texture; Surface waves;
Conference_Titel :
WESCANEX 97: Communications, Power and Computing. Conference Proceedings., IEEE
Conference_Location :
Winnipeg, Man.
Print_ISBN :
0-7803-4147-3
DOI :
10.1109/WESCAN.1997.627119