Under the bases of analysis and conclusion of the fractal theory, we propose a new method of image compression based on wavelet transformation compressed encoding combined with IFS fractal encoding. Experiments show that, compared with the normal fractal encoding approach, the new method is effective in practice, i.e. less operation time and higher compression ratio can be obtained.