Evolved Multi-resolution Analysis Transforms for Optimized Image Compression and Reconstruction under Quantization

Abstract-The research described in this paper uses a genetic algorithm (GA) to evolve wavelet and scaling coefficients for transforms that outperform discrete wavelet transforms (DWTs) under conditions subject to quantization. Compression and reconstruction transform pairs evolved against a representative training image reduce mean squared error (MSE) by more than 22 % (1.126 dB) when subsequently applied to test images at a single level of decomposition, while evolved three-level multiresolution analysis (MRA) transforms average more than 11 % (0.50 dB) MSE reduction when applied to test images in comparison to the Daubechies-4 (D4) wavelet, without increasing the size of the compressed file. I