F. Gai, N. Xu, L. Sun. A Fast Algorithm of Fractal Image Compression. Northwestern Polytechnical University, 17(3):359-363, 1999.
Fractal block coding which offers high compression ratio and high-quality images has promising future in the field of digital image compression. However, ist shortcoming is that the search time of the domain block pool must be long in the coding process. We propose a new fast encoding algorithm which arranges the domain blocks in the binary tree and chain structure so that it can shorten the encoding time and speed up the coding process by a factor of several dozens. In this proposed algorithm, fractal block encoding process is performed twice. The error image between an original image and the first reconstructed image is coded in the second encoding process. The simulation shows that quality of reconstructes image of proposed algorithm is higher than that of JPEG at high compression ratio.
@article{GaXuSu99,
Author = {Gai, F. and Xu, N. and Sun, L.},
Title = {A Fast Algorithm of Fractal Image Compression},
Journal = {Northwestern Polytechnical University},
Volume = {17},
Number = {3},
Pages = {359--363},
Year = {1999}
}
(in Chinese)