Studying the effect of down sampling and spatial interpolation on fractal image compression

This paper presents a study of the effect of resizing the image by using different interpolation methods on fractal image compression. This study is made to reduce the search time of matching between range block and domain block. The main drawback of fractal image compression is that it involves more computational time due to global search. In order to reduce the computational time with acceptable quality of decoded image, the proposed system is composed of four steps. These steps are: down sampling the pixels of an image, fractal image compression, fractal image decompression, and up sampling the pixels to the original size of the image using the same interpolation type that is used in the down sampling process. This paper shows the effect on compression ratio, peak signal to noise ratio, and encoding time. Experimental results show that the encoding time can be decreased and compression ratio becomes higher with acceptable effect on the resolution or PSNR.