Automatic Liver Segmentation Based on Shape Constraints and Deformable Graph Cut in CT Images

Liver segmentation is still a challenging task in medical image processing area due to the complexity of the liver's anatomy, low contrast with adjacent organs, and presence of pathologies. This investigation was used to develop and validate an automated method to segment livers in CT images. The proposed framework consists of three steps: 1) preprocessing; 2) initialization; and 3) segmentation. In the first step, a statistical shape model is constructed based on the principal component analysis and the input image is smoothed using curvature anisotropic diffusion filtering. In the second step, the mean shape model is moved using thresholding and Euclidean distance transformation to obtain a coarse position in a test image, and then the initial mesh is locally and iteratively deformed to the coarse boundary, which is constrained to stay close to a subspace of shapes describing the anatomical variability. Finally, in order to accurately detect the liver surface, deformable graph cut was proposed, which effectively integrates the properties and inter-relationship of the input images and initialized surface. The proposed method was evaluated on 50 CT scan images, which are publicly available in two databases Sliver07 and 3Dircadb. The experimental results showed that the proposed method was effective and accurate for detection of the liver surface.

[1]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Hong Song,et al.  Liver segmentation based on SKFCM and improved GrowCut for CT images , 2014, 2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[3]  Xinjian Chen,et al.  Medical Image Segmentation by Combining Graph Cuts and Oriented Active Appearance Models , 2012, IEEE Transactions on Image Processing.

[4]  Timothy F. Cootes,et al.  The Use of Active Shape Models for Locating Structures in Medical Images , 1993, IPMI.

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

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

[7]  Fei Yang,et al.  Skeleton Cuts—An Efficient Segmentation Method for Volume Rendering , 2011, IEEE Transactions on Visualization and Computer Graphics.

[8]  Olivier Ecabert,et al.  Automatic Model-Based Segmentation of the Heart in CT Images , 2008, IEEE Transactions on Medical Imaging.

[9]  Xinjian Chen,et al.  Automated 3-D Retinal Layer Segmentation of Macular Optical Coherence Tomography Images With Serous Pigment Epithelial Detachments , 2015, IEEE Transactions on Medical Imaging.

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

[11]  L. Ruskó,et al.  Fully automatic liver segmentation for contrast-enhanced CT images , 2007 .

[12]  Leo Grady,et al.  A multilevel banded graph cuts method for fast image segmentation , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[13]  Yufei Chen,et al.  Liver Segmentation from CT Images Based on Region Growing Method , 2009, 2009 3rd International Conference on Bioinformatics and Biomedical Engineering.

[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]  C. Mathers,et al.  GLOBOCAN 2012 v1.0, Cancer Incidence and Mortality Worldwide: IARC CancerBase No. 11 [Internet]. Lyon, France: International Agency for Research on Cancer , 2013 .

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

[17]  Akinobu Shimizu,et al.  A conditional statistical shape model with integrated error estimation of the conditions; Application to liver segmentation in non-contrast CT images , 2014, Medical Image Anal..

[18]  Lixu Gu,et al.  A homotopy-based sparse representation for fast and accurate shape prior modeling in liver surgical planning , 2015, Medical Image Anal..

[19]  S. Casciaro,et al.  Fully Automatic Liver Segmentation through Graph-Cut Technique , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  Hervé Delingette,et al.  Regional appearance modeling based on the clustering of intensity profiles , 2013, Comput. Vis. Image Underst..

[21]  Ning Xu,et al.  Object segmentation using graph cuts based active contours , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[22]  Matthias Kirschner,et al.  The Probabilistic Active Shape Model: From Model Construction to Flexible Medical Image Segmentation , 2013 .

[23]  Hugues Hoppe,et al.  New quadric metric for simplifying meshes with appearance attributes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

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

[25]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[26]  C. Mathers,et al.  Estimates of worldwide burden of cancer in 2008: GLOBOCAN 2008 , 2010, International journal of cancer.

[27]  Wim H. Hesselink,et al.  A General Algorithm for Computing Distance Transforms in Linear Time , 2000, ISMM.

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

[29]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[31]  Xinjian Chen,et al.  Three-Dimensional Segmentation of Fluid-Associated Abnormalities in Retinal OCT: Probability Constrained Graph-Search-Graph-Cut , 2012, IEEE Transactions on Medical Imaging.

[32]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[33]  L. Herrmann.  Laplacian-Isoparametric Grid Generation Scheme , 1976 .

[34]  Xiangrong Zhou,et al.  Constructing a Probabilistic Model for Automated Liver Region Segmentation Using Non-contrast X-Ray Torso CT images , 2006, MICCAI.

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

[36]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[37]  Ronald M. Summers,et al.  Tumor Burden Analysis on Computed Tomography by Automated Liver and Tumor Segmentation , 2012, IEEE Transactions on Medical Imaging.

[38]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

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

[40]  Xinjian Chen,et al.  GC-ASM: Synergistic integration of graph-cut and active shape model strategies for medical image segmentation , 2013, Comput. Vis. Image Underst..

[41]  Ross T. Whitaker,et al.  Variable-conductance, level-set curvature for image denoising , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[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]  Matthias Kirschner,et al.  Fast automatic liver segmentation combining learned shape priors with observed shape deviation , 2010, 2010 IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS).

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

[45]  Klaus D. Tönnies,et al.  A New Approach for Model-Based Adaptive Region Growing in Medical Image Analysis , 2001, CAIP.

[46]  Yoshinobu Sato,et al.  Liver segmentation by intensity analysis and anatomical information in multi-slice CT images , 2009, International Journal of Computer Assisted Radiology and Surgery.

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