Improvement of Fast Algorithm Based on Correlation Coefficients for Fractal Image Encoding

HE Chuan-jiang,XU Xiao-zeng,LI Gao-ping
DOI: https://doi.org/10.3969/j.issn.1006-9348.2005.12.019
2005-01-01
Abstract:Fractal image coding has the advantage of very fast decoding, but it suffers from long encoding time. Therefore, it is necessary to develop fast encoding algorithms before it could be widely used for various applications. Recently, the authors presented a correlation coefficient-based algorithm for fast fractal image encoding, which is based on the theoretically-unproved proposition that two equal-sized image blocks cannot be closely matched unless their correlation coefficient is relatively large. This paper pursues the correlation coefficient-based algorithm to verify theoretically the above proposition and improve the original algorithm. The simulation results show that, in comparison to the corresponding baseline fractal algorithm, the improved algorithm can achieve the speed-up of about 5 times while it gives a little increase of the PSNR (peak signal-to-noise ratio).
What problem does this paper attempt to address?