Model-based spectral estimation of Doppler signals using parallel genetic algorithms

Abstract Conventional spectral analysis methods use a fast Fourier transform (FFT) on consecutive or overlapping windowed data segments. For Doppler ultrasound signals, this approach suffers from an inadequate frequency resolution due to the time segment duration and the non-stationarity characteristics of the signals. Parametric or model-based estimators can give significant improvements in the time–frequency resolution at the expense of a higher computational complexity. This work describes an approach which implements in real-time a parametric spectral estimator method using genetic algorithms (GAs) in order to find the optimum set of parameters for the adaptive filter that minimises the error function. The aim is to reduce the computational complexity of the conventional algorithm by using the simplicity associated to GAs and exploiting its parallel characteristics. This will allow the implementation of higher order filters, increasing the spectrum resolution, and opening a greater scope for using more complex methods.

[1]  Shumeet Baluja,et al.  Structure and Performance of Fine-Grain Parallelism in Genetic Search , 1993, ICGA.

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Peter J. Fleming,et al.  Parallel implementation of a parametric spectral estimator for a real-time Doppler flow detector , 1993 .

[4]  R S Cobbold,et al.  A comparative study and assessment of Doppler ultrasound spectral estimation techniques. Part I: Estimation methods. , 1988, Ultrasound in medicine & biology.

[5]  Kenneth A. De Jong,et al.  Generation Gaps Revisited , 1992, FOGA.

[6]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[7]  Joachim Stender,et al.  Parallel Genetic Algorithms: Theory and Applications , 1993 .

[8]  L. Booker Foundations of genetic algorithms. 2: L. Darrell Whitley (Ed.), Morgan Kaufmann, San Mateo, CA, 1993, ISBN 1-55860-263-1, 322 pp., US$45.95 , 1994 .

[9]  M.G. Ruano,et al.  Cost/benefit criterion for selection of pulsed Doppler ultrasound spectral mean frequency and bandwidth estimators , 1993, IEEE Transactions on Biomedical Engineering.

[10]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[11]  Chrisila C. Pettey,et al.  A Theoretical Investigation of a Parallel Genetic Algorithm , 1989, ICGA.

[12]  E. Ritenour Doppler Ultrasound: Physics, Instrumentation and Clinical Applications , 1990 .

[13]  Joachim Stender,et al.  Parallel Genetic Algorithms: Introduction and Overview of Current Research , 1993 .

[14]  R S Cobbold,et al.  A comparative study and assessment of Doppler ultrasound spectral estimation techniques. Part II: Methods and results. , 1988, Ultrasound in medicine & biology.

[15]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[16]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[17]  D. Giddens,et al.  Modern spectral analysis techniques for blood flow velocity and spectral measurements with pulsed Doppler ultrasound , 1991, IEEE Transactions on Biomedical Engineering.