3D liver segmentation using multiple region appearances and graph cuts.

PURPOSE Efficient and accurate 3D liver segmentations from contrast-enhanced computed tomography (CT) images play an important role in therapeutic strategies for hepatic diseases. However, inhomogeneous appearances, ambiguous boundaries, and large variance in shape often make it a challenging task. The existence of liver abnormalities poses further difficulty. Despite the significant intensity difference, liver tumors should be segmented as part of the liver. This study aims to address these challenges, especially when the target livers contain subregions with distinct appearances. METHODS The authors propose a novel multiregion-appearance based approach with graph cuts to delineate the liver surface. For livers with multiple subregions, a geodesic distance based appearance selection scheme is introduced to utilize proper appearance constraint for each subregion. A special case of the proposed method, which uses only one appearance constraint to segment the liver, is also presented. The segmentation process is modeled with energy functions incorporating both boundary and region information. Rather than a simple fixed combination, an adaptive balancing weight is introduced and learned from training sets. The proposed method only calls initialization inside the liver surface. No additional constraints from user interaction are utilized. RESULTS The proposed method was validated on 50 3D CT images from three datasets, i.e., Medical Image Computing and Computer Assisted Intervention (MICCAI) training and testing set, and local dataset. On MICCAI testing set, the proposed method achieved a total score of 83.4 ± 3.1, outperforming nonexpert manual segmentation (average score of 75.0). When applying their method to MICCAI training set and local dataset, it yielded a mean Dice similarity coefficient (DSC) of 97.7% ± 0.5% and 97.5% ± 0.4%, respectively. These results demonstrated the accuracy of the method when applied to different computed tomography (CT) datasets. In addition, user operator variability experiments showed its good reproducibility. CONCLUSIONS A multiregion-appearance based method is proposed and evaluated to segment liver. This approach does not require prior model construction and so eliminates the burdens associated with model construction and matching. The proposed method provides comparable results with state-of-the-art methods. Validation results suggest that it may be suitable for the clinical use.

[1]  Hans-Peter Meinzer,et al.  A Statistical Deformable Model for the Segmentation of Liver CT Volumes , 2007 .

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

[3]  Jialin Peng,et al.  A new convex variational model for liver segmentation , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[4]  Carlos Platero,et al.  A Multiatlas Segmentation Using Graph Cuts with Applications to Liver Segmentation in CT Scans , 2014, Comput. Math. Methods Medicine.

[5]  Joon Beom Seo,et al.  Ecient Liver Segmentation exploiting Level-Set Speed Images with 2.5D Shape Propagation , 2007 .

[6]  Vladimir Kolmogorov,et al.  Graph cut based image segmentation with connectivity priors , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Xavier Bresson,et al.  Local Histogram Based Segmentation Using the Wasserstein Distance , 2009, International Journal of Computer Vision.

[8]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[9]  Horst Bischof,et al.  Liver Segmentation in CT Data: A Segmentation Refinement Approach , 2007 .

[10]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[13]  Lixu Gu,et al.  A new segmentation framework based on sparse shape composition in liver surgery planning system. , 2013, Medical physics.

[14]  Alexander Bornik,et al.  Liver segmentation in contrast enhanced CT data using graph cuts and interactive 3D segmentation refinement methods. , 2012, Medical physics.

[15]  Ye Wang,et al.  Liver segmentation with constrained convex variational model , 2014, Pattern Recognit. Lett..

[16]  A. Jemal,et al.  Global Cancer Statistics , 2011 .

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

[18]  Alexander Sorkine-Hornung,et al.  Cache-efficient graph cuts on structured grids , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Jinzhu Yang,et al.  Adaptive fast marching method for automatic liver segmentation from CT images. , 2013, Medical physics.

[20]  Dorin Comaniciu,et al.  Hierarchical, learning-based automatic liver segmentation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Joachim Hornegger,et al.  A Generic Probabilistic Active Shape Model for Organ Segmentation , 2009, MICCAI.

[22]  Jong-An Park,et al.  Automatic Liver Segmentation of Contrast Enhanced CT Images Based on Histogram Processing , 2005, ICNC.

[23]  Benoit M. Dawant,et al.  Semi-automatic Segmentation of the Liver and its Evaluation on the MICCAI 2007 Grand Challenge Data Set , 2007 .

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

[25]  Thomas Lange,et al.  Shape Constrained Automatic Segmentation of the Liver based on a Heuristic Intensity Model , 2007 .

[26]  Binsheng Zhao,et al.  Liver segmentation for CT images using GVF snake. , 2005, Medical physics.

[27]  Hans-Peter Meinzer,et al.  Statistical shape models for 3D medical image segmentation: A review , 2009, Medical Image Anal..

[28]  J. Fleiss,et al.  Intraclass correlations: uses in assessing rater reliability. , 1979, Psychological bulletin.

[29]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[30]  Toshiya Nakaguchi,et al.  Liver Segmentation Approach Using Graph Cuts and Iteratively Estimated Shape and Intensity Constrains , 2012, MICCAI.

[31]  J. Sandberg,et al.  Automated segmentation and quantification of liver and spleen from CT images using normalized probabilistic atlases and enhancement estimation. , 2010, Medical physics.

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

[33]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Douglas A. Wolfe,et al.  Nonparametric Statistical Methods , 1973 .

[35]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.