Swarm Intelligence Integrated Graph-Cut for Liver Segmentation from 3D-CT Volumes

The segmentation of organs in CT volumes is a prerequisite for diagnosis and treatment planning. In this paper, we focus on liver segmentation from contrast-enhanced abdominal CT volumes, a challenging task due to intensity overlapping, blurred edges, large variability in liver shape, and complex background with cluttered features. The algorithm integrates multidiscriminative cues (i.e., prior domain information, intensity model, and regional characteristics of liver in a graph-cut image segmentation framework). The paper proposes a swarm intelligence inspired edge-adaptive weight function for regulating the energy minimization of the traditional graph-cut model. The model is validated both qualitatively (by clinicians and radiologists) and quantitatively on publically available computed tomography (CT) datasets (MICCAI 2007 liver segmentation challenge, 3D-IRCAD). Quantitative evaluation of segmentation results is performed using liver volume calculations and a mean score of 80.8% and 82.5% on MICCAI and IRCAD dataset, respectively, is obtained. The experimental result illustrates the efficiency and effectiveness of the proposed method.

[1]  Fatih Murat Porikli,et al.  Integral histogram: a fast way to extract histograms in Cartesian spaces , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[2]  Yufei Chen,et al.  The domain knowledge based graph-cut model for liver CT segmentation , 2012, Biomed. Signal Process. Control..

[3]  Zu-Ren Feng,et al.  Ant colony optimization for image segmentation , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[4]  Cüneyt Güzelis,et al.  Patient oriented and robust automatic liver segmentation for pre-evaluation of liver transplantation , 2008, Comput. Biol. Medicine.

[5]  Dwarikanath Mahapatra,et al.  Graph cut based automatic prostate segmentation using learned semantic information , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

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

[7]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

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

[9]  Satish Chandra,et al.  Meta-heuristic Approaches for Active Contour Model based Medical Image Segmentation , 2014 .

[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]  Sim Heng Ong,et al.  Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation , 2011, Comput. Biol. Medicine.

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

[13]  Su Ruan,et al.  Esophagus Segmentation from 3D CT Data Using Skeleton Prior-Based Graph Cut , 2013, Comput. Math. Methods Medicine.

[14]  Ayman El-Baz,et al.  3D Graph cut with new edge weights for cerebral white matter segmentation , 2011, Pattern Recognit. Lett..

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

[16]  Avi Ostfeld.  Ant Colony Optimization - Methods and Applications , 2011 .

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

[18]  Sim Heng Ong,et al.  A new unified level set method for semi-automatic liver tumor segmentation on contrast-enhanced CT images , 2012, Expert Syst. Appl..

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

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

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

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

[23]  Sarada Dakua,et al.  Patient oriented graph-based image segmentation , 2013, Biomed. Signal Process. Control..

[24]  Rebika Rai,et al.  Ant based Swarm Computing Techniques for Edge Detection of Images- A Brief Survey , 2013 .

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

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