Knowledge-based genetic algorithm approach to quantization table generation for the JPEG baseline algorithm

Authors : VINOTH KUMAR BALASUBRAMANIAN, KARPAGAM MANAVALAN

Pages : 1615-1635

View : 8 | Download : 6

Publication Date : 0000-00-00

Article Type : Research Paper

Abstract :JPEG has played an important role in the image compression field for the past two decades. Quantization tables in the JPEG scheme is a key factor that is responsible for compression/quality trade-off. Finding the optimal quantization table is an open research problem. Studies recommend the genetic algorithm to generate the optimal solution. Recent reports revealed optimal quantization table generation based on a classical genetic algorithm insert ignore into journalissuearticles values(CGA);. Although the CGA produces better results, it shows inefficiency in terms of convergence speed and productivity of feasible solutions. This paper proposes a knowledge-based genetic algorithm insert ignore into journalissuearticles values(KBGA);, which combines the image characteristics and knowledge about image compressibility with CGA operators such as initialization, selection, crossover, and mutation for searching for the optimal quantization table. The experimental results show that the optimal quantization table generated using the proposed KBGA outperforms the default JPEG quantization table in terms of mean square error insert ignore into journalissuearticles values(MSE); and peak signal-to-noise ratio insert ignore into journalissuearticles values(PSNR); for target bits per pixel. The KBGA was also tested on a variety of images in three different bits values per pixel to show its strength. The proposed KBGA produces an average PSNR gain of 3.3% and average MSE gain of 20.6% over the default JPEG quantization table. The performance measures such as average unfitness value, likelihood of evolution leap, and likelihood of optimality are used to validate the efficacy of the proposed KBGA. The novelty of the KBGA lies in the number of generations used to attain an optimal solution as compared to the CGA. The validation results show that this proposed KBGA guarantees feasible solutions with better quality at faster convergence rates.
Keywords : Image compression, JPEG, discrete cosine transform, image block clustering, k means, quantization table, knowledge based genetic algorithm