Level Set Segmentation Using Statistical Shape Priors

A novel and robust 3-D segmentation approach is proposed using level sets based on shape constraints. The approach depends on both the gray level and shape information. A partial differential equation (PDE) is developed to control the evolution of the level sets. The PDE does not include weighting coefficients to be tuned, overcoming the disadvantages of other PDE approaches. The shape information is gathered from a set of the signed distance maps representing the training data as a histogram of the occurrences of the points inside and outside the object. We use a novel statistical approach to get a probability density function (pdf) for the signed distance map of the points inside and outside and also the distribution of gray level inside and outside the object. The proposed statistical approach is based on modelling the empirical density function (normalized histogram of occurrence) for either the gray level distribution or signed distance map with a linear combination of Gaussians (LCG) with positive and negative components. We modify an Expectation-Maximization (EM) algorithm to deal with the LCGs and also propose a novel EM-based sequential technique to get a close initial LCG approximation for the modified EM algorithm to start with. The pdf’s of the signed distance and intensity gray level are embedded in the speed function of the level set specifying the direction of evolution. Experimental results show how the approach is accurate in segmenting different types of 2-D and 3-D data sets including medical images.

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

[2]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

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

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

[5]  Marko Subasic,et al.  Level Set Methods and Fast Marching Methods , 2003 .

[6]  Xiao Han,et al.  A Topology Preserving Level Set Method for Geometric Deformable Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

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

[9]  J. Davenport Editor , 1960 .

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

[11]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Olivier Faugeras,et al.  Reconciling Distance Functions and Level Sets , 2000, J. Vis. Commun. Image Represent..

[14]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

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

[17]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

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

[22]  PaperNo Recognition of shapes by editing shock graphs , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[23]  R. Kimmel,et al.  Cortex segmentation - a fast variational geometric approach , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[24]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[25]  T. Chan,et al.  A Variational Level Set Approach to Multiphase Motion , 1996 .

[26]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[27]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

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

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

[30]  Dimitris N. Metaxas,et al.  MetaMorphs: Deformable shape and texture models , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

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

[32]  Josiane Zerubia,et al.  Multiphase Evolution and Variational Image Classification , 1999 .

[33]  Michael E. Leventon,et al.  Statistical models in medical image analysis , 2000 .

[34]  J. Miller,et al.  Analysis of intracerebral hematoma shapes by numerical computer simulation using the finite element method. , 1994, Neurologia medico-chirurgica.

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