D. Saupe. Lean domain pools for fractal image compression. In Proceedings from IS&T/SPIE, Volume 2669: 1996 Symposium on Electronic Imaging: Science & Technology - Still Image Compression II, Pages 150-157, San Jose, California, 1996.
In fractal image compression an image is partitioned into ranges for each of which a similar subimage, called domain, is selected from a pool of subimages. A typical choice for the domain pool may consist of all square subimages of a particular size. However, only a fraction of this large pool is actually used in the fractal code. This subset can be characterized in two related ways: (1) It contains with relatively large intensity variation. (2) The collection os used domains are localized in those image regions with a high degree of structure. Both observations lead us to improvements of fractal image compression. Firstly, we accelerate the encoding process by a priori discarding those domains from the pool which are unlikely to be chosen for the fractal code. This comes at the expense of a slight loss in compression ratio. In our empirical studies (using Fisher's adaptive quadtree method) we have found that a twofold acceleration leads to a drop of only 2 to 3 % in the compression ratio while the image quality even improves by 0.1 to 0.2 dB. Secondly, the localization of the domains can be exploited for an improved encoding in effect raising the compression ratio back up without any penalty.
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{Saup96a,
Author = {Saupe, D.},
Title = {Lean domain pools for fractal image compression},
BookTitle = {Proceedings from IS&T/SPIE},
Volume = {2669: 1996 Symposium on Electronic Imaging: Science & Technology - Still Image Compression II},
Pages = {150--157},
Address = {San Jose, California},
Month = {},
Year = {1996}
}