Reduction of computation time in differential evolution-based quantisation table optimisation for the JPEG baseline algorithm

The design of quantisation table is viewed as an optimisation problem because the quantisation table produces the compression/quality trade-off in baseline joint photographic experts group algorithm. In this paper, efforts have been taken to reduce the computation time of the differential evolution (DE) algorithm by using the surrogate model. This paper applies a problem approximation surrogate model (PASM) to assist DE algorithms for optimising the quantisation table. It also analyses the performance of PASM in DE algorithm based on approximation error and evolutionary perspective. In addition, it confirms the results using statistical hypothesis tests. PASM is integrated in classical differential evolution and knowledge-based differential evolution algorithms. Different benchmark images are used to validate the PASM performance in DE algorithms for three target bits per pixel. The result shows that integrated PASM in DE algorithms reduces the computation time and guarantees the similar results as DE algorithms without a model.

[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]  Yung-Gi Wu,et al.  Ga-based DCT quantization design for medical images , 2003, International Conference on Quality Control by Artificial Vision.

[3]  B. V. Kumar,et al.  Generation of JPEG quantization table using real coded quantum genetic algorithm , 2016, 2016 International Conference on Communication and Signal Processing (ICCSP).

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

[5]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

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

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

[8]  G. R. Karpagam,et al.  A Literature Review on Quantization Table Design for the JPEG Baseline Algorithm , 2016 .

[10]  Pascal Bouvry,et al.  Improving Classical and Decentralized Differential Evolution With New Mutation Operator and Population Topologies , 2011, IEEE Transactions on Evolutionary Computation.

[11]  M. Bonyadi,et al.  A non-uniform image compression using genetic algorithm , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

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

[13]  Alistair R. Clark,et al.  A Genetic Approach to Statistical Disclosure Control , 2012, IEEE Transactions on Evolutionary Computation.

[14]  Ivan Zelinka,et al.  Handbook of Optimization - From Classical to Modern Approach , 2012, Handbook of Optimization.

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

[16]  Shuwang Chen,et al.  Discrete Cosine Transform Image Compression Based on Genetic Algorithm , 2009, 2009 International Conference on Information Engineering and Computer Science.

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

[19]  Barry G. Sherlock,et al.  Optimum DCT quantization , 1993, [Proceedings] DCC `93: Data Compression Conference.

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

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

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