Multilevel and motion model-based ultrasonic speckle tracking algorithms.

A multilevel motion model-based approach to ultrasonic speckle tracking has been developed that addresses the inherent trade-offs associated with traditional single-level block matching (SLBM) methods. The multilevel block matching (MLBM) algorithm uses variable matching block and search window sizes in a coarse-to-fine scheme, preserving the relative immunity to noise associated with the use of a large matching block while preserving the motion field detail associated with the use of a small matching block. To decrease further the sensitivity of the multilevel approach to noise, speckle decorrelation and false matches, a smooth motion model-based block matching (SMBM) algorithm has been implemented that takes into account the spatial inertia of soft tissue elements. The new algorithms were compared to SLBM through a series of experiments involving manual translation of soft tissue phantoms, motion field computer simulations of rotation, compression and shear deformation, and an experiment involving contraction of human forearm muscles. Measures of tracking accuracy included mean squared tracking error, peak signal-to-noise ratio (PSNR) and blinded observations of optical flow. Measures of tracking efficiency included the number of sum squared difference calculations and the computation time. In the phantom translation experiments, the SMBM algorithm successfully matched the accuracy of SLBM using both large and small matching blocks while significantly reducing the number of computations and computation time when a large matching block was used. For the computer simulations, SMBM yielded better tracking accuracies and spatial resolution when compared with SLBM using a large matching block. For the muscle experiment, SMBM outperformed SLBM both in terms of PSNR and observations of optical flow. We believe that the smooth motion model-based MLBM approach represents a meaningful development in ultrasonic soft tissue motion measurement.

[1]  J. Jensen Estimation of Blood Velocities Using Ultrasound: A Signal Processing Approach , 1996 .

[2]  R. Popp,et al.  Theoretical Analysis of a Technique for the Characterization of Myocardium Contraction Based Upon Temporal Correlation of Ultrasonic Echoes , 1987, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[3]  G E Trahey,et al.  Angle independent ultrasonic blood flow detection by frame-to-frame correlation of B-mode images. , 1988, Ultrasonics.

[4]  F. Kallel,et al.  Speckle motion artifact under tissue rotation , 1994, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

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

[6]  W.D. O'Brien,et al.  Current time-domain methods for assessing tissue motion by analysis from reflected ultrasound echoes-a review , 1993, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[7]  G. Trahey,et al.  Potential and Limitations of Angle-Independent Flow Detection Algorithms Using Radio-Frequency and Detected Echo Signals , 1991 .

[8]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[9]  A. Murat Tekalp,et al.  Digital Video Processing , 1995 .

[10]  B. Garra,et al.  Elastography: Ultrasonic imaging of tissue strain and elastic modulus in vivo , 1996 .

[11]  Kevin J. Parker,et al.  Time domain Doppler estimators of the amplitude of vibrating targets , 1992 .

[12]  R. F. Wagner,et al.  Statistics of Speckle in Ultrasound B-Scans , 1983, IEEE Transactions on Sonics and Ultrasonics.

[13]  S. Levinson,et al.  Sonoelastic determination of human skeletal muscle elasticity. , 1995, Journal of biomechanics.

[14]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  P. Simard,et al.  Restoration of the velocity field of the heart from two-dimensional echocardiograms. , 1989, IEEE transactions on medical imaging.

[16]  Y. Yamakoshi,et al.  Ultrasonic imaging of internal vibration of soft tissue under forced vibration , 1990, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[17]  Kevin J. Parker,et al.  Segmentation and features extraction techniques, with applications to biomedical images , 1994, Proceedings of 1st International Conference on Image Processing.

[18]  F. S. Vinson,et al.  A pulsed Doppler ultrasonic system for making noninvasive measurements of the mechanical properties of soft tissue. , 1987, Journal of rehabilitation research and development.

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

[20]  K. Parker,et al.  Sonoelasticity imaging: theory and experimental verification. , 1995, The Journal of the Acoustical Society of America.

[21]  R. F. Wagner,et al.  Fundamental correlation lengths of coherent speckle in medical ultrasonic images , 1988, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[22]  Liang-Min Wang,et al.  Adaptive pattern correlation for two-dimensional blood flow measurements , 1996, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[23]  J. Ophir,et al.  Elastography: Elasticity Imaging Using Ultrasound with Application to Muscle and Breast in Vivo , 1993, Ultrasonic imaging.

[24]  G. Trahey,et al.  Angle Independent Ultrasonic Detection of Blood Flow , 1987, IEEE Transactions on Biomedical Engineering.

[25]  C. R. Hill,et al.  Ultrasonic study of in vivo kinetic characteristics of human tissues. , 1986, Ultrasound in medicine & biology.

[26]  G E Trahey,et al.  A real time system for quantifying and displaying two-dimensional velocities using ultrasound. , 1993, Ultrasound in medicine & biology.

[27]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[28]  Eric Dubois,et al.  Bayesian Estimation of Motion Vector Fields , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Eric Chung Jay Chen Ultrasound tissue displacement and tissue elasticity imaging , 1995 .

[30]  A. Murat Tekalp,et al.  An algorithm for simultaneous motion estimation and scene segmentation , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[31]  A. Fenster,et al.  A high frequency intravascular ultrasound imaging system for investigation of vessel wall properties , 1992, IEEE 1992 Ultrasonics Symposium Proceedings.