| Author(s) | Hartenstein, H., Saupe, D. |
| Title | Lossless acceleration of fractal image encoding via the fast fourier transform |
| Abstract | 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 sacrifice 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 efficiency. For large ranges our approach outperforms other currently known lossless acceleration methods. |
| Download | HaSa00c.pdf |