The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
A fast normalized cross-correlation calculation method for motion estimation
Open accessAbstract
High-precision motion estimation has become essential in ultrasound-based techniques such as time-domain Doppler and elastography. Normalized cross-correlation (NCC) has been shown as one of the best motion estimators. However, a significant drawback is its associated computational cost, especially when RF signals are used. In this paper, a method based on sum tables developed elsewhere is adapted for fast NCC calculation in ultrasound-based motion estimation, and is tested with respect to the speed enhancement of the specific application of ultrasound-based motion estimation. Both the numerator and denominator in the NCC definition are obtained through pre-calculated sum tables to eliminate redundancy of repeated NCC calculations. Unlike a previously reported method, a search region following the principle of motion estimation is applied in the construction of sum tables. Because an exhaustive search and high window overlap are typically used for highest quality imaging, the computational cost of the proposed method is significantly lower than that of the direct method using the NCC definition, without increasing bias and variance characteristics of the motion estimation or sacrificing the spatial resolution. Therefore, high quality, high spatial resolution, and high calculation speed can be all simultaneously obtained using the proposed methodology. The high efficiency of this method was verified using RF signals from a human abdominal aorta in vivo. For the parameters typically used, a real-time, very high frame rate of 310 frames/s was achieved for the motion estimation. The proposed method was also extended to 2-D NCC motion estimation and motion estimation with other algorithms. The technique could thus prove very useful and flexible for real-time motion estimation as well as in other fields such as optical flow and image registration.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Elastography: A quantitative method for imaging the elasticity of biological tissues
Ophir, J. (1991) · Ultrasonic Imaging · doi:10.1016/0161-7346(91)90079-w · Cited by 3,776
Real-Time Two-Dimensional Blood Flow Imaging Using an Autocorrelation Technique
Kasai, C., Namekawa, K., Koyano, A., & Omoto, R. (1985) · IEEE Transactions on Sonics and Ultrasonics · doi:10.1109/t-su.1985.31615 · Cited by 1,255
Internal displacement and strain imaging using ultrasonic speckle tracking
O'Donnell, M., Skovoroda, A. R., Shapo, B. M., & Emelianov, S. Y. (1994) · IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control · doi:10.1109/58.285465 · Cited by 699
Real-Time Two-Dimensional Blood Flow Imaging Using an Autocorrelation Technique
Kasai, C., & Namekawa, K. (1985) · IEEE 1985 Ultrasonics Symposium · doi:10.1109/ultsym.1985.198654 · Cited by 573
Template matching using fast normalized cross correlation:
Briechle, K., & Hanebeck, U. D. (2001) · SPIE Proceedings · doi:10.1117/12.421129 · Cited by 539
Flax, S. W., & O’Donnell, M. (1988) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/58.9333 · Cited by 483
A fundamental limit on delay estimation using partially correlated speckle signals
Walker, W. F., & Trahey, G. E. (1995) · IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control · doi:10.1109/58.365243 · Cited by 479
Konofagou, E., & Ophir, J. (1998) · Ultrasound in Medicine & Biology · doi:10.1016/s0301-5629(98)00109-4 · Cited by 444
Self-citationMethods 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
Discrete time techniques for time delay estimation
Jacovitti, G., & Scarano, G. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.193195 · Cited by 433
(1993) · NDT & E International · doi:10.1016/0963-8695(93)90667-j · Cited by 395
Angle Independent Ultrasonic Detection of Blood Flow
Trahey, G. E., Allison, J. W., & von Ramm, O. T. (1987) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.1987.325938 · Cited by 386
A stereo machine for video-rate dense depth mapping and its new applications
Kanade, T., Yoshida, A., Oda, K., Kano, H., & Tanaka, M. (1996) · Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1996.517074 · Cited by 356
Bonnefous, O. (1986) · Ultrasonic Imaging · doi:10.1016/0161-7346(86)90001-5 · Cited by 343
A theoretical framework for performance characterization of elastography: the strain filter
Varghese, T., & Ophir, J. (1997) · IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control · doi:10.1109/58.585212 · Cited by 338
Calculating Dense Disparity Maps from Color Stereo Images, an Efficient Implementation
Mühlmann, K., Maier, D., Hesser, J., & Männer, R. (2002) · International Journal of Computer Vision · doi:10.1023/a:1014581421794 · Cited by 282
Fast normalized cross correlation for defect detection
Tsai, D.-M., & Lin, C.-T. (2003) · Pattern Recognition Letters · doi:10.1016/s0167-8655(03)00106-5 · Cited by 279
Myocardial elastography—a feasibility study in vivo
Konofagou, E. E., D’hooge, J., & Ophir, J. (2002) · Ultrasound in Medicine & Biology · doi:10.1016/s0301-5629(02)00488-x · Cited by 264
Self-citationA comparison of the performance of time-delay estimators in medical ultrasound
Viola, F., & Walker, W. F. (2003) · IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control · doi:10.1109/tuffc.2003.1197962 · Cited by 233
Fast Stereo Matching Using Rectangular Subregioning and 3D Maximum-Surface Techniques
Sun, C. (2002) · International Journal of Computer Vision · doi:10.1023/a:1014585622703 · Cited by 230
McDonnell, M. J. (1981) · Computer Graphics and Image Processing · doi:10.1016/s0146-664x(81)80009-3 · Cited by 220
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
Loupas, T., Peterson, R. B., & Gill, R. W. (1995) · IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control · doi:10.1109/58.393111 · Cited by 189
Pulse Wave Imaging for Noninvasive and Quantitative Measurement of Arterial Stiffness In Vivo
Vappou, J., Luo, J., & Konofagou, E. E. (2010) · American Journal of Hypertension · doi:10.1038/ajh.2009.272 · Cited by 159
Self-citationEchocardiographic strain and strain-rate imaging: a new tool to study regional myocardial function
D’hooge, J., Bijnens, B. H., Thoen, J., de Werf, F. V., Sutherland, G. R., & Suetens, P. (2002) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2002.804440 · Cited by 145
3-D Correlation-Based Speckle Tracking
Chen, X., Xie, H., Erkamp, R., Kim, K., Jia, C., Rubin, J. M., & O’Donnell, M. (2005) · Ultrasonic Imaging · doi:10.1177/016173460502700102 · Cited by 131
Axial resolution in elastography
Righetti, R., Ophir, J., & Ktonas, P. Y. (2002) · Ultrasound in Medicine & Biology · doi:10.1016/s0301-5629(01)00495-1 · Cited by 127
Volumetric blood flow via time-domain correlation: experimental verification
Embree, P. M., & O’Brien, W. D. (1990) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/58.55307 · Cited by 118
Walker, W. F., & Trahey, G. E. (1994) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/58.308499 · Cited by 113
Pulse Wave Imaging of Normal and Aneurysmal Abdominal AortasIn Vivo
Luo, J., Fujikura, K., Tyrie, L. S., Tilson, M. D., & Konofagou, E. E. (2009) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2008.928179 · Cited by 110
Self-citationA composite high-frame-rate system for clinical cardiovascular imaging
Wang, S., Lee, W.-N., Provost, J., Luo, J., & Konofagou, E. E. (2008) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/tuffc.921 · Cited by 101
Self-citationFast normalized cross correlation for motion tracking using basis functions
Hii, A. J. H., Hann, C. E., Chase, J. G., & Houten, E. E. W. V. (2006) · Computer Methods and Programs in Biomedicine · doi:10.1016/j.cmpb.2006.02.007 · Cited by 96
Li, Y., Garson, C. D., Xu, Y., Beyers, R. J., Epstein, F. H., French, B. A., & Hossack, J. A. (2007) · Ultrasound in Medicine & Biology · doi:10.1016/j.ultrasmedbio.2006.12.008 · Cited by 92
Comparison of time-domain displacement estimators for two-dimensional RF tracking
Langeland, S., D’hooge, J., Torp, H. G., et al. (2003) · Ultrasound in Medicine & Biology · doi:10.1016/s0301-5629(03)00972-4 · Cited by 86
Trade-offs between the axial resolution and the signal-to-noise ratio in elastography
Srinivasan, S. S., Righetti, R., & Ophir, J. (2003) · Ultrasound in Medicine & Biology · doi:10.1016/s0301-5629(03)00037-1 · Cited by 81
Comparison of various time delay estimation methods by computer simulation
Fertner, A., & Sjölund, A. (1986) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1986.1164930 · Cited by 76
A quality-guided displacement tracking algorithm for ultrasonic elasticity imaging
Chen, L., Treece, G. M., Lindop, J. E., et al. (2008) · Medical Image Analysis · doi:10.1016/j.media.2008.10.007 · Cited by 75
Measurements of ultrasonic pulse arrival time differences produced by abdominal wall specimens
Sumino, Y., & Waag, R. C. (1991) · The Journal of the Acoustical Society of America · doi:10.1121/1.401766 · Cited by 74
A parallelizable real-time motion tracking algorithm with applications to ultrasonic strain imaging
Jiang, J., & Hall, T. J. (2007) · Physics in Medicine and Biology · doi:10.1088/0031-9155/52/13/008 · Cited by 69
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
Eder, A., Arnold, T., & Kargel, C. M. (2007) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2007.899863 · Cited by 20
Cited by
A review of multimodal image matching: Methods and applications
Jiang, X., Ma, J., Xiao, G., Shao, Z., & Guo, X. (2021) · Information Fusion · doi:10.1016/j.inffus.2021.02.012 · Cited by 532
Optical flow modeling and computation: A survey
Fortun, D., Bouthemy, P., & Kervrann, C. (2015) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2015.02.008 · Cited by 431
MURF: Mutually Reinforcing Multi-Modal Image Registration and Fusion
Xu, H., Yuan, J., & Ma, J. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3283682 · Cited by 288
Khamdaeng, T., Luo, J., Vappou, J., Terdtoon, P., & Konofagou, E. E. (2012) · Ultrasonics · doi:10.1016/j.ultras.2011.09.006 · Cited by 156
Self-citation
Metadata
- Authors
- Luo, J., & Konofagou, E. E.
- Venue
- IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control
- Published
- 2010-06
- Volume
- 57
- Issue
- 6
- Pages
- 1347-1357
- ISSN
- 0885-3010 (ISSN-L)
- OpenAlex
- W2099826407
- Cited by
- 384
- References
- 41
- FWCI
- 9.64
- Type
- journal article
- Language
- en
- Open access
- green
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.