Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Single Versus Multiple Trial Vectors in Classical Differential Evolution for Optimizing the Quantization Table in JPEG Baseline Algorithm


Affiliations
1 Department of Computer Science and Engineering, PSG College of Technology, India
     

   Subscribe/Renew Journal


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).

Keywords

Meta-Heuristic Search, Differential Evolution, Trial Vectors, Image Compression, JPEG,, Quantization Table, Optimization, Statistical Hypothesis Test And t-Test.
Subscription Login to verify subscription
User
Notifications
Font Size


  • Single Versus Multiple Trial Vectors in Classical Differential Evolution for Optimizing the Quantization Table in JPEG Baseline Algorithm

Abstract Views: 380  |  PDF Views: 5

Authors

B. Vinoth Kumar
Department of Computer Science and Engineering, PSG College of Technology, India
G. R. Karpagam
Department of Computer Science and Engineering, PSG College of Technology, India

Abstract


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).

Keywords


Meta-Heuristic Search, Differential Evolution, Trial Vectors, Image Compression, JPEG,, Quantization Table, Optimization, Statistical Hypothesis Test And t-Test.

References