Adaptive Wavelet Transform for Lossless Compression using Genetic Algorithm
Yasuo Takehisa, Hidenori Sakanashi, Tetsuya Higuchi · 2008
This paper proposes the adaptive wavelet transform for lossless (reversible) data compression using genetic algorithm (GA). In the proposed method, the lifting scheme (LS), which is the latest implementation method of wavelet transformation, is adopted for lossless compression, and GA optimizes the prediction mechanism used in LS according to the characteristics of the target image data, in order to achieve high compression ratio. The computer simulations demonstrate that the proposed method exhibits 9.8 % better accuracy in prediction of pixel values in the target images, and it leads 1.9 % better entropy of the transformed images than the conventional LS on the average. 1