A new approach to genetic algorithm in image compression

Abstract

The importance of image compression problem has been progressing with the development of technology. The usage of genetic algorithm has become widespread in this field. In this study, the general structure of genetic algorithm and its effects on image compression are analyzed. In this study, it is seen that the creation of population via natural selection, the ratio of mutation and crossover affect the performance of image compression a lot. Roulette Wheel Selection and Elitist Selection that are the most known natural selections are firstly implemented on the standard image. But with these known natural selections, MSE (mean square error) and PSNR (peak signal noise ratio) are seen close to each other. It is seen that in all implementation with the 10% crossover and 5% mutation ratio, the natural selection algorithm based on pools has better MSE and PSNR values than genetic algorithm based on roulette wheel and elitist selection respectively. © 2017 EMO (Turkish Chamber of Electrical Enginners).