A GA and SA-Based Fractal Image Coding

Abstract

This paper proposes a fast search technique using a genetic algorithm (GA) including a simulated annealing (SA) algorithm for the optimal parameters of the iterated function system (IFS) utilized in fractal image coding. The heavy computational costs of the previous methods to find the optimal IFS parameters are a serious problem, and in order to overcome it, we have already proposed a GA-based technique to find them in short time. However, its reduction is not enough for the practical use. Therefore, the proposed method achieves further reduction by including an SA search in the GA search. Some simulation results show that the proposed method achieves more reduction in the computational costs than the only GA-based method does.