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.
Heimann
Tobias
T
Div. Medical and Biological Informatics, German Cancer Research Center, 69120 Heidelberg, Germany. t.heimann@dkfz.de
Münzing
Sascha
S
Meinzer
Hans-Peter
HP
Wolf
Ivo
I
D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D003238:Connective Tissue / Q000000981:diagnostic imaging*; D004548:Elasticity; D006801:Humans; D021621:Imaging, Three-Dimensional / Q000379:methods*; D008099:Liver / Q000000981:diagnostic imaging*; D008954:Models, Biological; D010363:Pattern Recognition, Automated / Q000379:methods*; D011856:Radiographic Image Enhancement / Q000379:methods; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D011860:Radiography, Abdominal / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D014057:Tomography, X-Ray Computed / Q000379:methods