D. Saupe. The futility of square isometries in fractal image compression. In Proc. ICIP-96 IEEE International Conference on Image Processing, Lausanne, 1996.
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 od fidelity - in contrast to the prevalent belief. A similar study s carried out for the effects of including respectively excluding negative scaling factors in the fractal code.
Download paper:
Adobe PDF
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
@InProceedings{Saup96c,
Author = {Saupe, D.},
Title = {The futility of square isometries in fractal image compression},
BookTitle = {Proc. ICIP-96 IEEE International Conference on Image Processing},
Address = {Lausanne},
Month = {},
Year = {1996}
}