3D image segmentation by using statistical deformation models and level sets

AbstractPurpose Improved segmentation of soft objects was sought using a new method that combines level set segmentation with statistical deformation models, using prior knowledge of the shape of an object as well as information derived from the input image. Methods Statistical deformation models were created using Euclidian distance functions of binary data and a multi-hierarchical registration approach based on mutual information metric and demons deformable registration. This approach is motivated by the fact that models based on signed distance maps, traditionally combined with level set segmentation can result in irregular shapes and do not establish explicit correspondences. By using statistical deformation models as representation of shape and a maximum a posteriori (MAP) estimation model to estimate the MAP shape of the object to be segmented, a robust segmentation algorithm using accurate shape models could be developed. Results The accuracy and correctness of the synthesized models was evaluated on different 3D objects (cardiac MRI and spinal CT vertebral segment) and the segmentation algorithm was validated by performing different segmentation tasks using various image modalities. The results of this evaluation are very promising and show the potential utility of the approach. Conclusion Initial results demonstrate the approach is feasible and may be advantageous over alternative segmentation methods. Extensions of the model, which also incorporate prior knowledge about the spatial distribution of grey values, are currently under development.

[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]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[3]  Yunmei Chen,et al.  Using Prior Shapes in Geometric Active Contours in a Variational Framework , 2002, International Journal of Computer Vision.

[4]  Benoit M. Dawant,et al.  Morphometric analysis of white matter lesions in MR images: method and validation , 1994, IEEE Trans. Medical Imaging.

[5]  D. Cremers,et al.  Diffusion-snakes: combining statistical shape knowledge and image information in a variational framework , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[6]  James S. Duncan,et al.  Neighbor-Constrained Segmentation with 3D Deformable Models , 2003, IPMI.

[7]  Guy Marchal,et al.  Automated multi-modality image registration based on information theory , 1995 .

[8]  J. Sethian Curvature and the evolution of fronts , 1985 .

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

[10]  Rainer Schubert,et al.  A software framework for preprocessing and level set segmentation of medical image data , 2005, SPIE Medical Imaging.

[11]  Nikos Paragios,et al.  Shape Priors for Level Set Representations , 2002, ECCV.

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

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

[14]  Daniel Rueckert,et al.  3D/4D Cardiac Segmentation Using Active Appearance Models, Non-rigid Registration, and the Insight Toolkit , 2004, MICCAI.

[15]  W. Eric L. Grimson,et al.  Model-based curve evolution technique for image segmentation , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[16]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

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

[18]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[19]  Paul Suetens,et al.  Temporal subtraction of thorax CR images using a statistical deformation model , 2003, IEEE Transactions on Medical Imaging.

[20]  P. Danielsson Euclidean distance mapping , 1980 .

[21]  Paul Suetens,et al.  Non-rigid brain image registration using a statistical deformation model , 2006, SPIE Medical Imaging.

[22]  Alejandro F. Frangi,et al.  Automatic construction of multiple-object three-dimensional statistical shape models: application to cardiac modeling , 2002, IEEE Transactions on Medical Imaging.

[23]  Karl D. Fritscher,et al.  Automatic Cardiac 4D Segmentation Using Level Sets , 2005, FIMH.

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

[25]  Max A. Viergever,et al.  A survey of medical image registration , 1998, Medical Image Anal..

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

[27]  Guy Marchal,et al.  Automated multi-moda lity image registration based on information theory , 1995 .

[28]  O. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2002, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[29]  Pierre Hellier,et al.  Segmentation of brain 3D MR images using level sets and dense registration , 2001, Medical Image Anal..

[30]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[31]  W. Eric L. Grimson,et al.  Detection and analysis of statistical differences in anatomical shape , 2005, Medical Image Anal..

[32]  Ross T. Whitaker,et al.  A Level-Set Approach to 3D Reconstruction from Range Data , 1998, International Journal of Computer Vision.

[33]  Carl-Fredrik Westin,et al.  Fast and Accurate Redistancing for Level Set Methods , 2003 .

[34]  Martin Styner,et al.  Parametric estimate of intensity inhomogeneities applied to MRI , 2000, IEEE Transactions on Medical Imaging.

[35]  G. Borgefors Distance transformations in arbitrary dimensions , 1984 .

[36]  Petros Maragos,et al.  Optimum design of chamfer distance transforms , 1998, IEEE Trans. Image Process..

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

[38]  James S. Duncan,et al.  3D Image Segmentation of Deformable Objects with Shape-Appearance Joint Prior Models , 2003, MICCAI.

[39]  Alejandro F Frangi,et al.  Automatic construction of 3-D statistical deformation models of the brain using nonrigid registration , 2003, IEEE Transactions on Medical Imaging.

[40]  Jean-Philippe Thirion,et al.  Image matching as a diffusion process: an analogy with Maxwell's demons , 1998, Medical Image Anal..