D. Saupe, H. Hartenstein. Lossless acceleration of fractal image compression by fast convolution. In Proc. ICIP-96 IEEE International Conference on Image Processing, Lausanne, 1996.
In fractal image compression the encoding step is computationally expensive. We present a new technique for reducing the computational complexity. It is lossless, i.e., it does not sacrifice any image quality for the sake of the speedup. It is based on a codebook coherence characteristic to fractal image compression and leads to a novel application of the fast Fourier transformbased convolution. The method provides a new conceptual view of fractal image compression. This paper focuses on the implementation issues and presents the first empirical experiments analyzing the performance benefits of the convolution approach to fractal image compression depending on image size, range size, and codebook size. The results show acceleration factors for large ranges up to 23 (larger factors possible), outperforming all other currently known lossless acceleration methods for such range sizes.
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{SaHar96a,
Author = {Saupe, D. and Hartenstein, H.},
Title = {Lossless acceleration of fractal image compression by fast convolution},
BookTitle = {Proc. ICIP-96 IEEE International Conference on Image Processing},
Address = {Lausanne},
Month = {},
Year = {1996}
}