ABSTRACT

In this paper, we propose, in a first part, an approach to reduce the computational complexity of fractal image encoding by using the Shannon entropy (APENT). A speedup factor of 8 is obtained while image quality is still preserving. In a second part, we improve the APENT by using the AP2D approach that we have proposed in a previous study. We refer to this proposed approach as AP2D-ENT. The experimental results show that AP2D-ENT is effective in speeding up the encoding time without decreasing the image quality. Indeed, a speedup factor of 18 is reached for the test images with an increase of the compression ratio (CR) and a good image quality.