S.K. Ghosh, Jayanta Mukherjee and P.P. Das,
Fractal Image Compression: A Randomized Approach (2004),
Pattern Recognition Letters, 25, 1013-1024.  Abstract. 
The fractal image compression is inherently time intensive and thus there is a growing need to increase its speedup. This paper presents a fast encoding scheme where the domain blocks are searched randomly for every range block. An analysis of the basic fractal image compression method has been carried out and on the basis of the analysis a method for image characterization has been proposed. Then a detailed theoretical analysis of this randomized fractal compression scheme has been presented and the results are validated with the experimental ones. The random approach has been found to be quite efficient giving considerable increase in speed-up compared to several other approaches.