Segmentation of Liver in Low-Contrast Images Using K-Means Clustering and Geodesic Active Contour Algorithms

SUMMARY In this paper, we present an algorithm to segment the liver in low-contrast CT images. As the first step of our algorithm, we define a search range for the liver boundary. Then, the EM algorithm is utilized to estimate parameters of a ‘Gaussian Mixture’ model that conforms to the intensity distribution of the liver. Using the statistical parameters of the intensity distribution, we introduce a new thresholding technique to classify image pixels. We assign a distance feature vectors to each pixel and segment the liver by a K-means clustering scheme. This initial boundary of the liver is conditioned by the Fourier transform. Then, a Geodesic Active Contour algorithm uses the boundaries to find the final surface. The novelty in our method is the proper selection and combination of sub-algorithms so as to find the border of an object in a low-contrast image. The number of parameters in the proposed method is low and the parameters have a low range of variations. We applied our method to 30 datasets including normal and abnormal cases of low-contrast/high-contrast images and it was extensively evaluated both quantitatively and qualitatively. Minimum of Dice similarity measures of the results is 0.89. Assessment of the results proves the potential of the proposed method for segmentation in low-contrast im

[1]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Kunio Doi,et al.  Automated hepatic volumetry for living related liver transplantation at multisection CT. , 2006, Radiology.

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

[5]  W. Marsden.  I and J , 2012 .

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

[7]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[8]  Elena Casiraghi,et al.  Liver Segmentation from CT Scans: A Survey , 2007, WILF.

[9]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[10]  Ken Brodlie,et al.  Liver Segmentation Using Automatically Defined Patient Specific B-Spline Surface Models , 2009, MICCAI.

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

[12]  Yoshinobu Sato,et al.  Segmentation of liver in low-contrast images using K-means clustering and a priori knowledge (パターン認識・メディア理解) , 2009 .

[13]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

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

[15]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[16]  Yoshinobu Sato,et al.  A knowledge-based technique for liver segmentation in CT data , 2009, Comput. Medical Imaging Graph..

[17]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[18]  Vipin Chaudhary,et al.  Segmentation of the Liver from Abdominal CT Using Markov Random Field Model and GVF Snakes , 2008, 2008 International Conference on Complex, Intelligent and Software Intensive Systems.

[19]  Joachim Hornegger,et al.  Two-stage Semi-automatic Organ Segmentation Framework using Radial Basis Functions and Level Sets , 2007 .