Evolved transforms for signal compression and reconstruction under quantization

Frank W. Moore

doi:10.1117/12.668380

20 May 2006 Evolved transforms for signal compression and reconstruction under quantization

Frank W. Moore

Proceedings Volume 6228, Modeling and Simulation for Military Applications; 62280T (2006) https://doi.org/10.1117/12.668380
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

Abstract

State-of-the-art signal compression and reconstruction techniques utilize wavelets. However, recently published research demonstrated that a genetic algorithm (GA) is capable of evolving non-wavelet inverse transforms that consistently outperform wavelets when used to reconstruct one- and two-dimensional signals under conditions subject to quantization error. This paper summarizes the results of a series of three follow-on experiments. First, a GA is developed to evolve matched forward and inverse transform pairs that simultaneously minimize the compressed file size (FS) and the squared error (SE) in the reconstructed file. Second, this GA is extended to evolve a single set of coefficients that may be used at every level of a multi-resolution analysis (MRA) transform. Third, this GA is expanded to achieve additional SE reduction by evolving a different set of coefficients for each level of an MRA transform. Test results indicate that coefficients evolved against a single representative training image generalize to effectively reduce SE for a broad class of reconstructed images.

Citation Download Citation

Frank W. Moore "Evolved transforms for signal compression and reconstruction under quantization", Proc. SPIE 6228, Modeling and Simulation for Military Applications, 62280T (20 May 2006); https://doi.org/10.1117/12.668380

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available