A fast normalized cross-correlation calculation method for motion estimation

IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control

Volumn 57, Issue 6, 2010, Pages 1347-1357

  Luo, Jianwen ^a   Konofagou, Elisa ^b  

^a Columbia University ^*  (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIAS AND VARIANCE; CALCULATION METHODS; CALCULATION SPEED; COMPUTATIONAL COSTS; DIRECT METHOD; DOPPLER; ELASTOGRAPHY; EXHAUSTIVE SEARCH; HIGH EFFICIENCY; HIGH FRAME RATE; HIGH QUALITY; HIGH SPATIAL RESOLUTION; HIGH-PRECISION MOTION; HUMAN ABDOMINAL AORTA; IN-VIVO; MOTION ESTIMATOR; NORMALIZED CROSS-CORRELATION; OTHER ALGORITHMS; REAL-TIME MOTION; RF SIGNAL; SEARCH REGION; SPATIAL RESOLUTION; SPEED ENHANCEMENT; TIME DOMAIN;

BLOOD VESSELS; ESTIMATION; IMAGE RESOLUTION; OPTICAL FLOWS; TIME DOMAIN ANALYSIS; ULTRASONIC APPLICATIONS; ULTRASONICS;

MOTION ESTIMATION;

ABDOMINAL AORTA; ALGORITHM; ARTICLE; COMPUTER SIMULATION; DOPPLER ECHOCARDIOGRAPHY; ECHOGRAPHY; ELASTOGRAPHY; HUMAN; IMAGE PROCESSING; METHODOLOGY; MOTION;

ALGORITHMS; AORTA, ABDOMINAL; COMPUTER SIMULATION; ECHOCARDIOGRAPHY, DOPPLER; ELASTICITY IMAGING TECHNIQUES; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MOTION;

EID: 77953257554     PISSN: 08853010     EISSN: None     Source Type: Journal    
DOI: 10.1109/TUFFC.2010.1554     Document Type: Article

References (54)

1. O . Bonnefous and P. Pesque, "Time domain formulation of pulse- Doppler ultrasound and blood velocity estimation by cross-correlation," Ultrason. Imaging, vol.8, no.2, pp. 73-85, 1986.
2. G. E. Trahey, J. W. Allison, and O. T. Vonramm, "Angle independent ultrasonic detection of blood-flow," IEEE Trans. Biomed. Eng., vol.34, no.12, pp. 965-967, 1987.
3. P. M. Embree and W. D. Obrien, "Volumetric blood flow via timedomain correlation -Experimental verification," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.37, no.3, pp. 176-189, 1990.
4. L . N. Bohs, B. H. Friemel, B. A. McDermott, and G. E. Trahey, "A real-time system for quantifying and displaying 2-dimensional velocities using ultrasound," Ultrasound Med. Biol., vol.19, no.9, pp. 751-761, 1993.
5. J . Ophir, I. Cespedes, H. Ponnekanti, Y. Yazdi, and X. Li, "Elastography- A quantitative method for imaging the elasticity of biological tissues," Ultrason. Imaging, vol.13, no.2, pp. 111-134, 1991.
6. M. O'Donnell, A. R. Skovoroda, B. M. Shapo, and S. Y. Emelianov, "Internal displacement and strain imaging using ultrasonic speckle tracking," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.41, no.3, pp. 314-325, 1994.
7. G. C. Ng, S. S. Worrell, P. D. Freiburger, and G. E. Trahey, "A comparative-evaluation of several algorithms for phase aberration correction," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.41, no.5, pp. 631-643, 1994.
8. Y . Sumino and R. C. Waag, "Measurements of ultrasonic pulse arrival time differences produced by abdominal-wall specimens," J. Acoust. Soc. Am., vol.90, no.6, pp. 2924-2930, 1991.
9. S . W. Flax and M. Odonnell, "Phase-aberration correction using signals from point reflectors and diffuse scatterers-Basic principles," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.35, no.6, pp. 758-767, 1988.
10. P. C. Li and M. J. Chen, "Strain compounding: A new approach for speckle reduction," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.49, no.1, pp. 39-46, 2002.
11. T . Loupas, R. B. Peterson, and R. W. Gill, "Experimental evaluation of velocity and power estimation for ultrasound blood-flow imaging, by means of a 2-dimensional autocorrelation approach," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.42, no.4, pp. 689-699, 1995.
12. C . Kasai, "Real-time two-dimensional blood-flow imaging using an autocorrelation technique," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.33, no.1, p. 94, 1986.
13. F . Viola and W. F. Walker, "A comparison of the performance of time-delay estimators in medical ultrasound," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.50, no.4, pp. 392-401, 2003.
14. S . Langeland, J. D'hooge, H. Torp, B. Bijnens, and P. Suetens, "Comparison of time-domain displacement estimators for two-dimensional RF tracking," Ultrasound Med. Biol., vol.29, no.8, pp. 1177-1186, 2003.
15. F . Viola and W. F. Walker, "A spline-based algorithm for continuous time-delay estimation using sampled data," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.52, no.1, pp. 80-93, 2005.
16. G. F. Pinton and G. E. Trahey, "Continuous delay estimation with polynomial splines," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.53, no.11, pp. 2026-2035, 2006.
17. B. H. Friemel, L. N. Bohs, and G. E. Trahey, "Relative performance of two-dimensional speckle-tracking techniques: Normalized correlation, non-normalized correlation and sum-absolute-difference," in Proc. IEEE Ultrasonics Symp., 1995, pp. 1481-1484.
18. A . Eder, T. Arnold, and C. Kargel, "Performance evaluation of displacement estimators for real-time ultrasonic strain and blood flow imaging with improved spatial resolution," IEEE Trans. Instrum. Meas., vol.56, no.4, pp. 1275-1284, 2007.
19. G. Jacovitti and G. Scarano, "Discrete-time techniques for timedelay estimation," IEEE Trans. Signal Process., vol.41, no.2, pp. 525-533, 1993.
20. A . Fertner and A. Sjolund, "Comparison of various time-delay estimation methods by computer-simulation," IEEE Trans. Acoust. Speech Signal Process., vol.34, no.5, pp. 1329-1330, 1986.
21. W. F. Walker and G. E. Trahey, "A fundamental limit on the performance of correlation-based phase correction and flow estimation techniques," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.41, no.5, pp. 644-654, 1994.
22. R . Righetti, J. Ophir, and P. Ktonas, "Axial resolution in elastography," Ultrasound Med. Biol., vol.28, no.1, pp. 101-113, 2002.
23. W. F. Walker and G. E. Trahey, "A fundamental limit on delay estimation using partially correlated speckle signals," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.42, no.2, pp. 301-308, 1995.
24. T . Varghese and J. Ophir, "A theoretical framework for performance characterization of elastography: The strain filter," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.44, no.1, pp. 164-172, 1997.
25. J . Jiang and T. J. Hall, "A parallelizable real-time motion tracking algorithm with applications to ultrasonic strain imaging," Phys. Med. Biol., vol.52, no.13, pp. 3773-3790, 2007.
26. L . J. Chen, G. M. Treece, J. E. Lindop, A. H. Gee, and R. W. Prager, "A quality-guided displacement tracking algorithm for ultrasonic elasticity imaging," Med. Image Anal., vol.13, no.2, pp. 286-296, 2009.
27. Y . N. Zhu and T. J. Hall, "A modified block matching method for real-time freehand strain imaging," Ultrason. Imaging, vol.24, no.3, pp. 161-176, 2002.
28. J . D'hooge, B. Bijnens, J. Thoen, F. Van de Werf, G. R. Sutherland, and P. Suetens, "Echocardiographic strain and strain-rate imaging: A new tool to study regional myocardial function," IEEE Trans. Med. Imaging, vol.21, no.9, pp. 1022-1030, 2002.
29. C . L. de Korte, G. Pasterkamp, A. F. W. van der Steen, H. A. Woutman, and N. Bom, "Characterization of plaque components with intravascular ultrasound elastography in human femoral and coronary arteries in vitro," Circulation, vol.102, no.6, pp. 617-623, 2000. (Pubitemid 30640660)
30. E . E. Konofagou, J. D'hooge, and J. Ophir, "Myocardial elastography- A feasibility study in vivo," Ultrasound Med. Biol., vol.28, no.4, pp. 475-482, 2002.
31. J . P. Lewis, "Fast template matching," Vision Interface, Canadian Image Processing and Pattern Recognition Society, Quebec City, Canada, May 15- 19, 1995, pp. 120-123.
32. M. C. Chang, C. S. Fuh, and H. Y. Chen, "Fast search algorithms for industrial inspection," Int. J. Pattern Recognit. Artif. Intell., vol.15, no.4, pp. 675-690, 2001.
33. K. Briechle and U. W. Hanebeck, "Template matching using fast normalized cross correlation," Proc. SPIE, vol.4387, pp. 95-102, 2001.
34. A . J. H. Hii, C. E. Hann, J. G. Chase, and E. E. W. Van Houten, "Fast normalized cross correlation for motion tracking using basis functions," Comput. Methods Programs Biomed., vol.82, no.2, pp. 144-156, 2006.
35. D . M. Tsai and C. T. Lin, "Fast normalized cross correlation for defect detection," Pattern Recognit. Lett., vol.24, no.15, pp. 2625- 2631, 2003.
36. E . Konofagou and J. Ophir, "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., vol.24, no.8, pp. 1183-1199, 1998.
37. J . Luo and W.-N. Lee, S. Wang, and E. E. Konofagou, "Pulse wave imaging of human abdominal aortas in vivo," Proc. IEEE Ultrasonics Symp., 2008, pp. 859-862.
38. J . Vappou, J. Luo, and E. E. Konofagou, "Pulse wave imaging for noninvasive and quantitative measurement of arterial stiffness in vivo," Am. J. Hypertens., vol.23, no.4, pp. 393-398, 2010.
39. S . Wang, W. N. Lee, J. Provost, J. Luo, and E. E. Konofagou, "A composite high-frame-rate system for clinical cardiovascular imaging," IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol.55, no.10, pp. 2221-2233, 2008.
40. J . Luo, K. Fujikura, L. S. Tyrie, M. D. Tilson, and E. E. Konofagou, "Pulse wave imaging of normal and aneurysmal abdominal aortas in vivo," IEEE Trans. Med. Imaging, vol.28, no.4, pp. 477-486, 2009.
41. I . Cespedes, Y. Huang, J. Ophir, and S. Spratt, "Methods for estimation of subsample time delays of digitized echo signals," Ultrason. Imaging, vol.17, no.2, pp. 142-171, 1995.
42. S . Srinivasan, R. Righetti, and J. Ophir, "Trade-offs between the axial resolution and the signal-to-noise ratio in elastography," Ultrasound Med. Biol., vol.29, no.6, pp. 847-866, 2003.
43. X. Chen, H. Xie, R. Erkamp, K. Kim, C. Jia, J. M. Rubin, and M. O'Donnell, "3-D correlation-based speckle tracking," Ultrason. Imaging, vol.27, no.1, pp. 21-36, 2005.
44. M. J. McDonnell, "Box-filtering techniques," Comput. Graph. Image Process., vol.17, no.1, pp. 65-70, 1981.
45. C . Sun, "A fast stereo matching method," in Digital Image Computing: Techniques and Applications, 1997, pp. 95-100.
46. C . M. Sun, "Fast stereo matching using rectangular subregioning and 3D maximum-surface techniques," Int. J. Comput. Vis., vol.47, no.1-3, pp. 99-117, 2002.
47. R . K. Sadykhov and D. V. Lamovsky, "Fast cross correlation algorithm for optical flow estimation," in Proc. IEEE Signal Processing Symp., pp. 322-325, 2006.
48. L . Di Stefano, M. Marchionni, and S. Mattoccia, "A fast area-based stereo matching algorithm," Image Vis. Comput., vol.22, no.12, pp. 983-1005, 2004.
49. T . Kanade, A. Yoshida, K. Oda, H. Kano, and M. Tanaka, "A stereo machine for video-rate dense depth mapping and its new applications," in Proc. IEEE Comp. Vision and Pattern Recognition Conf., 1996, pp. 192-202.
50. K. Muhlmann, D. Maier, J. Hesser, and R. Manner, "Calculating dense disparity maps from color stereo images, an efficient implementation," Int. J. Comput. Vis., vol.47, no.1-3, pp. 79-88, 2002.
51. Q . X. Wu, S. J. McNeill, and D. Pairman, "Correlation and relaxation labelling: An experimental investigation on fast algorithms," Int. J. Remote Sens., vol.18, no.3, pp. 651-662, 1997.
52. Y . Li, C. D. Garson, Y. Xu, R. J. Beyers, F. H. Epstein, B. A. French, and J. A. Hossack, "Quantification and MRI validation of regional contractile dysfunction in mice post myocardial infarction using high resolution ultrasound," Ultrasound Med. Biol., vol.33, pp. 894-904, 2007. (Pubitemid 46809779)
53. T . H. Tran, H.-M. Cho, and S.-B. Cho, "Performance enhancement of motion estimation using SSE2 technology," Proc. World Acad. Sci. Eng. Technol., vol.30, pp. 168-171, 2008.
54. A . Shahbahrami, B. Juurlink, and S. Vassiliadis, "Limitations of special-purpose instructions for similarity measurements in media SIMD extensions," in Proc. Int. Conf. Compilers, Architecture and Synthesis for Embedded Systems, 2006, pp. 293-303.