FRACTAL COLOR IMAGE COMPRESSION USING A FAST ENCODING ALGORITHM

Abstract

In this paper a fast fractal encoding algorithm based on the law of cosines is implemented in MATLAB  for color images. The implementation results sho w that the algorithm reduces the average number of searched domain blocks for each range block by a considerable amount as compared to exhaustive search , consequently reducing the encoding time . In addition , we get a completely identical fractal code to that of exhaustive search resulting in the same reconstructed image quality . Moreover a general iterative fractal decoding algorithm is also implemented and the PSNRs of the decoded RGB components are plotted against the num ber of decoder iterations , These convergence plots show that the components reach the fixed point after 6 - 7 decoding iterations .