A Shape-Guided Deformable Model with Evolutionary Algorithm Initialization for 3D Soft Tissue Segmentation

We present a novel method for the segmentation of volumetric images, which is especially suitable for highly variable soft tissue structures. Core of the algorithm is a statistical shape model (SSM) of the structure of interest. A global search with an evolutionary algorithm is employed to detect suitable initial parameters for the model, which are subsequently optimized by a local search similar to the Active Shape mechanism. After that, a deformable mesh with the same topology as the SSM is used for the final segmentation: While external forces strive to maximize the posterior probability of the mesh given the local appearance around the boundary, internal forces governed by tension and rigidity terms keep the shape similar to the underlying SSM. To prevent outliers and increase robustness, we determine the applied external forces by an algorithm for optimal surface detection with smoothness constraints. The approach is evaluated on 54 CT images of the liver and reaches an average surface distance of 1.6 +/- 0.5 mm in comparison to manual reference segmentations.

[1]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[4]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[5]  Timothy F. Cootes,et al.  Object Recognition by Flexible Template Matching using Genetic Algorithms , 1992, ECCV.

[6]  G. Sandini,et al.  Computer Vision — ECCV'92 , 1992, Lecture Notes in Computer Science.

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[9]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

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

[11]  Nicholas Ayache,et al.  A scheme for automatically building three-dimensional morphometric anatomical atlases: application to a skull atlas , 1998, Medical Image Anal..

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

[13]  Jürgen Weese,et al.  Shape Constrained Deformable Models for 3D Medical Image Segmentation , 2001, IPMI.

[14]  N. Ayache,et al.  Fully automatic anatomical, pathological, and functional segmentation from CT scans for hepatic surgery , 2001 .

[15]  Mads Nielsen,et al.  Computer Vision — ECCV 2002 , 2002, Lecture Notes in Computer Science.

[16]  Josef Kittler,et al.  Moderating k-NN Classifiers , 2002, Pattern Analysis & Applications.

[17]  Timothy F. Cootes,et al.  3D Statistical Shape Models Using Direct Optimisation of Description Length , 2002, ECCV.

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

[19]  Paul Suetens,et al.  Evaluation of image features and search strategies for segmentation of bone structures in radiographs using Active Shape Models , 2002, Medical Image Anal..

[20]  Marleen de Bruijne,et al.  Adapting Active Shape Models for 3D Segmentation of Tubular Structures in Medical Images , 2003, IPMI.

[21]  Jürgen Weese,et al.  Automated 3-D PDM construction from segmented images using deformable models , 2003, IEEE Transactions on Medical Imaging.

[22]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Pierre Hellier,et al.  Level Set Methods in an EM Framework for Shape Classification and Estimation , 2004, International Conference on Medical Image Computing and Computer-Assisted Intervention.

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

[25]  H. Lamecker,et al.  Segmentation of the Liver using a 3D Statistical Shape Model , 2004 .

[26]  Marleen de Bruijne,et al.  Shape Particle Filtering for Image Segmentation , 2004, MICCAI.

[27]  Xiaodong Wu,et al.  Simultaneous Segmentation of Multiple Closed Surfaces Using Optimal Graph Searching , 2005, IPMI.

[28]  Hans-Peter Meinzer,et al.  Optimal landmark distributions for statistical shape model construction , 2006, SPIE Medical Imaging.