Skip to main content

Advertisement

SpringerLink
Log in

Lung Cancer Detection Using Fuzzy Auto-Seed Cluster Means Morphological Segmentation and SVM Classifier

  • Systems-Level Quality Improvement
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

Abstract

An effective fuzzy auto-seed cluster means morphological algorithm developed in this work to segment the lung nodules from the consecutive slices of Computer Tomography (CT) images to detect the lung cancer. The initial cluster values were chosen automatically by averaging the minimum and maximum pixel values in each row of an image. The area and eccentricity features were used to eliminate the line like structure and very tiny clusters less than 3 mm in size. The change in centroid analysis was carried out to eliminate the blood vessels. The tissue clusters whose centroid varies much in consecutive slices must be blood vessels. After eliminating the blood vessels, the co-occurrence matrix based texture features contrast, homogeneity and auto correlation were computed on the remaining nodules from the consecutive CT slices to discriminate the calcifications. The extracted centroid shift and texture features were used as the inputs to the Support Vector Machine (SVM) kernel classifier in order to classify the real malignant nodules. This work was carried out on 56 malignant (cancerous) cases and 50 normal cases (with lung infections), which had a total of 56 malignant nodules and 745 benign nodules. Out of these, 60 % of subjects (34 cancerous & 30 non-cancerous) were used for training. The remaining 40 % subjects (22 cancerous & 20 non-cancerous) were used for testing. This work produced a good sensitivity, specificity and accuracy of 100 %, 93 % and 94 %, respectively. The False Positive (FP) per patient was calculated as 0.38.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Parkin, D.M., Global cancer statistics in the year 2000. Lancet Oncol. 2:533–543, 2001.

    Article  CAS  PubMed  Google Scholar 

  2. American cancer society, Cancer facts & figures. 2014. American Cancer Society, Atlanta, 2014.

    Google Scholar 

  3. Wook-Jin, C., and Tae-Sun, C., Genetic programming-based feature transform and classification for the automatic detection of pulmonary nodules on computed tomography images. Inf Sci. 212:57–78, 2012.

    Article  Google Scholar 

  4. Messay, T., Hardie, R., and Rogers, S., A new computationally efficient CAD system for pulmonary nodule detection in CT imagery. Med Image Anal. 14:390–406, 2010.

    Article  PubMed  Google Scholar 

  5. Senthil Kumar, T.K., Ganesh, E.N., and Umamaheswari, R., Automatic lung nodule segmentation using auto seed region growing with morphological masking (ARGMM) and feature extraction through complete local binary Pattern and microscopic information pattern. EuroMediterranean Biomed J. 10:99–119, 2015.

    Google Scholar 

  6. Senthilkumar, K., Ganesh, N., and Umamaheswari, R., Three-dimensional lung nodule segmentation and shape variance analysis to detect lung cancer with reduced false positives,” Proceedings of the Institution of mechanical Engineers. Part H: J Eng Med. 230:58–70, 2016.

    Google Scholar 

  7. Kass, M., Witkin, A., and Terzopoulos, D., Snakes: Active contour models. Int J Comput Vis. 1:321–331, 1988.

    Article  Google Scholar 

  8. Nagata, R., Kawaguchi, T., and Miyake, H., Automated detection of lung nodules in chest radiographs using a false-positive reduction scheme based on template matching,. 5th IEEE International conference on Biomedical Engineering and Informatics (BMEI),, Chongqing, pp. 216–223, 2012..

    Google Scholar 

  9. Jo, H., Hee, H., Hong, and Goo, J.M., Pulmonary nodule registration in serial CT scans using global rib matching and nodule template matching. Comput Biol Med. 45:87–97, 2014.

    Article  PubMed  Google Scholar 

  10. Senthilkumar, T.K., and Ganesh, E.N., Proposed technique for accurate detection/segmentation of lung nodules using spline wavelet techniques. Int J Biomed Sci. 9:9–17, 2013.

    CAS  Google Scholar 

  11. Wang, J., Betke, M., and Ko, J.P., Pulmonary fissure segmentation on CT. Med Image Anal. 10:530–547, 2006.

    Article  PubMed  PubMed Central  Google Scholar 

  12. T.K Senthilkumar, N. Ganesh and R. Umamaheswari, Texture pattern based lung nodule detection technique in CT Images. IRECOS, vol. 9, pp. 415–426, 2014.

  13. Alilou, M., Kovalev, V., Snezhko, E., and Taimouri, V., A comprehensive framework for automatic detection of pulmonary nodules in lung ct images. Image Anal Stereol. 33:13–27, 2014.

    Article  Google Scholar 

  14. Lu, L., Tan, Y., Schwartz, L.H., and Zhao, B., Hybrid detection of lung nodules on CT scan images. Med Phys. 42:5042–5054, 2015.

    Article  PubMed  Google Scholar 

  15. Chuang, K.S., Hzeng, H.L., Chen, S., Wu, J., and Chen, T.J., Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph. 30:9–15, 2006.

    Article  PubMed  Google Scholar 

  16. Vapnik, V.N., The Nature of Statistical Learning Theory. Springer-Verlag, Berlin Heidelberg, New York, 1995.

    Book  Google Scholar 

  17. Vapnik, V.N., Statistical Learning Theory. Wiley, New-York, 1998.

    Google Scholar 

  18. Scholkopf, B., Sung, K.K., Burges, C.J.C., et al., Comparing support vector machines with Gaussian kernels to radial basis function classifiers. IEEE Trans Signal Process. 45:2758–2765, 1997.

    Article  Google Scholar 

  19. Scholkopf, B., and Smola, A.J., Learning with Kernels. MIT Press, Cambridge, MA, 2002.

    Google Scholar 

  20. Zhao, B., Automatic detection of small lung nodules on CT utilizing a local density maximum algorithm. J Appl Clin Med Phys. 4:248–260, 2003.

    Article  PubMed  Google Scholar 

  21. R. Opfer and R. Wiemker R, Performance analysis for computer-aided lung nodule detection on LIDC data, Medical Imaging, International Society for Optics and Photonics, pp. 65151C-65151C-9, 2007.

  22. Dehmeshki, J., Ye, X., Lin, X., Valdivieso, M., and Amin, H., Automated detection of lung nodules in CT images using shape-based genetic algorithm. Comput Med Imaging Graph. 31:408–417, 2007.

    Article  PubMed  Google Scholar 

  23. Ozekes, S., Osman, O., and Ucan, O.N., Nodule detection in a lung region that’s segmented with using genetic cellular neural networks and 3-D template matching with fuzzy rule based thresholding,. Korean J Radiol. 9:1–9, 2008.

    Article  PubMed  PubMed Central  Google Scholar 

  24. Golosio, B., et al., A novel multi threshold method for nodule detection in lung CT. Med Phys. 36:3607–3618, 2009.

    Article  PubMed  Google Scholar 

  25. Suarez-Cuenca, J.J., et al., Application of the iris filter for automatic detection of pulmonary nodules on computed tomography images. Comput Biol Med. 39:921–933, 2009.

    Article  PubMed  Google Scholar 

  26. Sousa, J.R.F.D.S., Silva, A.C., Paiva, A.C.D., and Nunes, R.A., Methodology for automatic detection of lung nodules in computerized tomography images. Comput Methods Prog Biomed. 98:1–14, 2010.

    Article  Google Scholar 

  27. Camarlinghi, N., et al., Combination of computer-aided detection algorithms for automatic lung nodule identification. Int J Comput Assist Radiol Surg. 7:455–464, 2012.

    Article  PubMed  Google Scholar 

  28. Wook-Jin, C., and Tae-Sun, C., Automated pulmonary nodule detection system in computed tomography images: A hierarchical block classification approach. Entropy. 15:507–523, 2013.

    Article  Google Scholar 

  29. Kuruvilla, J., and Gunavathi, K., Lung cancer classification using neural network for CT images. Comput Methods Prog Biomed. 113:202–209, 2014.

    Article  Google Scholar 

  30. Demirand, O., and Çamurcu, A.Y., Computer-aided detection of lung nodules using outer surface features. Bio-Med Mater Eng. 26:1213–1222, 2015.

    Article  Google Scholar 

Download references

acknowledgments

This study was conducted at Bharat Scans, Royapettah, Chennai. The Institutional ethical committee of the Bharat Education and Research Foundation approved the protocol used for this study (Ref:IEC-BERF/Approval Lr./Date: 4-6-2014).

The authors would like to thank the authorities of Bharat Scans for providing necessary facilitative infrastructure to complete this work.

Author information

Authors and Affiliations

  1. Department of ECE, Rajalakshmi Engineering College, Chennai, India

    T. Manikandan

  2. Department of EEE, Velammal Engineering College, Chennai, India

    N. Bharathi

Authors
  1. T. Manikandan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Bharathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Manikandan.

Additional information

This article is part of the Topical Collection on Systems-Level Quality Improvement

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Manikandan, T., Bharathi, N. Lung Cancer Detection Using Fuzzy Auto-Seed Cluster Means Morphological Segmentation and SVM Classifier. J Med Syst 40, 181 (2016). https://doi.org/10.1007/s10916-016-0539-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10916-016-0539-9

Keywords

Search

Navigation