Methods for Estimation of Subsample Time Delays of Digitized Echo Signals
- 1 April 1995
- journal article
- Published by SAGE Publications in Ultrasonic Imaging
- Vol. 17 (2) , 142-171
- https://doi.org/10.1177/016173469501700204
Abstract
Time delay estimation (TDE) is commonly performed in practice by crosscorrelation of digitized echo signals. Since time delays are generally not integral multiples of the sampling period, the location of the largest sample of the crosscorrelation function (ccf) is an inexact estimator of the location of the peak. Therefore, one must interpolate between the samples of the ccf to improve the estimation precision. Using theory and simulations, we review and compare the performance of several methods for interpolation of the ccf. The maximum likelihood approach to interpolation is the application of a reconstruction filter to the discrete ccf. However, this method can only be approximated in practice and can be computationally intensive. For these reasons, a simple method is widely used that involves fitting a parabola (or other curve) to samples of the ccf in the neighborhood of its peak. We describe and compare two curve-fitting methods: parabolic and cosine interpolation. Curve-fitting interpolation can yield biased time-delay estimates, which may preclude the use of these methods in some applications. The artifactual effect of these bias errors on elasticity imaging by elastography is discussed. We demonstrate that reconstructive interpolation is unbiased. An iterative implementation of the reconstruction procedure is proposed that can reduce the Computation time significantly.Keywords
This publication has 23 references indexed in Scilit:
- Reduction of Image Noise in ElastographyUltrasonic Imaging, 1993
- Experimental Evaluation of the Correlation Interpolation Technique to Measure Regional Tissue VelocityUltrasonic Imaging, 1991
- Elastography: A Quantitative Method for Imaging the Elasticity of Biological TissuesUltrasonic Imaging, 1991
- Flow velocity profile via time-domain correlation: error analysis and computer simulationIEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 1990
- Determination of Tissue Motion Velocity by Correlation Interpolation of Pulsed Ultrasonic Echo SignalsUltrasonic Imaging, 1990
- Lower bounds on worst case probability of large error for two channel time delay estimationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- Delay estimation simulations and a normalized comparison of published resultsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- An overview on the time delay estimate in active and passive systems for target localizationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Analysis of discrete implementation of generalized cross correlatorIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- The generalized correlation method for estimation of time delayIEEE Transactions on Acoustics, Speech, and Signal Processing, 1976