Abstract
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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
K. Na, S.-K. Jeong, M. J. Lee, S. Y. Cho, S. A. Kim, M. J. Lee, S. Y. Song, H. Kim, K. S. Kim, H. W. Lee, and Y. K. Paik, “Human liver carboxylesterase 1 outperforms alpha-fetoprotein as biomarker to discriminate hepatocellular carcinoma from other liver diseases in Korean patients,” Int. J. Cancer 133 (2), 408–415 (2013).
Y. S. Kim, S. Y. Sohn, and C. N. Yoon, “Screening test data analysis for liver disease prediction model using growth curve,” Biomed. Pharmacother. 57 (10), 482–488 (2003).
T. Murakami, Y. Imai, M. Okada, T. Hyodo, W.-J. Lee, M.-J. Kim, T. Kim, and B. I. Choi, “Ultrasonography, computed tomography and magnetic resonance imaging of hepatocellular carcinoma: Toward improved treatment decisions,” Oncology 81 (Suppl. 1), 86–99 (2011).
K. Mitsuzaki, Y. Yamashita, I. Ogata, T. Nishiharu, J. Urata, and M. Takahashi, “Multiple-phase helical CT of the liver for detecting small hepatomas in patients with liver cirrhosis: Contrast-injection protocol and optimal timing,” AIR, Am. J. Roentgenol. 167 (3), 753–757 (1996).
W. Xie and J. Liu, “Fuzzy c-means clustering algorithm with two layers and its application to image segmentation based on two-dimensional histogram,” Int. J. Uncertainty, Fuzziness Knowl.-Based Syst. 2 (3), 343–350 (1994).
J. H. Moltz, L. Bornemann, V. Dicken, and H.-O. Peitgen, “Segmentation of liver metastases in CT scans by adaptive thresholding and morphological processing,” in The MIDAS Journal — Grand Challenge Liver Tumor Segmentation (2008 MICCAI Workshop).
E.-L. Chen, P.-C. Chung, C.-L. Chen, H.-M. Tsai, and C.-I. Chang, “An automatic diagnostic system for CT liver image classification,” IEEE Trans. Biomed. Eng. 45 (6), 783–794 (1998).
M. Gletsos, S. G. Mougiakakou, G. K. Matsopoulos, K. S. Nikita, A. S. Nikita, and D. Kelekis, “A computer-aided diagnostic system to characterize CT focal liver lesions: design and optimization of a neural network classifier,” IEEE Trans. Inf. Technol. Biomed. 7 (3), 153–162 (2003).
X. Zhang, H. Fujita, T. Qin, J. Zhao, M. Kanematsu, T. Hara, X. Zhou, R. Yokoyama, H. Kondo, and H. Hoshi, “CAD on liver using CT and MRI,” in Medical Imaging and Informatics, MIMI 2007, Ed. by X. Gao, H. Müller, M. J. Loomes, R. Comley, and S. Luo, Lecture Notes in Computer Science (Springer, Berlin, Heidelberg, 2008), Vol. 4987, pp. 367–376.
G. Sethi and B. S. Saini, “Computer aided diagnosis system for abdomen diseases in computed tomography images,” Biocybern. Biomed. Eng. 36 (1), 42–55 (2016).
G. Sethi, B. S. Saini, and D. Singh, “Segmentation of cancerous regions in liver using an edge-based and phase congruent region enhancement method,” Comput. Electr. Eng. 53, 244–262 (2016).
S. S. Kumar, R. S. Moni, and J. Rajeesh, “An automatic computer-aided diagnosis system for liver tumors on computed tomography images,” Comput. Electr. Eng. 39 (5), 1516–1526 (2013).
C. Sun, S. Guo, H. Zhang, J. Li, M. Chen, S. Ma, L. Jin, X. Liu, X. Li, and X. Qian, “Automatic segmentation of liver tumors from multiphase contrast-enhanced CT images based on FCNs,” Artif. Intell. Med. 83, 58–66 (2017).
A. Baâzaoui, W. Barhoumi, A. Ahmed, and E. Zagrouba, “Semi-automated segmentation of single and multiple tumors in liver CT images using entropy-based fuzzy region growing,” IRBM 38 (2), 98–108 (2017).
A. Mostafa, A. Fouad, M. A. Elfattah, A. E. Hassanien, H. Hefny, S. Y. Zhu, and G. Schaefer, “CT liver segmentation using artificial bee colony optimization,” in Proc. 19th Int. Conf. on Knowledge Based and Intelligent Information and Engineering Systems, Procedia Comput. Sci. 60, 1622–1630 (2015).
S. Koley, A. K. Sadhu, P. Mitra, B. Charkaborty, and C. Charkaborty, “Delineation and diagnosis of brain tumors from post contrast T1-weighted MR images using rough granular computing and random forest,” Appl. Soft Comput. 41, 453–465 (2016).
C. C. Chang, H. H. Chen, Y. C. Chang, M. Y. Yang, C.M. Lo, W. C. Ko, Y. F. Lee, K. L. Liu, and R. F. Chang, “Computer-aided diagnosis of liver tumors on computed tomography images,” Comput. Methods Programs Biomed. 145 (Issue C), 45–51 (2017).
D. Smeets, D. Loeckx, B. Stijnen, B. De Dobbelaer, D. Vandermeulen, and P. Suetens, “Semi-automatic level set segmentation of liver tumors combining a spiral-scanning technique with supervised fuzzy pixel classification,” Med. Image Anal. 14 (1), 13–20 (2010).
A. Hoogi, C. F. Beaulieu, G. M. Cunha, E. Heba, C. B. Sirlin, S. Napel, and D. L. Rubin, “Adaptive local window for level set segmentation of CT and MRI liver lesions,” Med. Image Anal. 37, 46–55 (2017).
W. Li, F. Jia, and Q. Hu, “Automatic segmentation of liver tumor in CT images with deep convolutional neural networks,” J. Comp. Commun. 3 (11), 146–151 (2015).
K.-S. Chuang, H.-L. Tzeng, S. Chen, J. Wu, and T.-J. Chen, “Fuzzy c-means clustering with spatial information for image segmentation,” Comput. Med. Imaging Graphics 30 (1), 9–15 (2006).
W. Cai, S. Chen, and D. Zhang, “Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation,” Pattern Recognit. 40 (3), 825–838 (2007).
S. Abbasi and F. Tajeripour, “Detection of brain tumor in 3D MRI images using local binary patterns and histogram orientation gradient,” Neurocomputing 219, 526–535 (2017).
T. Ahonen, J. Matas, C. He, and M. Pietikäinen, “Rotation invariant image description with local binary pattern histogram Fourier features,” Image Analysis, SCIA 2009, Ed. by A. B. Salberg, J. Y. Hardeberg, and R. Jenssen, Lecture Notes in Computer Science (Springer, Berlin, Heidelberg, 2009), Vol. 5575, pp. 61–70.
E. A. Zanaty, “Support Vector Machines (SVMs) versus Multilayer Perception (MLP) in data classification,” Egypt. Inf. J. 13 (3), 177–183 (2012).
I. Elamvazuthi, N. H. X. Duy, Z. Ali, S. W. Su, M. K. A. Ahamed Khan, and S. Parasuraman, “Electromyography (EMG) based classification of neuro-muscular disorders using Multi-Layer Perceptron,” Procedia Comput. Sci. 76, 223–228 (2015).
J. R. Quinlan, C4.5: Programs for Machine Learning (Morgan Kaufmann, San Mateo, CA, 1993).
D. R. Nayak, R. Dash, and B. Majhi, “Classification of brain MR images using discrete wavelet transform and random forests,” in Proc. 2015 5th National Conf. on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG) (Patna, India, 2015), IEEE, pp. 1–4.
H. Alahmer and A. Ahmed, “Computer-aided classification of liver lesions from CT images based on multiple ROI,” Procedia Comput. Sci. 90, 80–86 (2016).
K. Mala, V. Sadasivam, and S. Alagappan, “Neural network based texture analysis of CT images for fatty and cirrhosis liver classification,” Appl. Soft Comput. 32, 80–86 (2015).
D. Selvathi, C. Malini, and P. Shanmugavalli, “Automatic segmentation and classification of liver tumor in CT images using adaptive hybrid technique and contourlet based ELM classifier,” in Proc. 2013 Int. Conf. on Recent Trends in Information Technology (ICRTIT) (Chennai, India, 2013), IEEE, pp. 205–256.
D. Mittal, V. Kumar, S. C. Saxena, N. Khandelwal, and N. Kalra, “Neural network based focal liver lesion diagnosis using ultrasound images,” Comput. Med. Imaging Graphics 35 (4), 315–323 (2011).
Author information
Authors and Affiliations
Corresponding author
Additional information
The article is published in the original.
Amita Das is a research scholar in the Department of Electronics and Communication Engineering, Institute of Technical Education and Research, Siksha SOA Deemed to be University Anusandhan University, Odisha, India. She received his B. Tech Degree in Electronics and Communication Engineering from BPUT, Odisha, in 2009 and M. Tech in Communication System Engineering from Siksha SOA Deemed to be University Anusandhan University, Odisha, India in 2011. She has over 4 years of teaching and research experience. She has published research papers in journals and conferences. Her research interest includes signal and image processing.
Priti Das is an Associate Professor in the Department of Pharmacology, SCB Medical College and Hospital, Cuttack, Odisha, India. She is Editor-in-Chief, International Journal of Telemedicine and Clinical Practices, published from Inderscience Publishing House.
Soumya S. Panda received MD in Medicine, DM in Oncology. Presently working as Associate Professor, Department of Medical Oncology IMS & SUM Hospital Bhubaneswar, Odisha. His research concerns diagnosis, monitoring, and screening for cancer.
S. K. Sabut is working as Associate Professor, School of Electronics Engineering, KIIT University, India. He received his Diploma in Rehabilitation Engineering, BE in Electronics and Communication, M. Tech in Biomedical Instrumentation and PhD in Medical Science and Technology from IIT, Kharagpur in 2010. He has over 18 years of experience in both teaching and research. His research interest includes biomedical signal and image processing, neural engineering and biomedical instrumentation. He has published research papers in international journals and conferences. He is a member of IEEE, IFESS, Rehabilitation council of India, and the Institution of Engineers (India).
Rights and permissions
About this article
Cite this article
Das, A., Das, P., Panda, S.S. et al. Detection of Liver Cancer Using Modified Fuzzy Clustering and Decision Tree Classifier in CT Images. Pattern Recognit. Image Anal. 29, 201–211 (2019). https://doi.org/10.1134/S1054661819020056
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661819020056