Ultrasound confidence maps using random walks

Advances in ultrasound system development have led to a substantial improvement of image quality and to an increased use of ultrasound in clinical practice. Nevertheless, ultrasound attenuation and shadowing artifacts cannot be entirely avoided and continue to challenge medical image computing algorithms. We introduce a method for estimating a per-pixel confidence in the information depicted by ultrasound images, referred to as an ultrasound confidence map, which emphasizes uncertainty in attenuated and/or shadow regions. Our main novelty is the modeling of the confidence estimation problem within a random walks framework by taking into account ultrasound specific constraints. The solution to the random walks equilibrium problem is global and takes the entire image content into account. As a result, our method is applicable to a variety of ultrasound image acquisition setups. We demonstrate the applicability of our confidence maps for ultrasound shadow detection, 3D freehand ultrasound reconstruction, and multi-modal image registration.

[1]  David J. Hawkes,et al.  Registration of freehand 3D ultrasound and magnetic resonance liver images , 2004, Medical Image Anal..

[2]  Jianfei Cai,et al.  Interactive Mesh Cutting Using Constrained Random Walks , 2011, IEEE Transactions on Visualization and Computer Graphics.

[3]  G. Strang A Framework for Equilibrium Equations , 1988 .

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

[5]  Robert Rohling,et al.  A comparison of freehand three-dimensional ultrasound reconstruction techniques , 1999, Medical Image Anal..

[6]  J A Noble,et al.  Ultrasound image segmentation and tissue characterization , 2010, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[7]  P. Shankar Speckle Reduction in Ultrasound B-Scans Using Weighted Averaging in Spatial Compounding , 1986, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[8]  Robert Rohling,et al.  Three-dimensional spatial compounding of ultrasound images , 1997, Medical Image Anal..

[9]  Michael Garland,et al.  Implementing sparse matrix-vector multiplication on throughput-oriented processors , 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis.

[10]  Leo Grady,et al.  A Lattice-Preserving Multigrid Method for Solving the Inhomogeneous Poisson Equations Used in Image Analysis , 2008, ECCV.

[11]  J. Alison Noble,et al.  Adaptive Multiscale Ultrasound Compounding Using Phase Information , 2005, MICCAI.

[12]  J. Alison Noble,et al.  Ultrasound image segmentation: a survey , 2006, IEEE Transactions on Medical Imaging.

[13]  David J. Hawkes,et al.  Self-calibrating 3D-ultrasound-based bone registration for minimally invasive orthopedic surgery , 2006, IEEE Transactions on Medical Imaging.

[14]  Gabor Fichtinger,et al.  Biomechanically constrained groupwise ultrasound to CT registration of the lumbar spine , 2012, Medical Image Anal..

[15]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  D. L. Hykes,et al.  Ultrasound Physics and Instrumentation , 1985 .

[17]  M. O’Donnell,et al.  Measurement of arterial wall motion using Fourier based speckle tracking algorithms , 1991, IEEE 1991 Ultrasonics Symposium,.

[18]  Rüdiger Westermann,et al.  Random Walks for Interactive Organ Segmentation in Two and Three Dimensions: Implementation and Validation , 2005, MICCAI.

[19]  Ralph R. Martin,et al.  Random walks for feature-preserving mesh denoising , 2008, Computer Aided Geometric Design.

[20]  Tomy Varghese,et al.  Hybrid spectral domain method for attenuation slope estimation. , 2008, Ultrasound in medicine & biology.

[21]  Roman Kuc,et al.  Reduced-Order Autoregressive Modeling for Center-Frequency Estimation , 1985 .

[22]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[23]  Nassir Navab,et al.  Automatic CT-ultrasound registration for diagnostic imaging and image-guided intervention , 2008, Medical Image Anal..

[24]  David J. Hawkes,et al.  Instantiation and registration of statistical shape models of the femur and pelvis using 3D ultrasound imaging , 2008, Medical Image Anal..

[25]  Jens E. Wilhjelm,et al.  Some imaging strategies in multi-angle spatial compounding , 2000, 2000 IEEE Ultrasonics Symposium. Proceedings. An International Symposium (Cat. No.00CH37121).

[26]  Milen Nikolov,et al.  Statistical Analysis of Image Quality in Multi-Angle Compound Imaging , 2006, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06).

[27]  Leo Grady,et al.  Weights and Topology: A Study of the Effects of Graph Construction on 3D Image Segmentation , 2008, MICCAI.

[28]  Thomas L. Szabo,et al.  Diagnostic Ultrasound Imaging: Inside Out , 2004 .

[29]  R. Prager,et al.  Ultrasound attenuation measurement in the presence of scatterer variation for reduction of shadowing and enhancement , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[30]  Xiaobo Li,et al.  Stereo matching using random walks , 2008, 2008 19th International Conference on Pattern Recognition.

[31]  David J. Hawkes,et al.  Cadaver validation of intensity-based ultrasound to CT registration , 2006, Medical Image Anal..

[32]  Frank Lindseth,et al.  Freehand 3D ultrasound reconstruction algorithms--a review. , 2007, Ultrasound in medicine & biology.

[33]  Yongjian Yu,et al.  Backscatter-Contour-Attenuation Joint Estimation Model for Attenuation Compensation in Ultrasound Imagery , 2010, IEEE Transactions on Image Processing.

[34]  R. Cobbold Foundations of Biomedical Ultrasound , 2006 .

[35]  J. Alison Noble,et al.  Phase-Based Registration of Multi-view Real-Time Three-Dimensional Echocardiographic Sequences , 2006, MICCAI.

[36]  Michael Brady,et al.  Segmentation of ultrasound B-mode images with intensity inhomogeneity correction , 2002, IEEE Transactions on Medical Imaging.

[37]  Yohan Payan,et al.  Rigid Registration of Freehand 3D Ultrasound and CT-Scan Kidney Images , 2004, MICCAI.

[38]  Nassir Navab,et al.  Confidence estimation in IVUS radio-frequency data with random walks , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[39]  D. Louis Collins,et al.  An automatic geometrical and statistical method to detect acoustic shadows in intraoperative ultrasound brain images , 2010, Medical Image Anal..

[40]  Rüdiger Westermann,et al.  RANDOM WALKS FOR INTERACTIVE ALPHA-MATTING , 2005 .

[41]  Nassir Navab,et al.  Integrating Diagnostic B-Mode Ultrasonography Into CT-Based Radiation Treatment Planning , 2007, IEEE Transactions on Medical Imaging.