SINGLE VERSUS MULTIPLE TRIAL VECTORS IN CLASSICAL DIFFERENTIAL EVOLUTION FOR OPTIMIZING THE QUANTIZATION TABLE IN JPEG BASELINE ALGORITHM

• Main Authors: B Vinoth Kumar, G R Karpagam
• Format: Article
• Language: English
• Published: ICT Academy of Tamil Nadu 2017-07-01
• Series: ICTACT Journal on Soft Computing
• Subjects: Meta-Heuristic Search; Differential Evolution; Trial Vectors; Image Compression; JPEG; Quantization Table; Optimization; Statistical Hypothesis Test and t-Test
• Online Access: http://ictactjournals.in/ArticleDetails.aspx?id=3098

Quantization Table is responsible for compression / quality trade-off in baseline Joint Photographic Experts Group (JPEG) algorithm and therefore it is viewed as an optimization problem. In the literature, it has been found that Classical Differential Evolution (CDE) is a promising algorithm to generate the optimal quantization table. However, the searching capability of CDE could be limited due to generation of single trial vector in an iteration which in turn reduces the convergence speed. This paper studies the performance of CDE by employing multiple trial vectors in a single iteration. An extensive performance analysis has been made between CDE and CDE with multiple trial vectors in terms of Optimization process, accuracy, convergence speed and reliability. The analysis report reveals that CDE with multiple trial vectors improves the convergence speed of CDE and the same is confirmed using a statistical hypothesis test (t-test).