Revolutionary image compression and reconstruction via evolutionary computation, part 2: multiresolution analysis transforms

  • Authors:
  • Frank Moore;Brendan Babb

  • Affiliations:
  • Mathematical Sciences Department, University of Alaska Anchorage, Anchorage, AK;Mathematical Sciences Department, University of Alaska Anchorage, Anchorage, AK

  • Venue:
  • SSIP'06 Proceedings of the 6th WSEAS International Conference on Signal, Speech and Image Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Previous research demonstrated that a genetic algorithm (GA) can utilize supercomputers to evolve image compression and reconstruction transforms that reduce mean squared error (MSE) by more than 22% (1.126 dB) under conditions subject to quantization, while continuing to average the same amount of compression as the Daubechies-4 (D4) wavelet. This paper describes subsequent research that extends our GA to evolve multiresolution analysis (MRA) transforms. Test results indicate that our evolved MRA transforms can reduce MSE by an average of more than 10% (0.50 dB) at three levels of decomposition. This result substantially improves upon state-of-the-art MRA transforms for compression and reconstruction applications subject to quantization error.