A new algorithm for fractal compression of greyscale images is presented, I
t uses some previous results allowing the compression process to he reduced
to a nearest neighbors problem, and is essentially based on a geometrical
partition of the image block feature space, Experimental comparisons with p
reviously published methods show a significant improvement in speed with no
quality loss.