Fractal Image Compression with Predicted Dihedral Transformation

Fractal image compression exploits the self-similarity of an image to achieve image compression. The conventional algorithm allows the transformations on domain blocks to obtain eight orientations so as to increase the quality of retrieved image. On the other hand, if no transformation is performed in order to speedup the encoder, the image quality will decay. In this paper, a direct allocating method to predict the desired transformation for similarity measure is proposed. Simulations show that the encoding time is almost the same as that of the method without transformations while the image quality is close to that of the standard method.