Segmentation of Tuberculosis Bacilli Using Watershed Transformation and Fuzzy C-Means

Authors

  • Rahadian Kurniawan Universitas Islam Indonesia
  • Izzati Muhimmah Universitas Islam Indonesia
  • Arrie Kurniawardhani Universitas Islam Indonesia
  • Sri Kusumadewi Universitas Islam Indonesia

DOI:

https://doi.org/10.21512/commit.v13i1.5119

Keywords:

Tuberculosis, Segmentation, Mycobacterium Tuberculosis, Fuzzy C-means, Watershed Transformation

Abstract

The easily transmitted Tuberculosis (TB) disease is attributed to the fact that Mycobacterium Tuberculosis (MTB) bacteria/viruses can be transmitted through the air. One of the methods to screen the TB disease is by reading sputum slides. Sputum slides are colored sputum samples of TB patients placed on microscopic slides. However, TB disease microscopic analysis has some limitations since it requires high accuracy reading and well-trained health personnel to avoid errors in the process of interpretation. Furthermore, the number of TB patients in the Primary Health Care (PHC) and the process of manual calculation of bacteria in a field of view often complicate the decision-making in the screening process conducted by the medical staffs. In this paper, the researchers propose the use of Watershed Transformation and Fuzzy C-Means combination to help solve the problem. The researchers collect the photo shooting of three PHC in Indonesia with 55 images of sputum from different TB patients. The assessed results of the proposed method are compared with the opinions of three Microbiology doctors. The comparison shows Cohen’s Kappa Coefficient value of 0.838. It suggests that the proposed method can detect Acid Resistant Bacteria (ARB) although it needs some improvement to achieve higher accuracy.

Dimensions

Plum Analytics

Author Biographies

Rahadian Kurniawan, Universitas Islam Indonesia

Department of Informatics, Faculty of Industrial Technology

Izzati Muhimmah, Universitas Islam Indonesia

Department of Informatics, Faculty of Industrial Technology

Arrie Kurniawardhani, Universitas Islam Indonesia

Department of Informatics, Faculty of Industrial Technology

Sri Kusumadewi, Universitas Islam Indonesia

Department of Informatics, Faculty of Industrial Technology

References

World Health Organization. (2018) Global Tuberculosis

report 2018. [Online]. Available: https://www.who.int/tb/publications/global report/en/

C. Lambregts van Weezenbeek and J. Veen, “Control of drug-resistant Tuberculosis,” Tubercle and Lung Disease, vol. 76, no. 5, pp. 455–459, 1995.

World Health Organization. (2010) Guidelines for treatment of Tuberculosis. [Online]. Available: https://www.who.int/tb/publications/2010/9789241547833/en/

Menteri Kesehatan Republik Indonesia. Keputusan Menteri Kesehatan Republik Indonesia Nomor 364/MENKES/SK/V/2009 tentang pedoman penanggulangan Tuberkulosis (TB). [Online]. Available: https://www.persi.or.id/images/regulasi/kepmenkes/kmk3642009.pdf

R. O. Panicker, B. Soman, G. Saini, and J. Rajan, “A review of automatic methods based on image processing techniques for tuberculosis detection from microscopic sputum smear images,” Journal of Medical Systems, vol. 40, no. 1, p. 17, 2016.

K. Veropoulos, G. Learmonth, C. Campbell, B. Knight, and J. Simpson, “Automated identification of Tubercle Bacilli in sputum: A preliminary investigation,” Analytical and Quantitative Cytology and Histology, vol. 21, no. 4, pp. 277–282, 1999.

M. S. Hossain, F. Ahmed, F. Tuj-Johora, and K. Andersson, “A belief rule based expert system to assess Tuberculosis under uncertainty,” Journal of Medical Systems, vol. 41, no. 3, pp. 1–11, 2017.

R. Rulaningtyas, A. B. Suksmono, T. Mengko, and P. Saptawati, “Multi patch approach in k-means clustering method for color image segmentation in pulmonary Tuberculosis identification,” in 2015 4th International Conference on Instrumentation, Communications, Information Technology, and Biomedical Engineering (ICICI-BME). Bandung, Indonesia: IEEE, Nov. 2–3 2015, pp. 75–78.

M. Osman, M. Mashor, H. Jaafar, R. Raof, and N. H. Harun, “Performance comparison between RGB and HSI linear stretching for Tuberculosis Bacilli detection in Ziehl-Neelsen tissue slide images,” in 2009 IEEE International Conference on Signal and Image Processing Applications. Kuala Lumpur, Malaysia: IEEE, Nov. 18–19 2009, pp. 357–362.

M. K. Osman, M. Y. Mashor, and H. Jaafar, “Detection of Mycobacterium Tuberculosis in Ziehl-Neelsen stained tissue images using zernike moments and hybrid multilayered perceptron network,” in 2010 IEEE International Conference on Systems, Man and Cybernetics. Istanbul, Turkey: IEEE, Oct. 10–13 2010, pp. 4049–4055.

L. Govindan, N. Padmasini, and M. Yacin, “Automated Tuberculosis screening using Zeihl Neelson image,” in 2015 IEEE International Conference on Engineering and Technology (ICETECH). Coimbatore, India: IEEE, March 20 2015, pp. 1–4.

M. K. Osman, F. Ahmad, Z. Saad, M. Y. Mashor, and H. Jaafar, “A genetic algorithm-neural network approach for Mycobacterium Tuberculosis detection in Ziehl-Neelsen stained tissue slide images,” in 2010 10th International Conference on Intelligent Systems Design and Applications. Cairo, Egypt: IEEE, Nov. 29 – Dec. 1 2010, pp. 1229–1234.

R. Rulaningtyas, A. B. Suksmono, T. L. Mengko, and P. Saptawati, “Colour segmentation of multi variants Tuberculosis sputum images using self organizing map,” Journal of Physics: Conference Series, vol. 853, no. 1, pp. 1–6, 2017.

C. Xu, D. Zhou, T. Guan, and Y. Liu, “A segmentation algorithm for Mycobacterium Tuberculosis images based on automatic-marker watershed transform,” in 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014). Bali, Indonesia: IEEE, Dec. 5–10 2014, pp. 94–98.

V. Ayma, R. De Lamare, and B. Casta˜neda, “An adaptive filtering approach for segmentation of Tuberculosis bacteria in Ziehl-Neelsen sputum stained images,” in 2015 Latin America Congress on Computational Intelligence (LA-CCI). Curitiba, Brazil: IEEE, Oct. 13–16 2015, pp. 1–5.

M. K. Osman, M. Y. Mashor, and H. Jaafar, “Segmentation of Tuberculosis Bacilli in Ziehl-Neelsen tissue slide images using hibrid multilayered perceptron network,” in 10th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2010). Kuala Lumpur, Malaysia: IEEE, May 10–13 2010, pp. 365–368.

P. Soille, Morphological image analysis: Principles and applications. Berlin: Springer-Verlag, 1999.

A. Kurniawardhani, R. Kurniawan, I. Muhimmah, and S. Kusumadewi, “Study of colour model for segmenting Mycobacterium Tuberculosis in sputum images,” IOP Conference Series: Materials Science and Engineering, vol. 325, no. 1, pp. 1–7, 2018.

L. Vincent and P. Soille, “Watersheds in digital spaces: An efficient algorithm based on immersion simulations,” IEEE Transactions on Pattern Analysis & Machine Intelligence, no. 6, pp. 583–598, 1991.

C. F. F. Costa Filho, P. C. Levy, C. d. M. Xavier, L. B. M. Fujimoto, and M. G. F. Costa, “Automatic identification of Tuberculosis Mycobacterium,” Research on Biomedical Engineering, vol. 31, no. 1, pp. 33–43, 2015.

R. Khutlang, S. Krishnan, R. Dendere, A. Whitelaw, K. Veropoulos, G. Learmonth, and T. S. Douglas, “Classification of Mycobacterium Tuberculosis in images of ZN-stained sputum smears,” IEEE Transactions on Information Technology in Biomedicine, vol. 14, no. 4, pp. 949–957, 2010.

I. Muhimmah, R. Kurniawan et al., “Automated cervical cell nuclei segmentation using morphological operation and watershed transformation,” in 2012 IEEE International Conference on Computational Intelligence and Cybernetics (CyberneticsCom). Bali, Indonesia: IEEE, July 12–14 2012, pp. 163–167.

B. S. Riza, M. Mashor, M. K. Osman, and H. Jaafar, “Automated segmentation procedure for Ziehl-Neelsen stained tissue slide images,” in 2017 5th International Conference on Cyber and IT Service Management (CITSM). Denpasar, Indonesia: IEEE, Aug. 8–10 2017, pp. 1–5.

R. Raof, M. Mashor, and S. Noor, “Segmentation of TB Bacilli in Ziehl-Neelsen sputum slide images using k-means clustering technique,” CSRID (Computer Science Research and Its Development Journal), vol. 9, no. 2, pp. 63–72, 2017.

I. Muhimmah, R. Kurniawan, and I. Indrayanti, “Overlapping cervical nuclei separation using watershed transformation and elliptical approach in pap smear images,” Journal of ICT Research and Applications, vol. 11, no. 3, pp. 213–229, 2017.

J. Chang, P. Arbel´aez, N. Switz, C. Reber, A. Tapley, J. L. Davis, A. Cattamanchi, D. Fletcher, and J. Malik, “Automated Tuberculosis diagnosis using fluorescence images from a mobile microscope,” in International Conference on Medical Image Computing and Computer-Assisted Intervention. Nice, France: Springer, Oct.1–5 2012, pp. 345–352.

S. Jaeger, A. Karargyris, S. Candemir, L. Folio, J. Siegelman, F. Callaghan, Z. Xue, K. Palaniappan, R. K. Singh, S. Antani, G. Thoma, W. Yi-Xiang, L. Pu-Xuan, and C. J. McDonald, “Automatic Tuberculosis screening using chest radiographs,” IEEE Transactions on Medical Imaging, vol. 33, no. 2, pp. 233–245, 2014.

S. Vajda, A. Karargyris, S. Jaeger, K. Santosh, S. Candemir, Z. Xue, S. Antani, and G. Thoma, “Feature selection for automatic Tuberculosis screening in frontal chest radiographs,” Journal of Medical Systems, vol. 42, no. 8, p. 146, 2018.

Downloads

Published

2019-05-31
Abstract 2109  .
PDF downloaded 499  .