Knowledge-based differential evolution approach to quantisation table generation for the JPEG baseline algorithm

Image quality/compression trade-off mainly depends on quantisation table used in JPEG scheme. Therefore, the generation of quantisation table is an optimisation problem. Even though recent reports reveal that classical differential evolution CDE is a promising algorithm to generate the optimal quantisation table, it is slow in convergence rate due to its weak local exploitation ability. This paper proposes knowledge-based differential evolution KBDE algorithm to search the optimal quantisation table for the target bits/pixel bpp. KBDE incorporates the image characteristics and knowledge about image compressibility in CDE operators to accelerate the search. KBDE and CDE algorithms have been experimented on variety of images and an extensive performance analysis has been made between them, which reveal that KBDE accelerates the convergence rate of CDE without compromising on the quality of solution. Further, a statistical hypothesis test t-test confirms the result.

[1]  D. M. Monro,et al.  A model for JPEG quantization , 1994, Proceedings of ICSIPNN '94. International Conference on Speech, Image Processing and Neural Networks.

[2]  Cheng-Hung Chen,et al.  Neural fuzzy inference systems with knowledge-based cultural differential evolution for nonlinear system control , 2014, Inf. Sci..

[3]  Ching-Hung Lee,et al.  Performance enhancement of the differential evolution algorithm using local search and a self-adaptive scaling factor , 2012 .

[4]  Hui Li,et al.  Enhanced Differential Evolution With Adaptive Strategies for Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[6]  Ponnuthurai N. Suganthan,et al.  Modified differential evolution with local search algorithm for real world optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[7]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[8]  Andrew M. Sutton,et al.  Differential evolution and non-separability: using selective pressure to focus search , 2007, GECCO '07.

[9]  Sandeep Kumar,et al.  Memetic Search in Differential Evolution Algorithm , 2014, ArXiv.

[10]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[11]  Wali Khan Mashwani.  Enhanced versions of differential evolution: state-of-the-art survey , 2014, Int. J. Comput. Sci. Math..

[12]  Xin Yao,et al.  Self-adaptive differential evolution with neighborhood search , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[14]  Daniela Zaharie,et al.  Influence of crossover on the behavior of Differential Evolution Algorithms , 2009, Appl. Soft Comput..

[15]  B. V. Babu,et al.  Modified differential evolution (MDE) for optimization of non-linear chemical processes , 2006, Comput. Chem. Eng..

[16]  Ali Wagdy Mohamed,et al.  Real parameter optimization by an effective differential evolution algorithm , 2013 .

[17]  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.

[18]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[20]  Ajith Abraham,et al.  Two enhanced Differential Evolution variants for solving global optimization problems , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

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

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

[23]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Tapabrata Ray,et al.  An adaptive differential evolution algorithm and its performance on real world optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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