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

Authors: B. Vinoth Kumar; G.R. Karpagam

Addresses: Department of Computer Science and Engineering, PSG College of Technology, Coimbatore 641004, Tamil Nadu, India ' Department of Computer Science and Engineering, PSG College of Technology, Coimbatore 641004, Tamil Nadu, India

Abstract: 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.

Keywords: differential evolution; knowledge-based differential evolution; surrogate model; fitness approximation; problem approximation; image compression; joint photographic experts group; JPEG; quantisation table; optimisation; meta-heuristic search; ANOVA; Wilcoxon signed rank test.

DOI: 10.1504/IJCSYSE.2018.090645

International Journal of Computational Systems Engineering, 2018 Vol.4 No.1, pp.58 - 65

Received: 08 Feb 2017
Accepted: 26 Aug 2017
Published online: 25 Mar 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article