Though it promised a high compression ratio and high decompression quality, the low fractal image coding speed blocked its way to practical application. The main problem of the low coding speed is due to the long searching time of matching between domain blocks and range blocks. Genetic algorithms (GAs) are well known as a search and optimization technique based loosely on the principles of natural selection. In order to decrease the coding time, here a method is proposed that employs genetic algorithms to solve the matching problem of fractal image coding. Experimental results indicate that the introduction of GAs to fractal image coding is a good way to increase the speed of fractal image coding without decreasing the image quality obviously.
展开▼
