Skip to main content

Signal adaptive wavelet design using genetic algorithms

Publication ,  Journal Article
Jones, E; Runkle, P; Dasgupta, N; Carin, L
Published in: Proceedings of SPIE - The International Society for Optical Engineering
January 1, 2000

While discrete wavelet transforms offer a powerful combination of computational efficiency and compact representation for a broad range of signals, they are often designed without any prior knowledge of the signals under analysis. In this paper, we provide a methodology for constructing customized wavelets and multirate filterbanks through the application of a generalized cost function on available training data. In particular, we design wavelets that provide maximal discrimination between several signal classes, with the cost function directly tied to classification performance. Since the relationship between the filter coefficients and correct classification may be exceedingly complicated, the optimization is performed using a genetic algorithm. The multirate filterbank is implemented in a lattice-type structure, know as lifting, which facilitates the incorporation of constraints on the search space. In addition to demonstrating the successful design of signal-adaptive wavelets, this paper validates the use of genetic algorithms as a powerful class of tools for complex system optimization. The method is applied to acoustic scattering data with classification performance evaluated in relation to both non-adaptive biorthogonal wavelets and signal-adaptive wavelets based on linear predictive constraints.

Duke Scholars

Published In

Proceedings of SPIE - The International Society for Optical Engineering

ISSN

0277-786X

Publication Date

January 1, 2000

Volume

4056

Start / End Page

362 / 371

Related Subject Headings

  • 5102 Atomic, molecular and optical physics
  • 4009 Electronics, sensors and digital hardware
  • 4006 Communications engineering
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Jones, E., Runkle, P., Dasgupta, N., & Carin, L. (2000). Signal adaptive wavelet design using genetic algorithms. Proceedings of SPIE - The International Society for Optical Engineering, 4056, 362–371.
Jones, E., P. Runkle, N. Dasgupta, and L. Carin. “Signal adaptive wavelet design using genetic algorithms.” Proceedings of SPIE - The International Society for Optical Engineering 4056 (January 1, 2000): 362–71.
Jones E, Runkle P, Dasgupta N, Carin L. Signal adaptive wavelet design using genetic algorithms. Proceedings of SPIE - The International Society for Optical Engineering. 2000 Jan 1;4056:362–71.
Jones, E., et al. “Signal adaptive wavelet design using genetic algorithms.” Proceedings of SPIE - The International Society for Optical Engineering, vol. 4056, Jan. 2000, pp. 362–71.
Jones E, Runkle P, Dasgupta N, Carin L. Signal adaptive wavelet design using genetic algorithms. Proceedings of SPIE - The International Society for Optical Engineering. 2000 Jan 1;4056:362–371.

Published In

Proceedings of SPIE - The International Society for Optical Engineering

ISSN

0277-786X

Publication Date

January 1, 2000

Volume

4056

Start / End Page

362 / 371

Related Subject Headings

  • 5102 Atomic, molecular and optical physics
  • 4009 Electronics, sensors and digital hardware
  • 4006 Communications engineering