Fractal image compression by similar extension

Abstract

A new algorithm for image partition using irregular region in fractal image compression is purposed in this paper, 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.