Evolving better satellite image compression and reconstruction transforms

  • Authors:
  • Brendan Babb;Frank Moore;Michael Peterson;Gary Lamont

  • Affiliations:
  • University of Alaska Anchorage, Anchorage, AK, USA;University of Alaska Anchorage, Anchorage, AK, USA;Wright State University, Dayton, OH, USA;Air Force Institute of Technology, WPAFB, OH, USA

  • Venue:
  • Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper summarizes the results of a continuing investigation into the evolution of transforms that minimize the error present in satellite images compressed and subsequently reconstructed under conditions subject to quantization error. Using coefficients describing the Daubechies-4 (D4) discrete wavelet transform (DWT) as a starting point, our genetic algorithm (GA) evolves real-valued coefficients describing matched forward and inverse transform pairs that reduce mean squared error (MSE) by 17.9% (0.86 dB) on satellite images used for training, and by an average of more than 11.0% (0.5 dB) on a large test set of satellite images. This result improves upon previous work on satellite images, which evolved only the reconstruction transform, and establishes evolutionary computation as a viable methodology for identifying state-of-the-art solutions to this difficult class of problems.