A Literature Review on Quantization Table Design for the JPEG Baseline Algorithm

JPEG is widely used method for image compression. JPEG image compression involves a sequence of steps in which quantization process plays a major role in compression process. Quantization table decides the quality of the encoded image and also controls the amount by which image should be compressed (compression ratio). Hence generation of quantization table in the JPEG baseline algorithm is viewed as an optimization problem. For the past few decades, numerous researches have been conducted to generate optimal Quantization table for a given image and they are categorized as follows; Rate-distortion approach, Human Visual System approach and Meta-Heuristics approach. In this paper, an extensive survey is made on these methods to generate optimized quantization table for the JPEG baseline algorithm.

[2]  A. Uhl,et al.  Evolutionary optimization of JPEG quantization tables for compressing iris polar images in iris recognition systems , 2009, 2009 Proceedings of 6th International Symposium on Image and Signal Processing and Analysis.

[3]  G. R. Karpagam,et al.  Knowledge-based differential evolution approach to quantisation table generation for the JPEG baseline algorithm , 2016, Int. J. Adv. Intell. Paradigms.

[4]  Vinoth Kumar Balasubramanian,et al.  Knowledge-based genetic algorithm approach to quantization table generation for the JPEG baseline algorithm , 2016 .

[5]  Miron Livny,et al.  An efficient algorithm for optimizing DCT quantization , 2000, IEEE Trans. Image Process..

[6]  Balasubramanian Vinoth Kumar,et al.  Differential evolution versus genetic algorithm in optimising the quantisation table for JPEG baseline algorithm , 2015, Int. J. Adv. Intell. Paradigms.

[7]  Masafumi Hagiwara,et al.  Balancing Exploitation and Exploration in Particle Swarm Optimization: Velocity-based Reinitialization , 2008 .

[8]  G. R. Karpagam,et al.  Performance Analysis of Deterministic Centroid Initialization Method for Partitional Algorithms in Image Block Clustering , 2015 .

[9]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[10]  Beatrice Lazzerini,et al.  A multi-objective evolutionary approach to image quality/compression trade-off in JPEG baseline algorithm , 2010, Appl. Soft Comput..

[11]  Yuebing Jiang,et al.  JPEG image compression using quantization table optimization based on perceptual image quality assessment , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[12]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[13]  Andrew B. Watson,et al.  DCTune: A TECHNIQUE FOR VISUAL OPTIMIZATION OF DCT QUANTIZATION MATRICES FOR INDIVIDUAL IMAGES. , 1993 .

[14]  A.C.P. Veiga,et al.  Identification of the best quantization table using genetic algorithms , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[15]  Allen Gersho,et al.  Rate-constrained picture-adaptive quantization for JPEG baseline coders , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Long-Wen Chang,et al.  Designing JPEG quantization tables based on human visual system , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[17]  Shing-Chow Chan,et al.  Designing JPEG quantization matrix using rate-distortion approach and human visual system model , 1997, Proceedings of ICC'97 - International Conference on Communications.

[18]  Kevin J. Parker,et al.  Design of image-adaptive quantization tables for JPEG , 1995, J. Electronic Imaging.

[19]  William B. Pennebaker,et al.  Quantization of color image components in the DCT domain , 1991, Electronic Imaging.

[20]  Qiuju Zhang,et al.  Research on cultural-based multi-objective particle swarm optimization in image compression quality assessment , 2013 .

[21]  Dr. G. R. Karpagam,et al.  A Survey on Nature Inspired Meta-Heuristics Algorithms in Optimizing the Quantization Table for the JPEG Baseline Algorithm , 2015 .

[22]  Milan Tuba,et al.  JPEG quantization tables selection by the firefly algorithm , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

[23]  Kannan Ramchandran,et al.  Rate-distortion optimal fast thresholding with complete JPEG/MPEG decoder compatibility , 1994, IEEE Trans. Image Process..

[24]  Y.-G. Wu,et al.  GA-based DCT quantisation table design procedure for medical images , 2004 .

[25]  N. A. Abu,et al.  A generic psychovisual error threshold for the quantization table generation on JPEG image compression , 2013, 2013 IEEE 9th International Colloquium on Signal Processing and its Applications.