Detection of Liver Cancer Using Modified Fuzzy Clustering and Decision Tree Classifier in CT Images

Manual detection and characterization of liver cancer using computed tomography (CT) scan images is a challenging task. In this paper, we have presented an automatic approach that integrates the adaptive thresholding and spatial fuzzy clustering approach for detection of cancer region in CT scan images of liver. The algorithm was tested in a series of 123 real-time images collected from the different subjects at Institute of Medical Science and SUM Hospital, India. Initially the liver was separated from other parts of the body with adaptive thresholding and then the cancer affected lesions from liver was segmented with spatial fuzzy clustering. The informative features were extracted from segmented cancerous region and were classified into two types of liver cancers i.e., hepatocellular carcinoma (HCC) and metastatic carcinoma (MET) using multilayer perceptron (MLP) and C4.5 decision tree classifiers. The performance of the classifiers was evaluated using 10-fold cross validation process in terms of sensitivity, specificity, accuracy and dice similarity coefficient. The method was effectively detected the lesion with accuracy of 89.15% in MLP classifier and of 95.02% in C4.5 classifier. This results proves that the spatial fuzzy c-means (SFCM) based segmentation with C4.5 decision tree classifier is an effective approach for automatic recognition of the liver cancer.

[1]  V. Sadasivam,et al.  Neural network based texture analysis of CT images for fatty and cirrhosis liver classification , 2015, Appl. Soft Comput..

[2]  Konstantina S. Nikita,et al.  A computer-aided diagnostic system to characterize CT focal liver lesions: design and optimization of a neural network classifier , 2003, IEEE Transactions on Information Technology in Biomedicine.

[3]  S. S. Kumar,et al.  An automatic computer-aided diagnosis system for liver tumours on computed tomography images , 2013, Comput. Electr. Eng..

[4]  Banshidhar Majhi,et al.  Classification of brain MR images using discrete wavelet transform and random forests , 2015, 2015 Fifth National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG).

[5]  Gerald Schaefer,et al.  CT Liver Segmentation Using Artificial Bee Colony Optimisation , 2015, KES.

[6]  M Takahashi,et al.  Multiple-phase helical CT of the liver for detecting small hepatomas in patients with liver cirrhosis: contrast-injection protocol and optimal timing. , 1996, AJR. American journal of roentgenology.

[7]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[8]  Ezzeddine Zagrouba,et al.  Semi-Automated Segmentation of Single and Multiple Tumors in Liver CT Images Using Entropy-Based Fuzzy Region Growing , 2017 .

[9]  Daniel L. Rubin,et al.  Adaptive local window for level set segmentation of CT and MRI liver lesions , 2016, Medical Image Anal..

[10]  Ruey-Feng Chang,et al.  Computer-aided diagnosis of liver tumors on computed tomography images , 2017, Comput. Methods Programs Biomed..

[11]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[12]  Farshad Tajeripour,et al.  Detection of brain tumor in 3D MRI images using local binary patterns and histogram orientation gradient , 2017, Neurocomputing.

[13]  Bart De Dobbelaer,et al.  Semi-automatic level set segmentation of liver tumors combining a spiral-scanning technique with supervised fuzzy pixel classification , 2010, Medical Image Anal..

[14]  Basabi Chakraborty,et al.  Delineation and diagnosis of brain tumors from post contrast T1-weighted MR images using rough granular computing and random forest , 2016, Appl. Soft Comput..

[15]  Xiaoming Liu,et al.  Automatic segmentation of liver tumors from multiphase contrast-enhanced CT images based on FCNs , 2017, Artif. Intell. Medicine.

[16]  T. Murakami,et al.  Ultrasonography, Computed Tomography and Magnetic Resonance Imaging of Hepatocellular Carcinoma: Toward Improved Treatment Decisions , 2011, Oncology.

[17]  B. S. Saini,et al.  Computer aided diagnosis system for abdomen diseases in computed tomography images , 2016 .

[18]  Weixin Xie,et al.  Fuzzy C-Means Clustering Algorithm with Two Layers and its Application to Image Segmentation Based on Two-Dimensional Histogram , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[19]  H. Peitgen,et al.  Segmentation of Liver Metastases in CT Scans by Adaptive Thresholding and Morphological Processing , 2008, The MIDAS Journal.

[20]  Fucang Jia,et al.  Automatic Segmentation of Liver Tumor in CT Images with Deep Convolutional Neural Networks , 2015 .

[21]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[22]  Xiangrong Zhou,et al.  CAD on Liver Using CT and MRI , 2007, MIMI.

[23]  Chein-I Chang,et al.  An automatic diagnostic system for CT liver image classification. , 1998, IEEE transactions on bio-medical engineering.

[24]  Min Jung Lee,et al.  Human liver carboxylesterase 1 outperforms alpha‐fetoprotein as biomarker to discriminate hepatocellular carcinoma from other liver diseases in Korean patients , 2013, International journal of cancer.

[25]  Young Sun Kim,et al.  Screening test data analysis for liver disease prediction model using growth curve. , 2003, Biomedicine & pharmacotherapy = Biomedecine & pharmacotherapie.

[26]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[27]  E. A. Zanaty,et al.  Support Vector Machines (SVMs) versus Multilayer Perception (MLP) in data classification , 2012 .

[28]  B. S. Saini,et al.  Segmentation of cancerous regions in liver using an edge-based and phase congruent region enhancement method , 2016, Comput. Electr. Eng..

[29]  Amr Ahmed,et al.  Computer-aided Classification of Liver Lesions from CT Images Based on Multiple ROI , 2016, MIUA.

[30]  Matti Pietikäinen,et al.  Rotation Invariant Image Description with Local Binary Pattern Histogram Fourier Features , 2009, SCIA.

[31]  Steven W. Su,et al.  Electromyography (EMG) based Classification of Neuromuscular Disorders using Multi-Layer Perceptron , 2015 .

[32]  D. Selvathi,et al.  Automatic segmentation and classification of liver tumor in CT images using adaptive hybrid technique and Contourlet based ELM classifier , 2013, 2013 International Conference on Recent Trends in Information Technology (ICRTIT).

[33]  Vinod Kumar,et al.  Neural network based focal liver lesion diagnosis using ultrasound images , 2011, Comput. Medical Imaging Graph..