Artificial Neural Network and Fuzzy Clustering Methods in Segmenting Sputum Color Images for Lung Cancer Diagnosis

  • Fatma Taher
  • Rachid Sammouda
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6134)


Lung cancer is cancer that starts in the lungs. Cancer is a disease where cancerous cells grow out of control, taking over normal cells and organs in the body. The early detection of lung cancer is the most effective way to decrease the mortality rate. In this paper we compare two methods, a modified Hopfield Neural Network (HNN) and a Fuzzy C-Mean (FCM) Clustering Algorithm, used in segmenting sputum color images. The segmentation results will be used as a base for a Computer Aided Diagnosis (CAD) system for early detection of lung cancer. Both methods are designed to classify the image of N pixels among M classes or regions. Due to intensity variations in the background of the raw images, a pre-segmentation process is developed to standardize the segmentation process. In this study, we used 1000 sputum color images to test both methods, and HNN has shown a better classification result than FCM; however the latter was faster in converging.


Lung cancer Diagnosis Sputum Cells Hopfield Neural Network Fuzzy C-Mean Clustering 


  1. 1.
    The National Women’s Health Information Center, U.S Department of Health and Human Services office on Women’s Health, Lung Cancer (2003),
  2. 2.
    Herb, F.: HuilongGuan Culture, Lung cancer (2002),
  3. 3.
    Lin, J.S., Chenz, K.S., Mao, C.-W.: A Fuzzy Hopfield Neural for Medical Image Segmentation. IEEE Trans. Nuclear Science 43(4) (August 1996)Google Scholar
  4. 4.
    Forero-Vargas, M., Sierra-Ballen, E.L., Alvarez-Borrego, J., Pacheco, J.L.P., Cristobal, G., Alcala, L., Desco, M.: Automatic Sputum Color Image Segmentation for Tuberculosis Diagnosis. In: Proc. SPIE, pp. 251–261 (2001)Google Scholar
  5. 5.
    Sammouda, R., Niki, N., Nishitani, H., Nakamura, S., Mori, S.: Segmentation of Sputum Color Image for Lung Cancer Diagnosis. In: Proceeding of International Conference on image Analysis and Processing, Italy, September 1997, p. 243 (1997)Google Scholar
  6. 6.
    Sammouda, R., Niki, N., Nishitani, H., Kyokage, E.: Segmentation of Sputum Color Image for Lung Cancer Diagnosis based on Neural Network. Journal of IEICE Transaction on information and systems E81_D(8), 862–871 (1998)Google Scholar
  7. 7.
    Taher, F., Sammouda, R.: Identification of Lung Cancer based on shape and Color. In: Proceeding of the 4th International Conference on Innovation in Information Technology, Dubai, UAE, November 2007, pp. 481–485 (2007)Google Scholar
  8. 8.
    Bezdek, J.C.: Fuzzy Mathematics in Pattern Classification, Ph.D. thesis, Center for Applied Mathematics, Cornell University, Ithica, N.Y (1973)Google Scholar
  9. 9.
    Chen, Y.-S.: An Efficient Fuzzy c-means Clustering Algorithm for Image Data. In: Mathematical problems in Engineering and Aerospace Science (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Fatma Taher
    • 1
  • Rachid Sammouda
    • 2
  1. 1.Department of Computer Engineeringkhalifa UniversitySharjahUnited Arab Emirates
  2. 2.Department of Computer scienceUniversity of SharjahSharjahUnited Arab Emirates

Personalised recommendations