A new mean residual fractal image coding algorithm with fast decoding is proposed in this paper. Theoretical analysis and experimental tests have shown that the iteration times in decoding process are reduced significantly with an improved PSNR value. In addition

the proposed new method is further combined with adaptive quadtree partition to obtain a good trade off between compression ratio and image quality. Superior coding perfermance is confirmed by simulation tests as compared to the conventional fractal coding.