Fractal Image Coding with Simulated Annealing Search
Shen Furao*, and Osamu Hasegawa**
*Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology (TIT)
R2-52 Imaging Science and Engineering Lab., 4259 Nagatsuta, Midori-ku, Yokohama 226-8503, Japan
**Imaging Science and Engineering Lab., Tokyo Institute of Technology, 4259 Nagatsuta, Midori-ku, Yokohama, Kanagawa 226-8503, Japan
The main shortcomings of fractal image coders are (1) the slow speed for searching domain block pool, and (2) known fast algorithms leading to a loss of image quality. We propose efficient fractal image coding using simulated annealing method. Compared to previous schemes, our proposal greatly increases the search speed of domain block pool with almost no image quality loss. Experimental results indicate the high feasibility of the proposed method, which is, furthermore, extendable to other fractal coders.