A differential evolution algorithm for optimizing signal compression and reconstruction transforms

Abstract. State-of-the-art image compression and reconstruction techniques utilize wavelets. Beginning in 2004, however, a team of researchers at Wright-Patterson Air Force Base (WPAFB), the University of Alaska Anchorage (UAA), and the Air Force Institute of Technology (AFIT) has demonstrated that...

Full description

Bibliographic Details
Main Authors: Frank Moore, Brendan Babb
Other Authors: The Pennsylvania State University CiteSeerX Archives
Format: Text
Language:English
Published: 2008
Subjects:
Online Access:http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1085.4414
http://www.cs.bham.ac.uk/%7Ewbl/biblio/gecco2008/docs/p1907.pdf
Description
Summary:Abstract. State-of-the-art image compression and reconstruction techniques utilize wavelets. Beginning in 2004, however, a team of researchers at Wright-Patterson Air Force Base (WPAFB), the University of Alaska Anchorage (UAA), and the Air Force Institute of Technology (AFIT) has demonstrated that a genetic algorithm (GA) is capable of evolving non-wavelet transforms that consistently outperform wavelets when applied to a broad class of images under conditions subject to quantization error. Unfortunately, the computational cost of our GA-based approach has been enormous, necessitating hundreds of hours of CPU time, even on supercomputers provided by the Arctic Region Supercomputer Center (ARSC). The purpose of this investigation was to begin to determine whether an alternative approach based upon differential evolution (DE)