A fast hybrid algorithm combining regularized motion tracking and predictive search for reducing the occurrence of large displacement errors

A hybrid approach that inherits both the robustness of the regularized motion tracking approach and the efficiency of the predictive search approach is reported. The basic idea is to use regularized speckle tracking to obtain high-quality seeds in an explorative search that can be used in the subsequent intelligent predictive search. The performance of the hybrid speckle-tracking algorithm was compared with three published speckle-tracking methods using in vivo breast lesion data. We found that the hybrid algorithm provided higher displacement quality metric values, lower root mean squared errors compared with a locally smoothed displacement field, and higher improvement ratios compared with the classic block-matching algorithm. On the basis of these comparisons, we concluded that the hybrid method can further enhance the accuracy of speckle tracking compared with its real-time counterparts, at the expense of slightly higher computational demands.

[1]  W. Walker,et al.  A fundamental limit on delay estimation using partially correlated speckle signals , 1995, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[2]  Matthew O'Donnell,et al.  Clinical Application of Sonographic Elasticity Imaging for Aging of Deep Venous Thrombosis , 2003, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[3]  Gregory D. Hager,et al.  Ultrasound Elastography: A Dynamic Programming Approach , 2008, IEEE Transactions on Medical Imaging.

[4]  Jingfeng Jiang,et al.  6F-3 A Regularized Real-Time Motion Tracking Algorithm Using Dynamic Programming for Ultrasonic Strain Imaging , 2006, 2006 IEEE Ultrasonics Symposium.

[5]  Jason P Fine,et al.  Differentiating Benign from Malignant Solid Breast Masses with US Strain Imaging 1 , 2007 .

[6]  Tomy Varghese,et al.  Noise analysis and improvement of displacement vector estimation from angular displacements. , 2008, Medical physics.

[7]  Matthew O'Donnell,et al.  Staging deep venous thrombosis using ultrasound elasticity imaging: animal model. , 2004, Ultrasound in medicine & biology.

[8]  J Jiang,et al.  A parallelizable real-time motion tracking algorithm with applications to ultrasonic strain imaging , 2007, Physics in medicine and biology.

[9]  Richard W Prager,et al.  A hybrid displacement estimation method for ultrasonic elasticity imaging , 2010, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[10]  Jingfeng Jiang,et al.  Noise reduction strategies in freehand elasticity imaging , 2002, 2002 IEEE Ultrasonics Symposium, 2002. Proceedings..

[11]  T. Krouskop,et al.  Elastography: Ultrasonic estimation and imaging of the elastic properties of tissues , 1999, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[12]  Duane D. Meixner,et al.  Breast lesions: evaluation with US strain imaging--clinical experience of multiple observers. , 2006, Radiology.

[13]  T. Hall.  AAPM/RSNA physics tutorial for residents: topics in US: beyond the basics: elasticity imaging with US. , 2003, Radiographics : a review publication of the Radiological Society of North America, Inc.

[14]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[15]  M. O’Donnell,et al.  Reduced peak-hopping artifacts in ultrasonic strain estimation using the Viterbi algorithm , 2008, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[16]  M.A. Lubinski,et al.  Adaptive strain estimation using retrospective processing [medical US elasticity imaging] , 1999, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[17]  B. Garra,et al.  Elastography of breast lesions: initial clinical results. , 1997, Radiology.

[18]  C. S. Spalding,et al.  In vivo real-time freehand palpation imaging. , 2003, Ultrasound in medicine & biology.

[19]  Jingfeng Jiang,et al.  Volumetric elasticity imaging with a 2-D CMUT array. , 2010, Ultrasound in medicine & biology.

[20]  S. Cowin,et al.  Biomechanics: Mechanical Properties of Living Tissues, 2nd ed. , 1994 .

[21]  T. Hall,et al.  A novel performance descriptor for ultrasonic strain imaging: a preliminary study , 2006, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[22]  Jingfeng Jiang,et al.  A generalized speckle tracking algorithm for ultrasonic strain imaging using dynamic programming. , 2009, Ultrasound in medicine & biology.

[23]  Andrew H. Gee,et al.  A quality-guided displacement tracking algorithm for ultrasonic elasticity imaging , 2009, Medical Image Anal..

[24]  Septimiu E. Salcudean,et al.  Motion Estimation in Ultrasound Images Using Time Domain Cross Correlation With Prior Estimates , 2006, IEEE Transactions on Biomedical Engineering.

[25]  K. Togashi,et al.  Thyroid gland tumor diagnosis at US elastography. , 2005, Radiology.

[26]  T. Matsumura,et al.  Breast disease: clinical application of US elastography for diagnosis. , 2006, Radiology.

[27]  Yanning Zhu,et al.  A Modified Block Matching Method for Real-Time Freehand Strain Imaging , 2002, Ultrasonic imaging.

[28]  F. Kallel,et al.  A Least-Squares Strain Estimator for Elastography , 1997, Ultrasonic imaging.

[29]  K J Parker,et al.  Imaging of the elastic properties of tissue--a review. , 1996, Ultrasound in medicine & biology.