A generalized speckle tracking algorithm for ultrasonic strain imaging using dynamic programming.

This study developed an improved motion estimation algorithm for ultrasonic strain imaging that employs a dynamic programming technique. In this article, we model the motion estimation task as an optimization problem. Since tissue motion under external mechanical stimuli often should be reasonably continuous, a set of cost functions combining correlation and various levels of motion continuity constraint were used to regularize the motion estimation. To solve the optimization problem with a reasonable computational load, a dynamic programming technique that does not require iterations was used to obtain displacement vectors in integer precision. Then, a subsample estimation algorithm was used to calculate local displacements in fractional precision. Two implementation schemes were investigated with in vivo ultrasound echo data sets. We found that the proposed algorithm provides more accurate displacement estimates than our previous algorithm for in vivo clinical data. In particular, the new algorithm is capable of tracking motion in more complex anatomy and increases strain image consistency in a sequence of images. Preliminary results also suggest that a significantly longer sequence of high contrast strain images could be obtained with the new algorithm compared with the previous algorithm. The new algorithm can also tolerate larger motion discontinuities (e.g., cavity in an anthropomorphic uterine phantom).

[1]  M. O’Donnell,et al.  Internal displacement and strain imaging using ultrasonic speckle tracking , 1994, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[2]  R. Walker,et al.  The complexities of breast cancer desmoplasia , 2001, Breast Cancer Research.

[3]  James F. Greenleaf,et al.  Vibro-acoustic tissue mammography , 2002, IEEE Transactions on Medical Imaging.

[4]  G. Trahey,et al.  On the feasibility of remote palpation using acoustic radiation force. , 2001, The Journal of the Acoustical Society of America.

[5]  T. Hall,et al.  2-D companding for noise reduction in strain imaging , 1998, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[6]  K J Parker,et al.  Multilevel and motion model-based ultrasonic speckle tracking algorithms. , 1998, Ultrasound in medicine & biology.

[7]  Jonathan Ophir,et al.  Performance Optimization in Elastography: Multicompression with Temporal Stretching , 1996 .

[8]  Pai-Chi Li,et al.  An Efficient Speckle Tracking Algorithm for Ultrasonic Imaging , 2002, Ultrasonic imaging.

[9]  C. Vogel.  Computational Methods for Inverse Problems , 1987 .

[10]  Y. Fung,et al.  Biomechanics: Mechanical Properties of Living Tissues , 1981 .

[11]  Majid Mirmehdi,et al.  Computer vision elastography: speckle adaptive motion estimation for elastography using ultrasound sequences , 2005, IEEE Transactions on Medical Imaging.

[12]  K J Parker,et al.  Tissue response to mechanical vibrations for "sonoelasticity imaging". , 1990, Ultrasound in medicine & biology.

[13]  T. Varghese,et al.  Two-dimensional multi-level strain estimation for discontinuous tissue , 2007, Physics in medicine and biology.

[14]  Tsuyoshi Shiina,et al.  Real time tissue elasticity imaging using the combined autocorrelation method , 2002, Journal of Medical Ultrasonics.

[15]  Frédérique Frouin,et al.  Ultrasound elastography based on multiscale estimations of regularized displacement fields , 2004, IEEE Transactions on Medical Imaging.

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

[17]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

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

[20]  T. Winter,et al.  Saline Infusion Sonohysterography , 2004, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[21]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[22]  J. Ophir,et al.  Methods for Estimation of Subsample Time Delays of Digitized Echo Signals , 1995 .

[23]  T. Varghese,et al.  A theoretical framework for performance characterization of elastography: the strain filter , 1997, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[24]  T. Hall,et al.  Volumetric Strain Imaging , 2007 .

[25]  Michael F. Insana,et al.  Strain Imaging with a Deformable Mesh , 1999, Ultrasonic imaging.

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

[27]  Tomy Varghese,et al.  Anthropomorphic phantoms for assessment of strain imaging methods involving saline-infused sonohysterography. , 2008, Ultrasound in Medicine and Biology.

[28]  Derek Muradali,et al.  Sonography of the breast: to core or not to core? , 2005, Canadian Association of Radiologists journal = Journal l'Association canadienne des radiologistes.

[29]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[30]  H Ermert,et al.  New real-time strain imaging concepts using diagnostic ultrasound. , 2000, Physics in medicine and biology.

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

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

[33]  J. Ophir,et al.  Elastography: A Quantitative Method for Imaging the Elasticity of Biological Tissues , 1991, Ultrasonic imaging.

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

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

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

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

[38]  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.

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

[40]  Fatteneh Ed. Tavassoli,et al.  Pathology of The Breast , 1992 .

[41]  B. Pogue,et al.  Automated region detection based on the contrast-to-noise ratio in near-infrared tomography. , 2004, Applied optics.

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

[43]  M. Unser,et al.  Interpolation revisited [medical images application] , 2000, IEEE Transactions on Medical Imaging.

[44]  Kevin J. Parker,et al.  Feature-adaptive motion tracking of ultrasound image sequences using a deformable mesh , 1998, IEEE Transactions on Medical Imaging.