Image coding by using eventually contractive discrete fractal transformations

Abstract

In the last few years, the discrete fractal transformation has been applied to image coding in order to obtain high compression rates. The coding scheme works by dividing an image into range blocks that are approximated, through a contractive fractal transformation, by low-pass-filtered versions of the domain blocks selected in the image itself. It is reported in Fisher (1994) that using eventually contractive fractal transformations one can improve the compressed image quality. However, no explanation is given to justify this fact. We address this issue by relating this improvement, which can reach 1 dB (PSNR), to the filtering process of the domain blocks.