Perceptual image compression through fractal surface interpolation

Author

Dansereau, R. ; Kinsner, W.

Author_Institution

Dept. of Electr. & Comput. Eng., Manitoba Univ., Winnipeg, Man., Canada

Volume

2

fYear

1996

fDate

26-29 May 1996

Firstpage

899

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 1996. Canadian Conference on

Conference_Location

Calgary, Alta.

ISSN

0840-7789

Print_ISBN

0-7803-3143-5

Type

conf

DOI

10.1109/CCECE.1996.548298

Filename

548298