Review on Time Delay Estimate Subsample Interpolation in Frequency Domain
The DOI matches its Crossref record; 35 of the 40 references it cites were found in a registry or an index.
Abstract
Time delay or the time-of-flight is a most frequently used parameter in many ultrasonic applications. Delay estimation is based on the sampled signal, so the resolution is limited by the sampling grid. Higher accuracy is available if the signal-to-noise ratio is high, then the subsample estimate is desired. Techniques used for subsample interpolation suffer from bias error. Time-of-flight estimation that is free from bias errors is required. The proposed subsample estimation works in the frequency domain; it is based on the cross-correlation peak temporal position. The phase of the cross-correlation frequency response becomes linear thanks to multiplication by the complex conjugate, and its inclination angle is proportional to the delay. Then, subsample interpolation becomes free from the bias error. Twelve algorithmic implementations of this technique have been proposed in this paper. All algorithmic implementations have been analyzed for bias and random errors using simulation and MATLAB codes are given as supplementary material. Comparison with best-performing interpolation techniques (spline approximation, cosine interpolation, carrier phase) is given for both bias and random errors. It was demonstrated that frequency domain interpolation has no bias errors, and noise performance is better or comparable to other subsample estimation techniques. Weighted regression using L2 norm minimization has the best performance: total errors (bias and random) are within 3% of theoretical lower bound.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Mathematical Methods of Statistics.
Geary, R. C., & Cramer, H. (1947) · The Economic Journal · doi:10.2307/2226151 · Cited by 5,927
Information and the Accuracy Attainable in the Estimation of Statistical Parameters
Rao, C. R. (1992) · Springer Series in Statistics · doi:10.1007/978-1-4612-0919-5_16 · Cited by 1,808
Methods for Estimation of Subsample Time Delays of Digitized Echo Signals
Céspedes, I., Huang, Y., Ophir, J., & Spratt, S. (1995) · Ultrasonic Imaging · doi:10.1177/016173469501700204 · Cited by 436 · cited 5×
“Simple, cosine interpolation was used in comparison: this technique is fast and has predictable bias error [14], [22], which is the lowest among the simplest interpolators.”
BackgroundMethodInfluentialDiscrete time techniques for time delay estimation
Jacovitti, G., & Scarano, G. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.193195 · Cited by 433
Pesavento, A., Perrey, C., Krueger, M., & Ermert, H. (1999) · IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control · doi:10.1109/58.796111 · Cited by 296
Time delay estimation using phase data
Piersol, A. (1981) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1981.1163555 · Cited by 236
A spline-based algorithm for continuous time-delay estimation using sampled data
Viola, F., & Walker, W. F. (2005) · IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control · doi:10.1109/tuffc.2005.1397352 · Cited by 194
A Survey and Comparison of Time-Delay Estimation Methods in Linear Systems
Björklund, S. (2003) · Cited by 170
Grennberg, A., & Sandell, M. (1994) · IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control · doi:10.1109/58.308493 · Cited by 106
Fourier-based interpolation bias prediction in digital image correlation
Su, Y. J., Zhang, Q., Gao, Z., et al. (2015) · Optics Express · doi:10.1364/oe.23.019242 · Cited by 99
Silipigni, G., Burrascano, P., Hutchins, D. A., Laureti, S., Petrucci, R., Senni, L., Torre, L., & Ricci, M. (2017) · NDT & E International · doi:10.1016/j.ndteint.2017.01.011 · Cited by 86
Application of lidar techniques to time-of-flight range imaging
Whyte, R., Streeter, L. V., Cree, M. J., et al. (2015) · Applied Optics · doi:10.1364/ao.54.009654 · Cited by 73
Estimating group delay and phase delay via discrete-time "analytic" cross-correlation
Marple, S. L. (1999) · IEEE Transactions on Signal Processing · doi:10.1109/78.782223 · Cited by 71
Svilainis, L., Lukoševičiūtė, K., Dumbrava, V., et al. (2013) · Measurement · doi:10.1016/j.measurement.2013.07.038 · Cited by 65
Self-citationOn the application of cross correlation function to subsample discrete time delay estimation
Zhang, L., & Wu, X. (2006) · Digital Signal Processing · doi:10.1016/j.dsp.2006.08.009 · Cited by 55
Costa‐Júnior, J. F. S., Cortela, G. A., Maggi, L. E., Rocha, T. F. D., Pereira, W. C. D. A., Costa-Felix, R. P. B., & Alvarenga, A. V. (2018) · Measurement · doi:10.1016/j.measurement.2018.01.073 · Cited by 50
Signal delay and waveform estimation using unwrapped phase averaging
Rodriguez, M., Williams, R., & Carlow, T. (1981) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1981.1163558 · Cited by 48
Error estimation of floating-point summation and dot product
Rump, S. M. (2011) · BIT Numerical Mathematics · doi:10.1007/s10543-011-0342-4 · Cited by 45
Continuous delay estimation with polynomial splines
Pinton, G., & Trahey, G. E. (2006) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/tuffc.2006.143 · Cited by 43
An Approach to Unbiased Subsample Interpolation for Motion Tracking
McCormick, M. M., & Varghese, T. (2013) · Ultrasonic Imaging · doi:10.1177/0161734613476176 · Cited by 32
Comparison of shift estimation strategies in spectral elastography
Hoyt, K., Forsberg, F., & Ophir, J. (2005) · Ultrasonics · doi:10.1016/j.ultras.2005.08.006 · Cited by 30
Tang, X., Xie, X., Fan, B., et al. (2018) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2018.2795298 · Cited by 27
The generalized phase spectrum method for time delay estimation
Zhao, Z., & Zi-qiang, H. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1984.1172709 · Cited by 25
Subsample time delay estimation via improved GCC PHAT algorithm
Qin, B., Zhang, H., Fu, Q., & Yan, Y. (2008) · International Conference on Signal Processing · doi:10.1109/icosp.2008.4697676 · Cited by 23
A new algorithm for time-delay estimation in ultrasonic echo signals [Correspondence]
Shaswary, E., Tavakkoli, J., & Xu, Y. (2015) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/tuffc.2014.006645 · Cited by 22
Air-coupled ultrasonic tomographic imaging of high-temperature flames
Gan, T. H., & Hutchins, D. A. (2003) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/tuffc.2003.1235334 · Cited by 19
Phase spectrum method for time delay estimation using twin-plane electrical capacitance tomography
Mosorov, V. (2006) · Electronics Letters · doi:10.1049/el:20060338 · Cited by 18
Computationally efficient spline- based time delay estimation
Viola, F., & Walker, W. F. (2008) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/tuffc.900 · Cited by 13
Comparison of discrete subsample time delay estimation methods applied to narrowband signals
Dooley, S. R., & Nandi, A. K. (1998) · Measurement Science and Technology · doi:10.1088/0957-0233/9/9/006 · Cited by 11
A hardware efficient implementation of an adaptive subsample delay estimator
Maskell, D. L., Woods, G. S., & Kerans, A. (2004) · IEEE International Symposium on Circuits and Systems proceedings · doi:10.1109/iscas.2004.1328747 · Cited by 9
THE GENERALIZED PHASE SPECTRUM METHOD FOR TIME DELAY ESTIMATION
Hou, H. (1984) · Cited by 7
Ultrasound Transient Shear Wave Elasticity Imaging for Tendon Tissue
Song, P. (2010) · Lincoln (University of Nebraska) · Cited by 5
Accurate floating-point summation: a new approach
Eisinberg, A., & Fedele, G. (2007) · Applied Mathematics and Computation · doi:10.1016/j.amc.2006.11.095 · Cited by 5
Subsample Time Delay Estimation Based on Weighted Straight Line Fitting to Cross-Spectrum Phase
Bai, Yechao, Zhang, et al. (2010) · Acta Scientiarum Naturalium Universitatis Sunyatseni · Cited by 4
Discriminating samples of drinkable water by their ultrasound time-of-flight (TOF)
Yin, H., Afaneh, A., Kalashnikov, A. N., et al. (2013) · IEEE International Ultrasonics Symposium · doi:10.1109/ultsym.2013.0255 · Cited by 2
Research works printed but not linked: 2
- 2018, Floating-Point Numbers
- 2018, Function GetToFcos
Cited by
3D chaos lidar system with a pulsed master oscillator power amplifier scheme
Chen, J., Ho, H.-L., Tsay, H.-L., et al. (2021) · Optics Express · doi:10.1364/oe.433036 · Cited by 35
High-speed 3D imaging using a chaos lidar system
Ho, H.-L., Chen, J., Yang, C.-A., Liu, C., Lee, C.-T., Lai, Y.-H., & Lin, F.-Y. (2022) · The European Physical Journal Special Topics · doi:10.1140/epjs/s11734-021-00410-8 · Cited by 29
3-D Multi-Input Multi-Output (MIMO) Pulsed Chaos Lidar Based on Time-Division Multiplexing
Chen, J., Wu, K., Ho, H.-L., et al. (2022) · IEEE Journal of Selected Topics in Quantum Electronics · doi:10.1109/jstqe.2022.3150791 · Cited by 29
ITKMontage: A Software Module for Image Stitching
Zukić, D., Jackson, M., Dimiduk, D. M., et al. (2021) · Integrating materials and manufacturing innovation · doi:10.1007/s40192-021-00202-x · Cited by 21
Nguyen, T.-T., Cheng, C.-H., Liu, D., et al. (2021) · Electronics · doi:10.3390/electronics11010045 · Cited by 14
Metadata
- Authors
- Svilainis, L.
- Affiliations
- Kaunas University of Technology (LT)
- Corresponding author
- Svilainis, Linas
- ORCID
- Svilainis, Linas
- Venue
- IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control
- Published
- 2019-11
- Volume
- 66
- Issue
- 11
- Pages
- 1691-1698
- ISSN
- 0885-3010 (ISSN-L)
- 1525-8955
- OpenAlex
- W2963679181
- Cited by
- 40
- References
- 40
- Citations by year
- 2026: 2 · 2025: 8 · 2024: 8 · 2023: 5 · 2022: 8 · 2021: 7 · 2020: 2
- FWCI
- 2.50
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control (publishedVersion)
- PubMed (publishedVersion)
- Funders
- Research, Development and Innovation Fund of Kaunas University of Technology (PP-91F/19)
- ECERES (DPI2016-78876-R-AEI/FEDER)
- UE from the Spanish State Research Agency
- European Regional Development Fund
- Topics
- Physical Sciences › Engineering › Mechanics of Materials › Ultrasonics and Acoustic Wave Propagation
- Physical Sciences › Physics and Astronomy › Instrumentation › Flow Measurement and Analysis
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Electrical Measurement Techniques
- Keywords
- time delay estimation, time-of-flight, frequency-domain interpolation, cross correlation function, bias error, ultrasonic signal processing, weighted regression, L2 norm minimization, noise performance, spline approximation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.