H. Hartenstein, D. Saupe. Lossless acceleration of fractal image encoding via the Fast Fourier Transform. Signal Processing: Image Communication, (0):0-0, 2000.
In fractal image compression the encoding step is computationally expensive.We present a new technique for reducing the encoding complexity.It is lossless,i.e., it does not sacri *ce any image reconstruction quality for the sake of speedup.It is based on a codebook coherence characteristic of fractal image compression and leads to a novel application of the Fast Fourier Transform based cross-correlation. The proposed method is particularly well suited for use with highly irregular image partitions for which most traditional (lossy)acceleration schemes lose a large part of their e *ciency.For large ranges our approach outperforms other currently known lossless acceleration methods.
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.
@article{HarSa2000,
Author = {Hartenstein, H. and Saupe, D.},
Title = {Lossless acceleration of fractal image encoding via the Fast Fourier Transform},
Journal = {Signal Processing: Image Communication},
Volume = {},
Number = {0},
Pages = {0--0},
Year = {2000}
}