Title :
Perceptual image compression through fractal surface interpolation
Author :
Dansereau, R. ; Kinsner, W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Manitoba Univ., Winnipeg, Man., Canada
Abstract :
This paper presents a perceptual image compression technique using fractal surface interpolation (FSI). This technique relies on the extraction and reconstruction of self-affine fractal surfaces with a specified Hurst exponent H*. Fractional Brownian motion (fBm) through midpoint displacement (MPD) provides the basis for generating these fractal surfaces between interpolation points. The MPD algorithm is designed to eliminate creasing often associated with MPD in two dimensions. Experimental results show that when applied to 512×512 8-bit gray-level images, perceptually good results are achieved with a bit rate of 0.35 bpp
Keywords :
Brownian motion; data compression; feature extraction; fractals; image coding; image reconstruction; interpolation; 8 bit; 8-bit gray-level images; Hurst exponent; creasing; extraction; fractal surface interpolation; fractional Brownian motion; midpoint displacement; perceptual image compression; reconstruction; self-affine fractal surface; Algorithm design and analysis; Brownian motion; Data compression; Data mining; Fractals; Image coding; Image generation; Interpolation; Laboratories; Surface treatment;
Conference_Titel :
Electrical and Computer Engineering, 1996. Canadian Conference on
Conference_Location :
Calgary, Alta.
Print_ISBN :
0-7803-3143-5
DOI :
10.1109/CCECE.1996.548298
