A GA AND SA-BASED FAST SEARCH ALGORITHM FOR IFS PARAMETERS IN FRACTAL IMAGE CODING

概要

論文の詳細を見る
This paper proposes a fast search technique using a genetic algorithm (GA) and simulated annealing (SA) for the optimal parameters of the iterated function system (IPS) utilized in fractal image coding. Heavy computation cost for finding the optimal IPS parameters is conventionally a serious problem, and thus several techniques to reduce its computation cost have been reported. One of them utilizes the GA to find them in shorter time than the other techniques However, its reduction is not enough for the practical use. Therefore, the proposed method achieves further reduction by including an SA search in a GA search. By utilizing the advantages of both the GA and the SA, we can search for the optimal IPS parameters more effectively. Moreover, some simulation results show that the proposed method achieves more reduction in the computation cost than the only GA-based method does.
2003-01-15