Image Compression Encoding Algorithm Based On Wavelet Transform And Fractal

Fractal image compression algorithm has the advantages of high compression ratio and high reconstructed image quality,which makes it occupy a position in the research of image compression.However,in the process of fractal image coding,it is necessary to search for the best matching block in a large number of codebooks,which takes a lot of time and is not conducive to the promotion and application of fractal image compression coding.In addition,there is "block effect" in the encoding process,which also affects the reconstructed image quality.Therefore,improving the quality of reconstructed image is also the focus of this paper while speeding up the speed of coding and decoding.The specific research contents of this paper are as follows:(1)Taking advantage of fractal compression coding and combining with the eigenvector method,a new sub-block feature named sum of frame and point had been proposed in this paper.At the same time,the relationship between this feature and mean square error is proved theoretically.Taking this relationship as the theoretical basis of the algorithm,fast fractal image encoding based on image block frame points is proposed.Then the simulation results show that the reconstructed image quality of this algorithm is higher than that of other algorithms when the encoding and decoding time is similar.(2)On the basis of defining a new sub-block feature called sum of frame and the smoothing feature of continuous wavelet transform,an image compression encoding on the basis of wavelet transform and fractal has been proposed.Experimental simulation results show that the new algorithm has better performance than the basic fractal algorithm and other algorithms,and achieves the desired effect.It not only shortens the encoding and decoding time,but also improves the quality of reconstructed images.(3)Through the further study of wavelet transform and eigenvector,an image compression coding method combining fractal and wavelet based on image block difference is proposed.Compared with other algorithms,the performance of the new algorithm is better.