The application of a modified GA in fractal image coding

A modified genetic algorithm with search space narrowing down is presented. The proposed GA has been proved good performance in both the numerical examples and the molecular docking. As a further application, it is used to deal with the fractal image coding to overcome its long block matching time of traditional fractal image coding. This paper uses the improved algorithm´s optimal solution search capabilities to replace the complex process of block matching in fractal image coding. Combined with the constraints of contrast factor, this method can limit the search space and reduce the coding time. Experimental results show that compared with the other genetic method, the proposed algorithm can speed up the coding process, while improving the image quality.