A simplified fractal image compression algorithm

This paper proposes a simplified fractal image compression algorithm which is implemented on a block by block basis. This algorithm achieves a compression ratio of up to 10 with a peak signal to noise ratio (PSNR) as high as 35dB. The idea of the proposed algorithm is based on the segmentation of the image, first, into blocks to setup reference blocks. The image is then decomposed again into block ranges and a search process is carried out to find the reference blocks with best match. The transmitted or stored values, after compression, are the reference block values and the indices of the reference block that achieves the best match. If there is no match, the average value of the block range is transmitted or stored instead. The advantages of the proposed algorithm are the simplicity of computation and the high PSNR achieved.