Irregular region matching in fractal image compression

This paper proposes a novel algorithm for image partition using irregular region in fractal image compression, which greatly increases the compression ratios achieved over traditional block-based partition. Also, due to the large search space involved (transformations and match), Similar Extension algorithms which are described are used to construct the irregular region transformations, and results for Similar Extension algorithms are shown. The results show that the algorithm of irregular region achieves almost double the compression ratio of simple block-based system at a similar decompressed image quality.