DocumentCode
304451
Title
The futility of square isometries in fractal image compression
Author
Saupe, Dietmar
Author_Institution
Inst. fur Inf., Freiburg Univ., Germany
Volume
1
fYear
1996
fDate
16-19 Sep 1996
Firstpage
161
Abstract
In fractal image compression an image is partitioned into a set of image blocks, called ranges. The ranges are matched with blocks taken from a codebook of filtered and subsampled domain image blocks up to an affine transformation of intensity values. It is common practise in fractal image compression to include all 8 isometric versions of a codebook block in the codebook. It is reasoned that such enlarged domain pools yield better rate-distortion curves. However, this is not a valid argument supporting the use of isometries. A fair test must compare the performance of the method using a codebook including isometries with that obtained when using a plain codebook of the same size. We have performed such analysis and our results show that codebooks with isometries offer no advantages in terms of fidelity-in contrast to the prevalent belief. A similar study is carried out for the effects of including respectively excluding negative scaling factors in the fractal code
Keywords
data compression; fractals; image coding; image matching; rate distortion theory; affine transformation; codebook block; fractal code; fractal image compression; image blocks; image partitioning; intensity values; ranges; rate-distortion curves; respectively excluding negative scaling factors; square isometries; Bit rate; Costs; Fractals; Image analysis; Image coding; PSNR; Performance analysis; Rate-distortion; Statistics; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 1996. Proceedings., International Conference on
Conference_Location
Lausanne
Print_ISBN
0-7803-3259-8
Type
conf
DOI
10.1109/ICIP.1996.559458
Filename
559458
Link To Document