This paper presents an image compression approach by combining gradematch fractal image coding and fractal interpolation
which is developed from blockbased ones.Experimental results show that this new approach reduces the computation time greatly with no apparent degradation on the quality of the reconstructed image.