Matching Pursuit through Genetic Algorithms

Matching Pursuit is a greedy algorithmthat decomposes any signal into a linear expansion of waveforms taken from a redundant dictionary. Computing the projection of the signal on every element of the basis has a high computational cost. To reduce this computational cost, optimized computational error minimization methods have to be found. Genetic Algorithms have shown to be a good tool to this approach.

[1]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[2]  Thomas S. Huang,et al.  Fractal-based techniques for a generalized image coding method , 1994, Proceedings of 1st International Conference on Image Processing.

[3]  Stéphane Mallat,et al.  Matching pursuit of images , 1995, Proceedings., International Conference on Image Processing.

[4]  William S. Klug,et al.  Concepts of Genetics , 1999 .

[5]  Bull,et al.  An Overview of Genetic Algorithms: Part 2, Research Topics , 1993 .

[6]  J. Galletly An Overview of Genetic Algorithms , 1992 .

[7]  N. Pierce Origin of Species , 1914, Nature.

[8]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[9]  Avideh Zakhor,et al.  Video compression using matching pursuits , 1999, IEEE Trans. Circuits Syst. Video Technol..

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[12]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[13]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[14]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[15]  Pascal Frossard,et al.  Efficient image representation by anisotropic refinement in matching pursuit , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[16]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[17]  S. Mallat A wavelet tour of signal processing , 1998 .

[18]  Pascal Frossard,et al.  Redundancy-Driven A Posteriori Matching Pursuit Quantization , 2001 .

[19]  Erick Cantú-Paz,et al.  A Summary of Research on Parallel Genetic Algorithms , 1995 .

[20]  P. Despland,et al.  The matching pursuit: a new method of characterizing microembolic signals? , 2000, Ultrasound in medicine & biology.