Skip to main content
Erschienen in: Journal of Medical Systems 7/2016

01.07.2016 | Systems-Level Quality Improvement

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

verfasst von: T. Manikandan, N. Bharathi

Erschienen in: Journal of Medical Systems | Ausgabe 7/2016

Einloggen, um Zugang zu erhalten

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.
Literatur
1.
2.
Zurück zum Zitat American cancer society, Cancer facts & figures. 2014. American Cancer Society, Atlanta, 2014. American cancer society, Cancer facts & figures. 2014. American Cancer Society, Atlanta, 2014.
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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.CrossRefPubMed 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.CrossRefPubMed
5.
Zurück zum Zitat 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. 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.
6.
Zurück zum Zitat 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. 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.
7.
Zurück zum Zitat Kass, M., Witkin, A., and Terzopoulos, D., Snakes: Active contour models. Int J Comput Vis. 1:321–331, 1988.CrossRef Kass, M., Witkin, A., and Terzopoulos, D., Snakes: Active contour models. Int J Comput Vis. 1:321–331, 1988.CrossRef
8.
Zurück zum Zitat 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.. 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..
9.
Zurück zum Zitat 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.CrossRefPubMed 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.CrossRefPubMed
10.
Zurück zum Zitat 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. 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.
12.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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.CrossRefPubMed 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.CrossRefPubMed
15.
Zurück zum Zitat 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.CrossRefPubMed 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.CrossRefPubMed
16.
Zurück zum Zitat Vapnik, V.N., The Nature of Statistical Learning Theory. Springer-Verlag, Berlin Heidelberg, New York, 1995.CrossRef Vapnik, V.N., The Nature of Statistical Learning Theory. Springer-Verlag, Berlin Heidelberg, New York, 1995.CrossRef
17.
Zurück zum Zitat Vapnik, V.N., Statistical Learning Theory. Wiley, New-York, 1998. Vapnik, V.N., Statistical Learning Theory. Wiley, New-York, 1998.
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat Scholkopf, B., and Smola, A.J., Learning with Kernels. MIT Press, Cambridge, MA, 2002. Scholkopf, B., and Smola, A.J., Learning with Kernels. MIT Press, Cambridge, MA, 2002.
20.
Zurück zum Zitat 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.CrossRefPubMed 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.CrossRefPubMed
21.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRefPubMed 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.CrossRefPubMed
23.
Zurück zum Zitat 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.CrossRefPubMedPubMedCentral 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.CrossRefPubMedPubMedCentral
24.
Zurück zum Zitat Golosio, B., et al., A novel multi threshold method for nodule detection in lung CT. Med Phys. 36:3607–3618, 2009.CrossRefPubMed Golosio, B., et al., A novel multi threshold method for nodule detection in lung CT. Med Phys. 36:3607–3618, 2009.CrossRefPubMed
25.
Zurück zum Zitat 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.CrossRefPubMed 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.CrossRefPubMed
26.
Zurück zum Zitat 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.CrossRef 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.CrossRef
27.
Zurück zum Zitat 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.CrossRefPubMed 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.CrossRefPubMed
28.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat Kuruvilla, J., and Gunavathi, K., Lung cancer classification using neural network for CT images. Comput Methods Prog Biomed. 113:202–209, 2014.CrossRef Kuruvilla, J., and Gunavathi, K., Lung cancer classification using neural network for CT images. Comput Methods Prog Biomed. 113:202–209, 2014.CrossRef
30.
Zurück zum Zitat Demirand, O., and Çamurcu, A.Y., Computer-aided detection of lung nodules using outer surface features. Bio-Med Mater Eng. 26:1213–1222, 2015.CrossRef Demirand, O., and Çamurcu, A.Y., Computer-aided detection of lung nodules using outer surface features. Bio-Med Mater Eng. 26:1213–1222, 2015.CrossRef
Metadaten
Titel
Lung Cancer Detection Using Fuzzy Auto-Seed Cluster Means Morphological Segmentation and SVM Classifier
verfasst von
T. Manikandan
N. Bharathi
Publikationsdatum
01.07.2016
Verlag
Springer US
Erschienen in
Journal of Medical Systems / Ausgabe 7/2016
Print ISSN: 0148-5598
Elektronische ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-016-0539-9

Weitere Artikel der Ausgabe 7/2016

Journal of Medical Systems 7/2016 Zur Ausgabe