Title :
Evolving optimized matched forward and inverse transform pairs via genetic algorithms
Author :
Babb, Brendan ; Becke, Steven ; Moore, Frank
Author_Institution :
Dept. of Math. Sci., Alaska Univ., Anchorage, AK, USA
Abstract :
This research established a methodology for using a genetic algorithm to evolve coefficients for matched forward and inverse transform pairs. Beginning with an initial population of randomly mutated copies of the coefficients representing a standard wavelet, our GA consistently evolved transforms that outperformed wavelets for image compression and reconstruction applications under conditions subject to quantization error. Transforms optimized against a single representative image also outperformed wavelets when subsequently tested against other images from our test set. The new methodology has the potential to revolutionize the signal and image processing fields.
Keywords :
data compression; genetic algorithms; image reconstruction; wavelet transforms; evolved transforms; forward transforms; genetic algorithm; image compression; image reconstruction; inverse transforms; quantization error; wavelets; Discrete wavelet transforms; Filters; Genetic algorithms; Image coding; Image reconstruction; Quantization; Signal processing; Testing; Wavelet domain; Wavelet transforms;
Conference_Titel :
Circuits and Systems, 2005. 48th Midwest Symposium on
Print_ISBN :
0-7803-9197-7
DOI :
10.1109/MWSCAS.2005.1594286