Level sets-based image segmentation approach using statistical shape priors

Abstract A robust 3-D segmentation technique incorporated with the level sets concept and based on both shape and intensity constraints is introduced. A partial differential equation (PDE) is derived to describe the evolution of the level set contours. This PDE does not contain weighting parameters that need to be tuned, which overcomes the drawbacks of other PDE approaches. The shape information is collected from a set of co-aligned manually segmented contours of the training data. A promising statistical approach is used to get the distribution of the intensity gray values. The introduced statistical approach is built by modeling the empirical PDF (normalized histogram of occurrences) for the intensity level distribution with a linear combination of Gaussians (LCG) incorporating both negative and positive components. An Expectation-Maximization (EM) algorithm is modified to deal with the LCGs, and we also proposed an EM-based sequential technique to acquire a close initial LCG approximation for the modified EM algorithm to start with. The PDF of the intensity levels is incorporated in the speed function of the moving level set to specify the evolution direction. Experimental results show how accurately the approach is in segmenting various types of 2-D and 3-D datasets comprising medical images.

[1]  W. Eric L. Grimson,et al.  A shape-based approach to the segmentation of medical imagery using level sets , 2003, IEEE Transactions on Medical Imaging.

[2]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[3]  David G. Stork,et al.  Pattern Classification , 1973 .

[4]  Pong C. Yuen,et al.  Segmented snake for contour detection , 1998, Pattern Recognit..

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

[6]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[7]  Aly A. Farag,et al.  Level Set Segmentation Using Statistical Shape Priors , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[8]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[9]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[10]  Dimitris N. Metaxas,et al.  MetaMorphs: Deformable shape and texture models , 2004, CVPR 2004.

[11]  W. Eric L. Grimson,et al.  Mutual information in coupled multi-shape model for medical image segmentation , 2004, Medical Image Anal..

[12]  Olivier D. Faugeras,et al.  Reconciling Distance Functions and Level Sets , 1999, Scale-Space.

[13]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[14]  Aly A. Farag,et al.  Density estimation using modified expectation-maximization algorithm for a linear combination of Gaussians , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[15]  Aly A. Farag,et al.  A novel probabilistic simultaneous segmentation and registration using level set , 2011, 2011 18th IEEE International Conference on Image Processing.

[16]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[19]  James S. Duncan,et al.  3D image segmentation of deformable objects with joint shape-intensity prior models using level sets , 2004, Medical Image Anal..

[20]  Olivier D. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[21]  Sébastien Ourselin,et al.  Block Matching: A General Framework to Improve Robustness of Rigid Registration of Medical Images , 2000, MICCAI.

[22]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Narendra Ahuja,et al.  Regression based bandwidth selection for segmentation using Parzen windows , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[24]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1995, Proceedings of IEEE International Conference on Computer Vision.

[25]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[26]  L.-K. Shark,et al.  Medical Image Segmentation Using New Hybrid Level-Set Method , 2008, 2008 Fifth International Conference BioMedical Visualization: Information Visualization in Medical and Biomedical Informatics.

[27]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[28]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[29]  W. Eric L. Grimson,et al.  Logarithm Odds Maps for Shape Representation , 2006, MICCAI.

[30]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[31]  Philip N. Klein,et al.  Recognition of Shapes by Editing Shock Graphs , 2001, ICCV.

[32]  Dinggang Shen,et al.  An Adaptive-Focus Deformable Model Using Statistical and Geometric Information , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Rachid Deriche,et al.  Implicit Active Shape Models for 3D Segmentation in MR Imaging , 2004, MICCAI.

[34]  Aly A. Farag,et al.  3D vertebrae segmentation using graph cuts with shape prior constraints , 2010, 2010 IEEE International Conference on Image Processing.

[35]  Rachid Deriche,et al.  Unifying boundary and region-based information for geodesic active tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[36]  Robert T. Schultz,et al.  A New Approach to 3D Sulcal Ribbon Finding from MR Images , 1999, MICCAI.

[37]  Laurence G. Hassebrook,et al.  A multistage, optimal active contour model , 1996, IEEE Trans. Image Process..