Lossless acceleration of fractal image compression by fast convolution
- 23 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 185-188
- https://doi.org/10.1109/icip.1996.559464
Abstract
In fractal image compression the encoding step is computationallyexpensive. We present a new technique forreducing the computational complexity. It is lossless,i.e., it does not sacrifice any image quality for the sakeof the speedup. It is based on a codebook coherencecharacteristic to fractal image compression and leadsto a novel application of the fast Fourier transformbasedconvolution. The method provides a new conceptualview of fractal image compression. This paperfocuses on the...Keywords
This publication has 7 references indexed in Scilit:
- Evolutionary fractal image compressionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A pyramid algorithm for fast fractal image compressionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A new view of fractal image compression as convolution transform codingIEEE Signal Processing Letters, 1996
- Fast methods for fractal image encodingPublished by SPIE-Intl Soc Optical Eng ,1995
- Fractal coding of monochrome imagesSignal Processing: Image Communication, 1994
- Image coding based on a fractal theory of iterated contractive image transformationsIEEE Transactions on Image Processing, 1992
- Real-valued fast Fourier transform algorithmsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987