Improving fractal image compression schemes through quantization and entropy coding

Abstract

We explore the transform coefficients of various fractal-based schemes for statistical dependence and exploit correlations to improve the compression capabilities of these schemes. In most of the standard fractal-based schemes, the transform coefficients exhibit a degree of linear dependence that can be exploited by using an appropriate vector quantizer such as the LBG algorithm. Additional compression is achieved by lossless Huffman coding of the quantized coefficients.