Performance of Fuzzy C-Means Algorithm on Leukocyte Image Segmentation

  • Khakim Assidiqi Nur Hudaya Universitas Negeri Semarang
  • Budi Sunarko Universitas Negeri Semarang
  • Anan Nugroho Universitas Negeri Semarang
Keywords: Image Segmentation, Clustering, Leukemia, K-Means, Fuzzy C-Means

Abstract

Image segmentation is one of the most critical steps in computer-aided diagnosis that potentially accelerate leukemia diagnosis. Leukemia is categorized as blood cancer known as a deadly disease. Generally, acute lymphoblastic leukemia (ALL) detection can be done manually by counting the leukocytes contained in the stained peripheral blood smear image using the immunohistochemical (IHC) method. Unfortunately, the manual diagnosis process takes 3−24 hours to complete and is most likely inaccurate due to operator fatigue. An image segmentation method proposed by Vogado can achieve an accuracy of 98.5%. However, this method uses a K-means clustering algorithm that is not optimal for input images containing mostly noise. In this research, fuzzy c-means were applied to solve this problem. The dataset used in this study was ALL-IDB2, which consisted of 260 images, with each image having the size of 257×257 pixels in tagged image file (TIF) format. The initial stage of this method was to divide the ALL-IDB 2 acute leukemia dataset image into cyan, magenta, yellow, key (CMYK) and L*a*b color schemes which then subtract the M component subtracted by component *b. The subtraction results were then splits using the FCM algorithm, resulting in the nucleus and background sections. The output of this method was then evaluated and measured using the metrics accuracy, specificity, sensitivity, kappa index, dice coefficient, and time complexity. The results showed that changing the clustering algorithm in the image segmentation method did not provide a significant change in results; an increase occurred in the specificity and precision metrics with an average of 0.1−0.4%, the execution time also increased by an average of 23.10%. The decrease in the accuracy metric was down to 95.4238%, and the dice coefficient value was 79.3682%. From the explanation above, it can be concluded that the application of the FCM algorithm to the segmentation method does not provide optimal results.

References

L.H.S. Vogado, R.M.S. Veras, F.H.D. Araujo, R.R.V. Silva, and K.R.T. Aires, “Leukemia Diagnosis in Blood Slides Using Transfer Learning in CNNs and SVM for Classification,” J. Eng. Appl. Artif. Intell., Vol. 72, pp. 415–422, Jun. 2018.

(2021) American Cancer Society website, [Online], https://www.lls.org/facts-and-statistics/facts-and-statistics-overview/facts-and-statistics, access date: 2-May-2021.

I. Naz, N. Muhammad, M. Yasmin, M. Sharif, J.H. Shah, and S.L. Fernandes, “Robust Discrimination of Leukocytes Protuberant Types for Early Diagnosis of Leukemia,” J. Mech. Med. Biol., Vol. 19, No. 6, pp. 1-17, 2019.

E.W. Abdulhay, M.A. Mohammed, D.A. Ibrahim, N. Arunkumar, and V. Venkatraman, “Computer Aided Solution for Automatic Segmenting and Measurements of Blood Leucocytes Using Static Microscope Images,” J. Med. Syst., Vol. 42, No. 4, pp. 1-12, 2018.

A. Nugroho, R. Hidayat, and H.A. Nugroho, “Thyroid Ultrasound Image Segmentation: A Review,” IEEE 5th Int. Conf. Sci. Technol. (ICST), 2019, pp. 1-6.

A.R. Andrade, L.H.S. Vogado, R. de M.S. Veras, R.R.V. Silva, F.H.D. Araujo, and F.N.S. Medeiros, “Recent Computational Methods for White Blood Cell Nuclei Segmentation: A Comparative Study,” Comput. Methods Programs in Biomed., Vol. 173, pp. 1–14, 2019.

M. Ahmed, R. Seraj, and S.M.S. Islam, “The K-Means Algorithm: A Comprehensive Survey and Performance Evaluation,” Electron., Vol. 9, No. 8, pp. 1-12, 2020.

M.Y. Mashor, “Hybrid Training Algorithm for RBF Network,” Int. J. Comput., Internet, Manage., Vol. 8, No. 2, pp. 50-65, 2000.

F.U. Siddiqui and N.A.M. Isa, “Enhanced Moving K-Means (EMKM) Algorithm for Image Segmentation,” IEEE Trans. Consum. Electron., Vol. 57, No. 2, pp. 833–841, 2011.

J.C. Dunn, “A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters,” J. Cybern., Vol. 3, No. 3, pp. 32-57, 1973.

S. Agaian, M. Madhukar, and A.T. Chronopoulos, “Automated Screening System for Acute Myelogenous Leukemia Detection in Blood Microscopic Images,” IEEE Syst. J., Vol. 8, No. 3, pp. 995-1004, 2014.

S. Mohapatra, D. Patra, S. Kumar, and S. Satpathy, “Lymphocyte Image Segmentation Using Functional Link Neural Architecture for Acute Leukemia Detection,” Biomed. Eng. Lett., Vol. 2, No. 2, pp. 100-110, 2012.

B. Sunarko, Djuniadi, M. Bottema, N. Iksan, K.A.N. Hudaya, and M.S. Hanif, “Red Blood Cell Classification on Thin Blood Smear Images for Malaria Diagnosis,” J. Phys.: Conf. Ser., Vol. 1444, pp. 1-8, 2020.

A. Nugroho, R. Hidayat, H.A. Nugroho, and J. Debayle, “Ultrasound Object Detection Using Morphological Region-based Active Contour: An Application System,” Int. J. Innov. Learn. (IJIL), Vol. 29, No. 4, pp. 412-430, 2021.

D.J. Bora, “Performance Comparison of K-Means Algorithm and FCM Algorithm with Respect to Color Image Segmentation,” Int. J. Emerg. Technol., Adv. Eng., Vol. 7, No. 8, pp. 460-470, 2017.

Published
2022-02-23
How to Cite
Khakim Assidiqi Nur Hudaya, Budi Sunarko, & Anan Nugroho. (2022). Performance of Fuzzy C-Means Algorithm on Leukocyte Image Segmentation. Jurnal Nasional Teknik Elektro Dan Teknologi Informasi, 11(1), 41-46. https://doi.org/10.22146/jnteti.v11i1.2493
Section
Articles