A differential evolution algorithm for optimizing signal compression and reconstruction transforms

• Main Authors: Frank Moore, Brendan Babb
• Other Authors: The Pennsylvania State University CiteSeerX Archives
• Format: Text
• Language: English
• Published: 2008
• Subjects: Anchorage; Arctic; Alaska
• 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

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)