This paper makes an improvement on the fractal image coding algorithm proposed by Y. Fisher. Three-layer classification method and multi-resolution matching method are presented. By applying these methods

a new fractal coding algorithm based on quadtree partitioning is implemented. Experimental results show that the encoding speed is much enhanced while the compression ratio is about the same and the peak signal-noise ratio is a little higher.