<title>Image coding method based on fractal prediction</title>

Abstract

A novel image compression method is proposed, in this paper, based on fractal prediction. The original image is decimated into a smaller image which is encoded with fractal method based on the fact that the smaller the size of an image, the shorter the time of encoding. A fractal prediction is obtained by decoding an image, at a same size as the original image, from the fractal codes of the decimated image. The prediction image is subtracted from the original image to arrive at a difference image, which is encoded based on DCT for error correction. Experimental results show that this algorithm is faster than typical fractal image coding methods, and the reconstructed image have good fidelities to the original image at relatively high compression. This method combines the advantages of fractal coding and JPEG coding together.