Image Compression Coding Algorithm Based On Wavelet And Fractal Theory

With the rapid development of Internet technology,exchange of information and the amount of storage capacity is growing.Image compression technique is one of core technology,witch is easy to store information and speeds up the exchange of information.Fractal image compression,with a high compression ratio,has the characteristics of infinite potential for development in image compression.It also makes fractal image compression become a hot research topic in image compression.However,the process of the fractal image coding block matching code book accounted for a lot of time,seriously affecting the the speed of encoding and decoding.Meanwhile,the fractal coding process produces 'block effect' also affects the reconstructed image clarity.'block effect' produced in the fractal coding process also affects the reconstructed image clarity.In order to improve the quality of the reconstructed image and improve the speed of encoding and decoding.Hoping to improve the quality of the reconstructed image and improve the speed of encoding and decoding,This paper defines two sub-block feature,and combined with wavelet transform.Details are as follows:(1)According to the basic fractal algorithm and characteristics algorithm,this paper defines a kind of sub-block features continental ratio and gives an analysis of its feasibility.Euclidean ratio features fast fractal encoding algorithm is proposed.The simulation results show that the proposed algorithm is better than other algorithms at the aspect of improving the speed of encoding and decoding.(2)This paper defines a kind of sub-block features-angle corresponding to R-D and gives an analysis of its feasibility.Based on the 'corresponds to the angle R-D' feature Fast Fractal Coding Algorithm are proposed.The simulation results show that the algorithm can effectively improve the speed of encoding and decoding.(3)Through the study about the defect of the proposed algorithms and the advantage of the wavelet transform, this paper propose a new algorithm based on hybrid coding algorithm 'corresponds to the angle R-D' Wavelet and fractal bound,That is a hybrid coding algorithm.Experimental results show that the algorithm not only improves the quality of reconstructed images,but also improve the speed of encoding and decoding.