Abstract: Fractal image encoding with the high compression ratio can maintain a good quality of reconstructed image.However,there are some disadvantages such as high computational complexity and long encoding time.Therefore,based on the definition of a new sub-block feature called sum of frame and point,combined with the smoothing characteristics of continuous wavelet transform,an image compression encoding on the basis of wavelet transform and fractal was proposed.This algorithm makes full use of the correlation of sub-bands,so as to improve the quality of reconstructed ima-ge.And it converts the global search into the nearest neighbor search to shorten search range and reduce encoding and decoding time.The simulation results show that compared with the basic fractal algorithm and other algorithms,the new algorithm has better performance.In addition,it not only shortens the encoding and decoding time,but also improves the reconstructed image quality

Key words: Fractal, Fractal image encoding, Image compression, Sub-block feature, Wavelet