• DocumentCode
    3254167
  • 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
  • fYear
    2005
  • fDate
    7-10 Aug. 2005
  • Firstpage
    1055
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2005. 48th Midwest Symposium on
  • Print_ISBN
    0-7803-9197-7
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2005.1594286
  • Filename
    1594286