Fractal image compression with variance and mean

Although fractal image compression has high quality at high compression ratio, it needs a lot of encoding time so that it has not been widely applied as other coding schemes in the field of image compression. In this paper, an algorithm is devised to improve this drawback. We utilize mean and variance to classify image blocks and combine the transformation reduction techniques to decrease the encoding time. The experimental result shows that our proposed method makes the encoder about 480 times faster than the conventional fractal compression method and the quality is imperceptible to that of the conventional fractal encoding algorithm while decreasing the bit rate as well.