A fast algorithm for global minimization of maximum likelihood based on ultrasound image segmentation

This paper presents a novel variational model for ultrasound image segmentation that uses a maximum likelihood estimator based on Fisher-Tippett distribution of the intensities of ultrasound images. A convex relaxation method is applied to get a convex model of the subproblem with fixed distribution parameters. The relaxed subproblem, which is convex, can be fast solved by using a primal-dual hybrid gradient algorithm. The experimental results on simulated and real ultrasound images indicate the effectiveness of the method presented.

[1]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[2]  Carlos Vázquez,et al.  SAR image segmentation with active contours and level sets , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[3]  J F Greenleaf,et al.  Statistics of the log-compressed echo envelope. , 1996, The Journal of the Acoustical Society of America.

[4]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

[5]  J. Jensen,et al.  Calculation of pressure fields from arbitrarily shaped, apodized, and excited ultrasound transducers , 1992, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[6]  Xue-Cheng Tai,et al.  A study on continuous max-flow and min-cut approaches , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

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

[9]  C. Lamberti,et al.  Maximum likelihood segmentation of ultrasound images with Rayleigh distribution , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[10]  C. Burckhardt.  Speckle in ultrasound B-mode scans , 1978, IEEE Transactions on Sonics and Ultrasonics.

[11]  Johan M. Thijssen,et al.  Ultrasonic speckle formation, analysis and processing applied to tissue characterization , 2003, Pattern Recognit. Lett..

[12]  Hemant D. Tagare,et al.  Evaluation of Four Probability Distribution Models for Speckle in Clinical Cardiac Ultrasound Images , 2006, IEEE Transactions on Medical Imaging.

[13]  Xue-Cheng Tai,et al.  Global Minimization for Continuous Multiphase Partitioning Problems Using a Dual Approach , 2011, International Journal of Computer Vision.

[14]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[15]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  Xavier Bresson,et al.  Geometric Applications of the Split Bregman Method: Segmentation and Surface Reconstruction , 2010, J. Sci. Comput..

[18]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[19]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.