A Searchless Fractal Image Compression Algorithm Basedon Wavelet Transform
Currently, how to effectively store and transfer image, video and other multi media files has become a research focus. The purpose of image compression is to minimize the image distortion under as small bit rate as possible. Fractal image compression method is a new image compression algorithm which has been developed in recent years and it can achieve a high compression ratio. However, there still exist many problems in both the theory and applications of fractal image compression algorithm, including the enormous encoding computation, the convergence of the decoding iteration and the block effect of the decoded image. With its energy concentration, multi resolution analysis and the function of both decomposition and reconstruction, wavelet transform has been widely applied in the field of signal processing. This paper proposes a searchless fractal image compression algorithm based on wavelet transform. The experiment result and analysis shows that while preserving the high compression ratio, the algorithm of this paper greatly improves the encoding speed of the existing fractal image compression algorithm, protects the detail components of the original image, increases the quality of the reconstructed image and reduces the block effect brought by the traditional fractal encoding.