Global Time-Delay Estimation in Ultrasound Elastography

A critical step in quasi-static ultrasound elastography is the estimation of time delay between two frames of radio-frequency (RF) data that are obtained while the tissue is undergoing deformation. This paper presents a novel technique for time-delay estimation (TDE) of all samples of RF data simultaneously, thereby exploiting all the information in RF data for TDE. A nonlinear cost function that incorporates similarity of RF data intensity and prior information of displacement continuity is formulated. Optimization of this function involves searching for TDE of all samples of the RF data, rendering the optimization intractable with conventional techniques given that the number of variables can be approximately one million. Therefore, the optimization problem is converted to a sparse linear system of equations, and is solved in real time using a computationally efficient optimization technique. We call our method GLobal Ultrasound Elastography (GLUE), and compare it to dynamic programming analytic minimization (DPAM) and normalized cross correlation (NCC) techniques. Our simulation results show that the contrast-to-noise ratio (CNR) values of the axial strain maps are 4.94 for NCC, 14.62 for DPAM, and 26.31 for GLUE. Our results on experimental data from tissue mimicking phantoms show that the CNR values of the axial strain maps are 1.07 for NCC, 16.01 for DPAM, and 18.21 for GLUE. Finally, our results on in vivo data show that the CNR values of the axial strain maps are 3.56 for DPAM and 13.20 for GLUE.

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

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

[4]  Brian W. Anthony,et al.  Multi-frame elastography using a handheld force-controlled ultrasound probe , 2015, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

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

[6]  C. R. Hill,et al.  Measurement of soft tissue motion using correlation between A-scans. , 1982, Ultrasound in medicine & biology.

[7]  Gregory D. Hager,et al.  Real-Time Regularized Ultrasound Elastography , 2011, IEEE Transactions on Medical Imaging.

[8]  K. Boone,et al.  Effect of skin impedance on image quality and variability in electrical impedance tomography: a model study , 1996, Medical and Biological Engineering and Computing.

[9]  Yuan-Hai Shao,et al.  Improvements on Twin Support Vector Machines , 2011, IEEE Transactions on Neural Networks.

[10]  Graham M. Treece,et al.  Real-time quasi-static ultrasound elastography , 2011, Interface Focus.

[11]  Armando Manduca,et al.  Comb-Push Ultrasound Shear Elastography (CUSE): A Novel Method for Two-Dimensional Shear Elasticity Imaging of Soft Tissues , 2012, IEEE Transactions on Medical Imaging.

[12]  Cameron Hoerig,et al.  A new approach to ultrasonic elasticity imaging , 2016, SPIE Medical Imaging.

[13]  Richard Szeliski,et al.  Bayesian modeling of uncertainty in low-level vision , 2011, International Journal of Computer Vision.

[14]  Elie Bienenstock,et al.  Neural Networks and the Bias/Variance Dilemma , 1992, Neural Computation.

[15]  H. Ermert,et al.  A time-efficient and accurate strain estimation concept for ultrasonic elastography using iterative phase zero estimation , 1999, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[16]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[17]  E. Ebbini.  Phase-coupled two-dimensional speckle tracking algorithm , 2006, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[18]  Guy Cloutier,et al.  Ultrasound Elastography and MR Elastography for Assessing Liver Fibrosis: Part 1, Principles and Techniques. , 2015, AJR. American journal of roentgenology.

[19]  Kevin J. Parker,et al.  Corrigendum: Imaging the elastic properties of tissue: the 20 year perspective , 2012 .

[20]  Jingfeng Jiang,et al.  A coupled subsample displacement estimation method for ultrasound-based strain elastography , 2015, Physics in medicine and biology.

[21]  M M Doyley,et al.  Model-based elastography: a survey of approaches to the inverse elasticity problem , 2012, Physics in medicine and biology.

[22]  J. Ophir,et al.  A new elastographic method for estimation and imaging of lateral displacements, lateral strains, corrected axial strains and Poisson's ratios in tissues. , 1998, Ultrasound in medicine & biology.

[23]  T. Matsumura,et al.  High-speed Freehand Tissue Elasticity Imaging for Breast Diagnosis , 2003 .

[24]  M. Fink,et al.  Ultrasound elastography: principles and techniques. , 2013, Diagnostic and interventional imaging.

[25]  Graham M. Treece,et al.  Freehand ultrasound elastography with a 3-D probe. , 2008, Ultrasound in medicine & biology.

[26]  A.H. Gee,et al.  Phase-based ultrasonic deformation estimation , 2008, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[27]  Michel Bertrand,et al.  Lagrangian speckle model and tissue-motion estimation-theory [ultrasonography] , 1999, IEEE Transactions on Medical Imaging.

[28]  Joos V Lebesque,et al.  Strategies to reduce the systematic error due to tumor and rectum motion in radiotherapy of prostate cancer. , 2005, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[29]  Hassan Rivaz,et al.  Edge-preserving ultrasonic strain imaging with uniform precision , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[30]  Jingfeng Jiang,et al.  Recent results in nonlinear strain and modulus imaging. , 2011, Current medical imaging reviews.

[31]  Elisa Konofagou,et al.  Intracardiac myocardial elastography in canines and humans in vivo , 2015, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[32]  Andrew H. Gee,et al.  3D Elastography Using Freehand Ultrasound , 2004, MICCAI.

[33]  B. Friemel,et al.  Relative performance of two-dimensional speckle-tracking techniques: normalized correlation, non-normalized correlation and sum-absolute-difference , 1995, 1995 IEEE Ultrasonics Symposium. Proceedings. An International Symposium.

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

[35]  M. Fink,et al.  Supersonic shear imaging: a new technique for soft tissue elasticity mapping , 2004, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[36]  Yin Zhang,et al.  Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm , 2012, Mathematical Programming Computation.

[37]  Lili Yuan,et al.  Analytical phase-tracking-based strain estimation for ultrasound elasticity , 2015, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[38]  C. D. de Korte,et al.  Performance evaluation of methods for two-dimensional displacement and strain estimation using ultrasound radio frequency data. , 2009, Ultrasound in medicine & biology.

[39]  T. Varghese,et al.  Improvement of elastographic displacement estimation using a two-step cross-correlation method. , 2007, Ultrasound in medicine & biology.

[40]  Olivier Basset,et al.  2-D Locally Regularized Tissue Strain Estimation From Radio-Frequency Ultrasound Images: Theoretical Developments and Results on Experimental Data , 2008, IEEE Transactions on Medical Imaging.

[41]  G. Cloutier,et al.  Liver fibrosis: Review of current imaging and MRI quantification techniques , 2017, Journal of magnetic resonance imaging : JMRI.

[42]  J. Ophir,et al.  Reduction of signal decorrelation from mechanical compression of tissues by temporal stretching: applications to elastography. , 1997, Ultrasound in medicine & biology.

[43]  A. Oberai,et al.  Recovering vector displacement estimates in quasistatic elastography using sparse relaxation of the momentum equation , 2015, Inverse problems in science and engineering.

[44]  Md Kamrul Hasan,et al.  Hybrid algorithm for elastography to visualize both solid and fluid-filled lesions. , 2015, Ultrasound in medicine & biology.

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

[46]  M Fink,et al.  A solution to diffraction biases in sonoelasticity: the acoustic impulse technique. , 1999, The Journal of the Acoustical Society of America.

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

[48]  Orcun Goksel,et al.  Mesh Adaptation for Improving Elasticity Reconstruction Using the FEM Inverse Problem , 2013, IEEE Transactions on Medical Imaging.

[49]  Jianwen Luo,et al.  Performance comparison of rigid and affine models for motion estimation using ultrasound radio-frequency signals , 2015, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[50]  J. Arendt.  Paper presented at the 10th Nordic-Baltic Conference on Biomedical Imaging: Field: A Program for Simulating Ultrasound Systems , 1996 .

[51]  M. Bilgen,et al.  Deformation models and correlation analysis in elastography. , 1996, The Journal of the Acoustical Society of America.

[52]  J. Ophir,et al.  An adaptive strain estimator for elastography , 1998, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[53]  M. Doyley,et al.  A freehand elastographic imaging approach for clinical breast imaging: system development and performance evaluation. , 2001, Ultrasound in medicine & biology.

[54]  Gregg Trahey,et al.  Acoustic radiation force impulse imaging: in vivo demonstration of clinical feasibility. , 2002, Ultrasound in medicine & biology.

[55]  Thomas Deffieux,et al.  Quantitative assessment of breast lesion viscoelasticity: initial clinical results using supersonic shear imaging. , 2008, Ultrasound in medicine & biology.

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

[57]  L. Heuser,et al.  Freehand ultrasound elastography of breast lesions: clinical results. , 2001, Ultrasound in medicine & biology.

[58]  Rayhana Awwal,et al.  Phase-based direct average strain estimation for elastography , 2013, IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control.

[59]  Xunchang Chen,et al.  Lateral speckle tracking using synthetic lateral phase , 2004, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

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

[61]  Abbas Samani,et al.  Towards clinical prostate ultrasound elastography using full inversion approach. , 2014, Medical physics.

[62]  Gregory D. Hager,et al.  Ultrasound elastography using multiple images , 2014, Medical Image Anal..