A Multiatlas Segmentation Using Graph Cuts with Applications to Liver Segmentation in CT Scans

An atlas-based segmentation approach is presented that combines low-level operations, an affine probabilistic atlas, and a multiatlas-based segmentation. The proposed combination provides highly accurate segmentation due to registrations and atlas selections based on the regions of interest (ROIs) and coarse segmentations. Our approach shares the following common elements between the probabilistic atlas and multiatlas segmentation: (a) the spatial normalisation and (b) the segmentation method, which is based on minimising a discrete energy function using graph cuts. The method is evaluated for the segmentation of the liver in computed tomography (CT) images. Low-level operations define a ROI around the liver from an abdominal CT. We generate a probabilistic atlas using an affine registration based on geometry moments from manually labelled data. Next, a coarse segmentation of the liver is obtained from the probabilistic atlas with low computational effort. Then, a multiatlas segmentation approach improves the accuracy of the segmentation. Both the atlas selections and the nonrigid registrations of the multiatlas approach use a binary mask defined by coarse segmentation. We experimentally demonstrate that this approach performs better than atlas selections and nonrigid registrations in the entire ROI. The segmentation results are comparable to those obtained by human experts and to other recently published results.

[1]  Alfred O. Hero,et al.  Least Biased Target Selection in Probabilistic Atlas Construction , 2005, MICCAI.

[2]  William M. Wells,et al.  Simultaneous truth and performance level estimation (STAPLE): an algorithm for the validation of image segmentation , 2004, IEEE Transactions on Medical Imaging.

[3]  Soo-Chang Pei,et al.  Image normalization for pattern recognition , 1995, Image Vis. Comput..

[4]  Ronald M. Summers,et al.  Liver and Tumor Segmentation and Analysis from CT of Diseased Patients via a Generic Affine Invariant Shape Parameterization and Graph Cuts , 2011, Abdominal Imaging.

[5]  Xiao Han,et al.  Atlas Renormalization for Improved Brain MR Image Segmentation Across Scanner Platforms , 2007, IEEE Transactions on Medical Imaging.

[6]  Elena Casiraghi,et al.  Liver segmentation from computed tomography scans: A survey and a new algorithm , 2009, Artif. Intell. Medicine.

[7]  Jialin Peng,et al.  A region-appearance-based adaptive variational model for 3D liver segmentation. , 2014, Medical physics.

[8]  S. S. Kumar,et al.  Automatic liver and lesion segmentation: a primary step in diagnosis of liver diseases , 2011, Signal, Image and Video Processing.

[9]  Carlos Platero Dueñas,et al.  A new label fusion method using graph cuts: application to hippocampus segmentation , 2014 .

[10]  Wiro J. Niessen,et al.  Hippocampus segmentation in MR images using atlas registration, voxel classification, and graph cuts , 2008, NeuroImage.

[11]  Josien P. W. Pluim,et al.  Evaluation of Optimization Methods for Nonrigid Medical Image Registration Using Mutual Information and B-Splines , 2007, IEEE Transactions on Image Processing.

[12]  Jyrki Lötjönen,et al.  Measurement of hippocampal atrophy using 4D graph-cut segmentation: Application to ADNI , 2010, NeuroImage.

[13]  Karl J. Friston,et al.  Unified segmentation , 2005, NeuroImage.

[14]  A. Dale,et al.  Whole Brain Segmentation Automated Labeling of Neuroanatomical Structures in the Human Brain , 2002, Neuron.

[15]  Carlos Platero,et al.  Nonlinear Diffusion Filters without Parameters for Image Segmentation , 2009, CAIP.

[16]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[17]  Hyunjin Park,et al.  Construction of an abdominal probabilistic atlas and its application in segmentation , 2003, IEEE Transactions on Medical Imaging.

[18]  Torsten Rohlfing,et al.  Quo Vadis, Atlas-Based Segmentation? , 2005 .

[19]  Martin Styner,et al.  Comparison and Evaluation of Methods for Liver Segmentation From CT Datasets , 2009, IEEE Transactions on Medical Imaging.

[20]  Vladimir Kolmogorov,et al.  Computing geodesics and minimal surfaces via graph cuts , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[21]  Carlos Platero Dueñas,et al.  Level Set Segmentation with Shape and Appearance Models Using Affine Moment Descriptors , 2011, IBPRIA 2011.

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

[23]  Guido Gerig,et al.  Unbiased diffeomorphic atlas construction for computational anatomy , 2004, NeuroImage.

[24]  Xing Zhang,et al.  Automatic Liver Segmentation Using a Statistical Shape Model With Optimal Surface Detection , 2010, IEEE Transactions on Biomedical Engineering.

[25]  Bram van Ginneken,et al.  Automatic segmentation of the liver in computed tomography scans with voxel classification and atlas matching , 2007 .

[26]  Vladimir Kolmogorov,et al.  What metrics can be approximated by geo-cuts, or global optimization of length/area and flux , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[27]  Dinggang Shen,et al.  Construction of multi-region-multi-reference atlases for neonatal brain MRI segmentation , 2010, NeuroImage.

[28]  Juha Koikkalainen,et al.  Fast and robust multi-atlas segmentation of brain magnetic resonance images , 2010, NeuroImage.

[29]  Noboru Niki,et al.  Blood vessel-based liver segmentation using the portal phase of an abdominal CT dataset. , 2013, Medical physics.

[30]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[31]  Lin Shi,et al.  An interactive approach to liver segmentation in CT based on deformable model integrated with attractor force , 2011, 2011 International Conference on Machine Learning and Cybernetics.

[32]  J S Sandhu,et al.  SU-D-134-05: Using Monochromatic Sources to Obtain Depth Information in Multispectral Transmission Ultrasound Breast Imaging. , 2013, Medical physics.

[33]  Brian B. Avants,et al.  Integrated Graph Cuts for Brain MRI Segmentation , 2006, MICCAI.

[34]  Torsten Rohlfing,et al.  Evaluation of atlas selection strategies for atlas-based image segmentation with application to confocal microscopy images of bee brains , 2004, NeuroImage.

[35]  László Ruskó,et al.  Automatic segmentation of the liver from multi- and single-phase contrast-enhanced CT images , 2009, Medical Image Anal..

[36]  Mert R. Sabuncu,et al.  Effects of registration regularization and atlas sharpness on segmentation accuracy , 2008, Medical Image Anal..

[37]  Daniel Rueckert,et al.  Automatic anatomical brain MRI segmentation combining label propagation and decision fusion , 2006, NeuroImage.

[38]  Daniel Rueckert,et al.  Multi-atlas based segmentation of brain images: Atlas selection and its effect on accuracy , 2009, NeuroImage.

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

[40]  Qian Wang,et al.  Construction and Validation of Mean Shape Atlas Templates for Atlas-Based Brain Image Segmentation , 2005, IPMI.

[41]  Max A. Viergever,et al.  elastix: A Toolbox for Intensity-Based Medical Image Registration , 2010, IEEE Transactions on Medical Imaging.

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

[43]  Carlos Platero,et al.  Probabilistic Atlas Based Segmentation Using Affine Moment Descriptors and Graph-Cuts , 2011, CAIP.

[44]  W. Eric L. Grimson,et al.  A Bayesian model for joint segmentation and registration , 2006, NeuroImage.

[45]  Carlos Platero,et al.  Level Set Segmentation with Shape and Appearance Models Using Affine Moment Descriptors , 2011, IbPRIA.

[46]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

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

[48]  B. Ginneken,et al.  3D Segmentation in the Clinic: A Grand Challenge , 2007 .

[49]  Michael Unser,et al.  Optimization of mutual information for multiresolution image registration , 2000, IEEE Trans. Image Process..