A Fast Normalized Cross-correlation Calculation Method for Motion Estimation

Overview

Journal IEEE Trans Ultrason Ferroelectr Freq Control

Specialties Biomedical Engineering
Nuclear Medicine

Date 2010 Jun 10

PMID 20529710

Citations 102

Authors

Jianwen Luo

Elisa Konofagou

Affiliations

Soon will be listed here.

Abstract

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.

Citing Articles

High volume-rate echocardiography for simultaneous imaging of electromechanical activation and cardiac strain of the whole heart in a single heartbeat in humans.

Grondin J, Schleifer H, Weber R, Lee C, Tourni M, Konofagou E PLoS One. 2024; 19(12):e0313410.

PMID: 39729494 PMC: 11676786. DOI: 10.1371/journal.pone.0313410.

Amplitude-Modulation Frequency Optimization for Enhancing Harmonic Motion Imaging Performance of Breast Tumors in the Clinic.

Liu Y, Hossain M, Li X, Konofagou E Ultrasound Med Biol. 2024; 51(1):169-179.

PMID: 39428259 PMC: 11758706. DOI: 10.1016/j.ultrasmedbio.2024.09.021.

Sensorless End-to-End Freehand 3-D Ultrasound Reconstruction With Physics-Guided Deep Learning.

Dou Y, Mu F, Li Y, Varghese T IEEE Trans Ultrason Ferroelectr Freq Control. 2024; 71(11):1514-1525.

PMID: 39302786 PMC: 11875936. DOI: 10.1109/TUFFC.2024.3465214.

Reconstructive interpolation for pulse wave estimation to improve local PWV measurement of carotid artery.

Gu O, He B, Xiong L, Zhang Y, Li Z, Lang X Med Biol Eng Comput. 2024; 62(5):1459-1473.

PMID: 38252371 DOI: 10.1007/s11517-023-03008-5.

Optimization of the Tracking Beam Sequence in Harmonic Motion Imaging.

Liu Y, Saharkhiz N, Hossain M, Konofagou E IEEE Trans Ultrason Ferroelectr Freq Control. 2023; 71(1):102-116.

PMID: 37917522 PMC: 10871064. DOI: 10.1109/TUFFC.2023.3329729.

References

Konofagou E, Ophir J . A new elastographic method for estimation and imaging of lateral displacements, lateral strains, corrected axial strains and Poisson's ratios in tissues. Ultrasound Med Biol. 1998; 24(8):1183-99. DOI: 10.1016/s0301-5629(98)00109-4. View

Trahey G, Allison J, von Ramm O . Angle independent ultrasonic detection of blood flow. IEEE Trans Biomed Eng. 1987; 34(12):965-7. DOI: 10.1109/tbme.1987.325938. View

Ophir J, Cespedes I, Ponnekanti H, Yazdi Y, Li X . Elastography: a quantitative method for imaging the elasticity of biological tissues. Ultrason Imaging. 1991; 13(2):111-34. DOI: 10.1177/016173469101300201. View

de Korte C, Pasterkamp G, van der Steen A, Woutman H, Bom N . Characterization of plaque components with intravascular ultrasound elastography in human femoral and coronary arteries in vitro. Circulation. 2000; 102(6):617-23. DOI: 10.1161/01.cir.102.6.617. View

Jiang J, Hall T . A parallelizable real-time motion tracking algorithm with applications to ultrasonic strain imaging. Phys Med Biol. 2007; 52(13):3773-90. DOI: 10.1088/0031-9155/52/13/008. View

Li Y, Garson C, Xu Y, Beyers R, Epstein F, French B . Quantification and MRI validation of regional contractile dysfunction in mice post myocardial infarction using high resolution ultrasound. Ultrasound Med Biol. 2007; 33(6):894-904. PMC: 2136434. DOI: 10.1016/j.ultrasmedbio.2006.12.008. View

Chen L, Treece G, Lindop J, Gee A, Prager R . A quality-guided displacement tracking algorithm for ultrasonic elasticity imaging. Med Image Anal. 2008; 13(2):286-96. PMC: 2665204. DOI: 10.1016/j.media.2008.10.007. View

Bohs L, Friemel B, McDermott B, Trahey G . A real time system for quantifying and displaying two-dimensional velocities using ultrasound. Ultrasound Med Biol. 1993; 19(9):751-61. DOI: 10.1016/0301-5629(93)90092-3. View

Cespedes I, Huang Y, Ophir J, Spratt S . Methods for estimation of subsample time delays of digitized echo signals. Ultrason Imaging. 1995; 17(2):142-71. DOI: 10.1177/016173469501700204. View

10.

Sumino Y, Waag R . Measurements of ultrasonic pulse arrival time differences produced by abdominal wall specimens. J Acoust Soc Am. 1991; 90(6):2924-30. DOI: 10.1121/1.401766. View

11.

Luo J, Fujikura K, Tyrie L, Tilson M, Konofagou E . Pulse wave imaging of normal and aneurysmal abdominal aortas in vivo. IEEE Trans Med Imaging. 2009; 28(4):477-86. DOI: 10.1109/TMI.2008.928179. View

12.

Vappou J, Luo J, Konofagou E . Pulse wave imaging for noninvasive and quantitative measurement of arterial stiffness in vivo. Am J Hypertens. 2010; 23(4):393-8. PMC: 3968299. DOI: 10.1038/ajh.2009.272. View

13.

Chen X, Xie H, Erkamp R, Kim K, Jia C, Rubin J . 3-D correlation-based speckle tracking. Ultrason Imaging. 2005; 27(1):21-36. DOI: 10.1177/016173460502700102. View

14.

Li P, Chen M . Strain compounding: a new approach for speckle reduction. IEEE Trans Ultrason Ferroelectr Freq Control. 2002; 49(1):39-46. DOI: 10.1109/58.981382. View

15.

Varghese T, Ophir J . A theoretical framework for performance characterization of elastography: the strain filter. IEEE Trans Ultrason Ferroelectr Freq Control. 1997; 44(1):164-72. DOI: 10.1109/58.585212. View

16.

Embree P, OBRIEN W . Volumetric blood flow via time-domain correlation: experimental verification. IEEE Trans Ultrason Ferroelectr Freq Control. 1990; 37(3):176-89. DOI: 10.1109/58.55307. View

17.

Flax S, ODonnell M . Phase-aberration correction using signals from point reflectors and diffuse scatterers: basic principles. IEEE Trans Ultrason Ferroelectr Freq Control. 1988; 35(6):758-67. DOI: 10.1109/58.9333. View

18.

Srinivasan S, Righetti R, Ophir J . Trade-offs between the axial resolution and the signal-to-noise ratio in elastography. Ultrasound Med Biol. 2003; 29(6):847-66. DOI: 10.1016/s0301-5629(03)00037-1. View

19.

Langeland S, Dhooge J, TORP H, Bijnens B, Suetens P . Comparison of time-domain displacement estimators for two-dimensional RF tracking. Ultrasound Med Biol. 2003; 29(8):1177-86. DOI: 10.1016/s0301-5629(03)00972-4. View

20.

Zhu Y, Hall T . A modified block matching method for real-time freehand strain imaging. Ultrason Imaging. 2002; 24(3):161-76. DOI: 10.1177/016173460202400303. View