A new view of fractal image compression as convolution transform coding

The article presents a new conceptual view of fractal image compression. It is based on image cross-correlation and the codebook coherence characteristic of fractal image compression. Our interpretation provides a close relationship to transform coding. As a first application, we demonstrate a technique for accelerating fractal encoding. It is lossless; i.e., it does not sacrifice any image quality and leads to a novel application of the fast Fourier transform-based convolution.