In this paper

we proposed a very fast fractal image coding method

which is based on neighboring search for the matching of image blocks and testing of significant uncorrelation of blocks. For the standard test image(Lena 256×256×8ppb)

comparing with the classification method

we recorded acceleration factors from 70 up to 200 with 2(dB) to 3(dB) deg radation of PSNR and some improvement of the compression ratio; comparing with the ordinary neighboring search method

we recorded a 32% acceleration factor without any degradation of PSNR

and if 0.2(dB) to 1(dB) degradation of PSNR are permitted

acceleration factors from 3 to 9 are recorded.