Model-based estimation of ultrasonic echoes. Part I: Analysis and algorithms

The patterns of ultrasonic backscattered echoes represent valuable information pertaining to the geometric shape, size, and orientation of the reflectors as well as the microstructure of the propagation path. Accurate estimation of the ultrasonic echo pattern is essential in determining the object/propagation path properties. In this study, we model ultrasonic backscattered echoes in terms of superimposed Gaussian echoes corrupted by noise. Each Gaussian echo in the model is a nonlinear function of a set of parameters: echo bandwidth, arrival time, center frequency, amplitude, and phase. These parameters are sensitive to the echo shape and can be linked to the physical properties of reflectors and frequency characteristics of the propagation path. We address the estimation of these parameters using the maximum likelihood estimation (MLE) principle, assuming that all of the parameters describing the shape of the echo are unknown but deterministic. In cases for which noise is characterized as white Gaussian, the MLE problem simplifies to a least squares (LS) estimation problem. The iterative LS optimization algorithms when applied to superimposed echoes suffer from the problem of convergence and exponential growth in computation as the number of echoes increases. In this investigation, we have developed expectation maximization (EM)-based algorithms to estimate ultrasonic signals in terms of Gaussian echoes. The EM algorithms translate the complicated superimposed echoes estimation into isolated echo estimations, providing computational versatility. The algorithm outperforms the LS methods in terms of independence to the initial guess and convergence to the optimal solution, and it resolves closely spaced overlapping echoes.

[1]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[2]  R. F. Wagner,et al.  A comparison of autoregressive spectral estimation algorithms and order determination methods in ultrasonic tissue characterization , 1995, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[3]  J. Liu,et al.  The effect of frequency dependent scattering and attenuation on the estimation of blood velocity using ultrasound , 1992, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[4]  A. Grennberg,et al.  Estimation of subsample time delay differences in narrowband ultrasonic echoes using the Hilbert transform correlation , 1994, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[5]  A. Nandi On the subsample time delay estimation of narrowband ultrasonic echoes , 1995, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[6]  Pierre-André Farine,et al.  A novel homomorphic processing of ultrasonic echoes for layer thickness measurement , 1992, IEEE Trans. Signal Process..

[7]  M. Saito,et al.  A new method for estimating the acoustic attenuation coefficient of tissue from reflected ultrasonic signals , 1989 .

[8]  D. Kouame,et al.  Time-varying autoregressive spectral estimation for ultrasound attenuation in tissue characterization , 1998, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[9]  J. Saniie,et al.  Modeling and Parameter Estimation of Ultrasonic Backscattered Echoes , 1996 .

[10]  Jafar Saniie ULTRASONIC SIGNAL PROCESSING: SYSTEM IDENTIFICATION AND PARAMETER ESTIMATION OF REVERBERANT AND INHOMOGENEOUS TARGETS , 1981 .

[11]  J A Jensen,et al.  A model for the propagation and scattering of ultrasound in tissue. , 1991, The Journal of the Acoustical Society of America.

[12]  W.D. O'Brien,et al.  Current time-domain methods for assessing tissue motion by analysis from reflected ultrasound echoes-a review , 1993, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[13]  Magnus Sandell,et al.  Estimation of the spatial impulse response of an ultrasonic transducer using a tomographic approach , 1995 .

[14]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[15]  J. Saniie,et al.  Analysis of order-statistic CFAR threshold estimators for improved ultrasonic flaw detection , 1992, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[16]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[17]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[18]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[19]  N. Holmer,et al.  A robust correlation receiver for distance estimation , 1994, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[20]  W.K. Jenkins,et al.  The impact of various imaging parameters on ultrasonic displacement and velocity estimates , 1994, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[21]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[22]  Alfred O. Hero,et al.  Complete-data spaces and generalized EM algorithms , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.