Fast Fractal Coding Based on Dividing of Image

Fractal coding is a new method of image compression, however, the baseline fractal image coding is time consuming due to the best matching search between range blocks and numerous domain blocks. In order to improve the encoding speed, a fast fractal coding algorithm was proposed based on image dividing. An image was first divided into small regions before encoding and then each region was encoded quickly because the time of matching search has been reduced in a small image region. Such algorithm is also convenient for programming. Experiments on fractal compressing of standard images show that the proposed algorithm reduced the encoding time greatly while the quality of decoding image was reduced slightly. In comparison with the baseline fractal algorithm, this proposed algorithm can speed up the encoding process by about 1300 times.