A kernel vector quantization codebook designing for image compression based on simulated annealing into genetic algorithm
Mengling Zhao 1,2, Hongwei Liu 1
COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(12A) 572-577
1School of Mathematics and Statistics, Xidian University, 710071 ,Xi’an,China
2School of Science, Xi'an University of Science and Technology, 710000 ,Xi’an,China
To solve premature phenomenon and falling into local optimum of genetic algorithm, the simulated annealing algorithm is
introduced to the genetic algorithm and a simulated annealing is presented based on genetic clustering algorithm, a new effective SA, crossover operator and mutation operator proposed for fitting the partition-based chromosome coding. In addition, the Euclidean distance is replaced by the kernel function distance to improve the performance of the proposed algorithm further. We also applied the proposed algorithm to image compression. Experimental results indicate its superiority in terms of peak signal to noise ratio (PSNR).