Automated Segmentation and Classification of Hepatocellular

Carcinoma Using Fuzzy C-Means and SVM Mai R. Ibraheem ,

Mohammed Elmogy. Date: 04 June 2016

For successful classification of Hepatocellular Carcinoma (HCC) in

ultrasound (US) images, effective preprocessing steps are highly
desirable. Most of Computer Aided Diagnostic (CAD) systems miss the
most important steps of image preprocessing and image segmentation.
In such a framework, only some texture features, which are obtained
directly from the images or ROIs, are used as inputs of classifiers.
Image preprocessing and segmentation of US images are useful for
better judgment of normal and cancerous cases. Although, there are
many studies on the classification of medical images, the fully
automatic classification is still a difficult task. In this work, we propose
an automated classification of US liver tumors using SVM with the aid
of Fuzzy c-means (FCM) and level set method. A large number of
features were extracted by using statistical, textual, and histogram-
based features to discriminate the HCC maximally by developing an
SVM classification system. SVMs work on maximizing the margin
between the separating hyperplane and the data to minimize upper
bound of the generalization error. The proposed Fuzzy C-SVM based
system is compared with the K-Nearest Neighbor (KNN) based
approach. Experimental results demonstrated that the Fuzzy C-SVM
based system greatly outperforms KNN-based approach.

Untuk klasifikasi berhasil Hepatocellular Carcinoma (HCC) di USG (US) gambar,

langkah preprocessing efektif sangat diinginkan. Sebagian besar Computer Aided
Diagnostik (CAD) sistem lewatkan langkah yang paling penting dari
preprocessing citra dan segmentasi citra. Dalam kerangka tersebut, hanya
beberapa fitur tekstur, yang diperoleh langsung dari gambar atau ROI, digunakan
sebagai input pengklasifikasi. Gambar preprocessing dan segmentasi gambar US
berguna untuk penilaian yang lebih baik dari kasus normal dan kanker. Meskipun,
ada banyak studi tentang klasifikasi citra medis, klasifikasi sepenuhnya otomatis
masih merupakan tugas yang sulit. Dalam karya ini, kami mengusulkan klasifikasi
otomatis tumor hati US menggunakan SVM dengan bantuan Fuzzy c-means
(FCM) dan metode level set. Sejumlah besar fitur diekstraksi dengan
menggunakan statistik, tekstual, dan fitur berbasis histogram untuk membedakan
HCC maksimal dengan mengembangkan sistem klasifikasi SVM. SVMs bekerja
pada memaksimalkan margin antara hyperplane memisahkan dan data untuk
meminimalkan batas atas kesalahan generalisasi. Sistem Fuzzy yang diusulkan C-
SVM berdasarkan dibandingkan dengan pendekatan berbasis K-Nearest Neighbor
(KNN). Hasil percobaan menunjukkan bahwa sistem berbasis C-SVM Fuzzy
performanya melebihi pendekatan berbasis KNN.

Andreia, A., Jose, S., Santos, J., et al.: Classifier approaches for liver
steatosis using ultrasound images. Proc. Technol. 5, 763770
(2012)CrossRef
 Asa, B., Jason, W.A.: Users guide to support vector machines. Springer,
data mining techn for the life sciences. Methods Mol. Biol. 609, 223239
(2010)
Badea, R., Ioanitescu, S.: Ultrasound imaging of liver tumors - current
clinic apps. Liver Tumors (2012)
Balafar, M., Ramli, A., Saripan, M., Mahmud, R., et al.: Medical image
segmentation using fuzzy c-mean (FCM). In: Learning Vector
Quantization (LVQ) and User Interaction, vol. 15, pp. 177184. Springer,
Heidelberg (2008)
Bhat, H., Wani, M.: Modified one-against-all algorithm based on support
vector machine. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(12) (2013)
Chih, W., Chih, C., Chih, J.: A Practical Guide to Support Vector
Classification. Citeseerx (2010)
Dimitris, G., Ioannis, K., Theocharakis, P., et al.: A multi-classifier system
for the characterization of normal, infectious, and cancerous prostate
tissues employing transrectal ultrasound images. Comput. Methods
Programs Biomed. 97, 5356 (2010)CrossRef
Dimitris, K., Eystratios, G., Dimitris, M.: Fusion of fuzzy statistical
distributions for classification of thyroid. Artif. Intell. Med. 50, 3341
(2010)CrossRef
Dzung, L., Chenyang, X., Jerry, L.: A survey of current methods in
medical image segmentation. Ann. Rev. Biomed. Eng. 2, 315338
(2000)CrossRef
Garla, V., Taylor, C., Brandit, C.: Semi-supervised clinical text
classification with Laplacian SVMs: an application to cancer case
management. J. Biomed. Inform. 46(5), 869875 (2013)CrossRef
Haralick, R., Shanmugam, K., Dinstein, H.: Textural features for image
classification. IEEE Trans. Syst. Man Cybern. SMC8211 3(6), 610621
(1973)
Hassanien, A.E.: Classification and feature selection of breast cancer data
based on decision tree algorithm. Int. J. Stud. Inform. Control J. SI 12(1),
3339 (2003)MathSciNet
Hassanien, A.E., Moftah, H.M., Azar, A.T., Shoman, Mahmoud: MRI
breast cancer diagnosis hybrid approach using adaptive ant-based
segmentation and multilayer perceptron neural networks classifier. Appl.
Soft Comput. 14, 6271 (2014)CrossRef
James, P., Skowron, A.: Transactions on Rough Sets. Springer, Heidelberg
(2008)MATH
Jeon, J., Choi, J., Sihyoung, L., et al.: Multiple ROI selection based focal
liver lesion classification in ultrasound images. Expert Syst. Appl. 40,
450457 (2013)CrossRef
Kumar, B., Shreyamsha, K.: Image denoising based on gaussian/bilateral
filter and its method noise thresholding. SIViP 7, 11591172 (2013).
Springer, London
 Liu, B., Cheng, H., Jianhua, H.: Fully automatic and segmentation-robust
classification of breast tumors based on local texture analysis of ultrasound
images. Pattern Recogn. 43, 280298 (2010)CrossRefMATH
Mittal, D., Kumar, V., Suresh, C., et al.: Neural network based focal liver
lesion diagnosis using ultrasound images. Comput. Med. Imaging Graph.
35, 315323 (2011)CrossRef
Namita, A., Agrawal, R.: First and second order statistics features for
classification of magnetic resonance brain images. J. Signal Inf. Process.
3, 146153 (2012)
Ng, A.: Support Vector Machines, Lecture notes. CS 229 Machine
Learning, Course Materials, CS229 Lecture Notes (2008)
Ribeiro, R., Marinho, R., Velosa, J., et al.: The usefulness of ultrasound in
the classification of chronic liver disease. In: IEEE Annual International
Conference, Engineering in Medicine and Biology Society, EMBC, pp.
51325135 (2011)
Ribeiro, R., Marinho, R., Velosa, J., et al.: Diffuse Liver Disease
Classification from Ultrasound Surface Characterization, Clinical, and
Laboratorial Data, pp. 167175. Springer, Heidelberg (2011)
Ribeiro, R., Rui, M., Velosa, J., Ramalho, F., et al.: Chronic liver disease
staging classification based on ultrasound clinical and laboratorial data. In:
IEEE International Symposium, Biomedical Imaging: From Nano to
Macro, pp. 707710 (2011)
Ruchaneewan, S., Daniela, R., Jacob, F., et al.: A co-occurrence texture
semi-invariance to direction, distance, and patient size. In: Proceedings of
SPIE, Medical Imaging: Image Proceedings, vol. 6914, p. 69141Y (2008)
Sohail, A., Bhattacharya, P., Sudhir, P., et al.: Content-based retrieval and
classification of ultrasound medical images of ovarian cysts. Artif. Neural
Netw. Pattern Recogn. 5998, 173184. Springer, Heidelberg
Srinivasan, G.: Statistical texture analysis proceedings of world academy
of science engineering, and technology. 36, 12641269 (2010)
Stoean, R., Stoean, C., Lupsorb, M., et al.: Evolutionary-driven support
vector machines for determining the degree of liver fibrosis in chronic
hepatitis c. Artif. Intell. Med. 51, 5365 (2011)CrossRef
Sylvain, P., Pierre, K., Jack, T., Fredo, D.: Gentle introduction to bilateral
filtering and its applications. In: Proceeding ACM SIGGRAPH 8, Article
No. 1, New York, USA (2008)
Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In:
Proceedings of the IEEE International Conference on Computer Vision,
pp. 83946, New Delhi, India (1998)
Vikrant, B., Gopal, S., Atul, S.A.: Novel weighted diffusion filtering
approach for speckle suppression in ultrasound images. In: Proceedings of
(Springer) International Conference on Frontiers in Intelligent Computing
Theory and Applications (FICTA 2013), AISC, vol. 247, pp. 459466
(2013)
 Virmani, J., Kumar, V., Kalra, N., Khandelwal, N.: PCA-SVM based CAD
System for Focal Liver Lesions using B-Mode Ultrasound Images.
Defence Sci. J. 63(5), 478486 (2013)
Wen, J., Shih, W., Lin, W., et al.: Combining support vector machine with
genetic algorithm to classify ultrasound breast tumor images. Comput.
Med. Imaging Graph. 36, 627633 (2012)CrossRef