Pruning of the transform space in block-based fractal image compression

Authors:
Lester Thomas;Farzin Deravi
Affiliations:
Dept. of Electrical and Electronic Engineering, University of Wales, Swansea, U.K.;Dept. of Electrical and Electronic Engineering, University of Wales, Swansea, U.K.
Venue:
ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: image and multidimensional signal processing - Volume V
Year:
1993

Citing 2
Cited 0

A better way to compress images

BYTE
The JPEG still picture compression standard

Communications of the ACM - Special issue on digital multimedia systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A method for fractal image compression is presented which is an extension of the algorithm by Jacquin [5]. Jacquin's block-based algorithm produced results which, although well below the current JPEG standard, were "encouraging preliminary results, which can certainly be improved". The paper describes a novel algorithm which improves Jacquin's block-based algorithm by allowing irregularly shaped fractal transformations. The method for producing these transformations is to start with the block based approach and then prune the transformations in the transform space. The results show a large improvement in compression ratio over Jacquin's system at the same signal to noise ratio. For high compression ratios the system has similar performance to the JPEG standard [8, 9].