Skip to main content
Erschienen in: Medical & Biological Engineering & Computing 8/2017

03.10.2016 | Original Article

Computer-aided diagnosis system for lung nodules based on computed tomography using shape analysis, a genetic algorithm, and SVM

verfasst von: Antonio Oseas de Carvalho Filho, Aristófanes Corrêa Silva, Anselmo Cardoso de Paiva, Rodolfo Acatauassú Nunes, Marcelo Gattass

Erschienen in: Medical & Biological Engineering & Computing | Ausgabe 8/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Lung cancer is the major cause of death among patients with cancer worldwide. This work is intended to develop a methodology for the diagnosis of lung nodules using images from the Image Database Consortium and Image Database Resource Initiative (LIDC–IDRI). The proposed methodology uses image processing and pattern recognition techniques. To differentiate the patterns of malignant and benign forms, we used a Minkowski functional, distance measures, representation of the vector of points measures, triangulation measures, and Feret diameters. Finally, we applied a genetic algorithm to select the best model and a support vector machine for classification. In the test stage, we applied the proposed methodology to 1405 (394 malignant and 1011 benign) nodules from the LIDC–IDRI database. The proposed methodology shows promising results for diagnosis of malignant and benign forms, achieving accuracy of 93.19 %, sensitivity of 92.75 %, and specificity of 93.33 %. The results are promising and demonstrate a good rate of correct detections using the shape features. Because early detection allows faster therapeutic intervention, and thus a more favorable prognosis for the patient, herein we propose a methodology that contributes to the area.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
3.
Zurück zum Zitat Armato SG, McLennan G, Bidaut L, McNitt-Gray MF, Meyer CR, Reeves AP, Zhao B, Aberle DR, Henschke CI, Hoffman EA, Kazerooni EA, MacMahon H, Van Beeke EJR, Yankelevitz D, Biancardi AM, Bland PH, Brown MS, Engelmann RM, Laderach GE, Max D, Pais RC, Qing DPY, Roberts RY, Smith AR, Starkey A, Batrah P, Caligiuri P, Farooqi A, Gladish GW, Jude CM, Munden RF, Petkovska I, Quint LE, Schwartz LH, Sundaram B, Dodd LE, Fenimore C, Gur D, Petrick N, Freymann J, Kirby J, Hughes B, Casteele AV, Gupte S, Sallamm M, Heath MD, Kuhn MH, Dharaiya E, Burns R, Fryd DS, Salganicoff M, Anand V, Shreter U, Vastagh S, Croft BY (2011) The lung image database consortium (lidc) and image database resource initiative (idri): a completed reference database of lung nodules on ct scans. Med Phys 1(2):915–31. http://www.biomedsearch.com/nih/Lung-Image-Database-Consortium-LIDC/21452728.html Armato SG, McLennan G, Bidaut L, McNitt-Gray MF, Meyer CR, Reeves AP, Zhao B, Aberle DR, Henschke CI, Hoffman EA, Kazerooni EA, MacMahon H, Van Beeke EJR, Yankelevitz D, Biancardi AM, Bland PH, Brown MS, Engelmann RM, Laderach GE, Max D, Pais RC, Qing DPY, Roberts RY, Smith AR, Starkey A, Batrah P, Caligiuri P, Farooqi A, Gladish GW, Jude CM, Munden RF, Petkovska I, Quint LE, Schwartz LH, Sundaram B, Dodd LE, Fenimore C, Gur D, Petrick N, Freymann J, Kirby J, Hughes B, Casteele AV, Gupte S, Sallamm M, Heath MD, Kuhn MH, Dharaiya E, Burns R, Fryd DS, Salganicoff M, Anand V, Shreter U, Vastagh S, Croft BY (2011) The lung image database consortium (lidc) and image database resource initiative (idri): a completed reference database of lung nodules on ct scans. Med Phys 1(2):915–31. http://​www.​biomedsearch.​com/​nih/​Lung-Image-Database-Consortium-LIDC/​21452728.​html
5.
Zurück zum Zitat Chen W, Li Z, Bai L, Lin Y (2011) Nf-kappab in lung cancer, a carcinogenesis mediator and a prevention and therapy target. Front Biosci (Landmark edition) 1:1172–1185. doi:10.2741/3782 CrossRef Chen W, Li Z, Bai L, Lin Y (2011) Nf-kappab in lung cancer, a carcinogenesis mediator and a prevention and therapy target. Front Biosci (Landmark edition) 1:1172–1185. doi:10.​2741/​3782 CrossRef
6.
Zurück zum Zitat Dandil E, Cakiroglu M, Eksi Z, Ozkan M, Kurt O, Canan A (2014) Artificial neural network-based classification system for lung nodules on computed tomography scans. In: 2014 6th International conference of soft computing and pattern recognition (SoCPaR), p 382–386. doi:10.1109/SOCPAR.2014.7008037 Dandil E, Cakiroglu M, Eksi Z, Ozkan M, Kurt O, Canan A (2014) Artificial neural network-based classification system for lung nodules on computed tomography scans. In: 2014 6th International conference of soft computing and pattern recognition (SoCPaR), p 382–386. doi:10.​1109/​SOCPAR.​2014.​7008037
8.
Zurück zum Zitat de Carvalho Filho AO, de Sampaio WB, Silva AC, de Paiva AC, Nunes RA, Gattass M (2014) Automatic detection of solitary lung nodules using quality threshold clustering, genetic algorithm and diversity index. Artif Intell Med 1(3):165–177. doi:10.1016/j.artmed.2013.11.002 CrossRef de Carvalho Filho AO, de Sampaio WB, Silva AC, de Paiva AC, Nunes RA, Gattass M (2014) Automatic detection of solitary lung nodules using quality threshold clustering, genetic algorithm and diversity index. Artif Intell Med 1(3):165–177. doi:10.​1016/​j.​artmed.​2013.​11.​002 CrossRef
9.
Zurück zum Zitat de Valk J, Eijkman E (1984) Analysis of eye fixations during the diagnostic interpretation of chest radiographs. Med Biol Eng Comput 1(4):353–360. doi:10.1007/BF02442106 CrossRef de Valk J, Eijkman E (1984) Analysis of eye fixations during the diagnostic interpretation of chest radiographs. Med Biol Eng Comput 1(4):353–360. doi:10.​1007/​BF02442106 CrossRef
10.
Zurück zum Zitat Duda RO, Hart PE (1973) Pattern Classif Scene Anal. Wiley-Interscience Publication, New York Duda RO, Hart PE (1973) Pattern Classif Scene Anal. Wiley-Interscience Publication, New York
11.
Zurück zum Zitat El-Baz A, Nitzken M, Khalifa F, Elnakib A, Gimelfarb G, Falk R, El-Ghar M (2011) 3D shape analysis for early diagnosis of malignant lung nodules. In: Szekely G, Hahn H (eds) Information processing in medical imaging, Lecture notes in computer science, vol 6801, p 772–783. Springer, Berlin. doi:10.1007/978-3-642-22092-0-63 El-Baz A, Nitzken M, Khalifa F, Elnakib A, Gimelfarb G, Falk R, El-Ghar M (2011) 3D shape analysis for early diagnosis of malignant lung nodules. In: Szekely G, Hahn H (eds) Information processing in medical imaging, Lecture notes in computer science, vol 6801, p 772–783. Springer, Berlin. doi:10.​1007/​978-3-642-22092-0-63
12.
Zurück zum Zitat Elizabeth D, Nehemiah H, Retmin Raj C, Kannan A (2012) Computer-aided diagnosis of lung cancer based on analysis of the significant slice of chest computed tomography image. Image Process IET 1(6):697–705. doi:10.1049/iet-ipr.2010.0521 CrossRef Elizabeth D, Nehemiah H, Retmin Raj C, Kannan A (2012) Computer-aided diagnosis of lung cancer based on analysis of the significant slice of chest computed tomography image. Image Process IET 1(6):697–705. doi:10.​1049/​iet-ipr.​2010.​0521 CrossRef
17.
Zurück zum Zitat Hair JF, Black WC, Babin BJ, Anderson RE, Tatham RL (2006) Multivariate data analysis, vol 6. Pearson Prentice Hall, Upper Saddle River Hair JF, Black WC, Babin BJ, Anderson RE, Tatham RL (2006) Multivariate data analysis, vol 6. Pearson Prentice Hall, Upper Saddle River
19.
Zurück zum Zitat Jabon SA, Raicu DS, Furst JD (2009) Content-based versus semantic-based retrieval: an lidc case study. Proc SPIE 7263:72,631L–72,631L–8. doi:10.1117/12.812877 Jabon SA, Raicu DS, Furst JD (2009) Content-based versus semantic-based retrieval: an lidc case study. Proc SPIE 7263:72,631L–72,631L–8. doi:10.​1117/​12.​812877
20.
Zurück zum Zitat Krewer H, Geiger B, Hall L, Goldgof D, Gu Y, Tockman M, Gillies, R (2013) Effect of texture features in computer aided diagnosis of pulmonary nodules in low-dose computed tomography. In: 2013 IEEE international conference on systems, man, and cybernetics (SMC), pp 3887–3891. doi:10.1109/SMC.2013.663 Krewer H, Geiger B, Hall L, Goldgof D, Gu Y, Tockman M, Gillies, R (2013) Effect of texture features in computer aided diagnosis of pulmonary nodules in low-dose computed tomography. In: 2013 IEEE international conference on systems, man, and cybernetics (SMC), pp 3887–3891. doi:10.​1109/​SMC.​2013.​663
21.
Zurück zum Zitat Kumar S, Ramesh J, Vanathi P, Gunavathi K (2011) Robust and automated lung nodule diagnosis from ct images based on fuzzy systems. In: 2011 International conference on process automation, control and computing (PACC), pp 1–6. doi:10.1109/PACC.2011.5979050 Kumar S, Ramesh J, Vanathi P, Gunavathi K (2011) Robust and automated lung nodule diagnosis from ct images based on fuzzy systems. In: 2011 International conference on process automation, control and computing (PACC), pp 1–6. doi:10.​1109/​PACC.​2011.​5979050
26.
Zurück zum Zitat Michal C, Elke T, Abhir B, David P (2008) Integral geometry descriptors for characterizing emphysema and lung fibrosis in HRCT images. First Int Workshop Pulm Image Anal 1:155–164 Michal C, Elke T, Abhir B, David P (2008) Integral geometry descriptors for characterizing emphysema and lung fibrosis in HRCT images. First Int Workshop Pulm Image Anal 1:155–164
27.
Zurück zum Zitat Miyake N, Kim H, Itai Y, Tan JK, Ishikawa S, Katsuragawa S (2009) Automatic detection of lung nodules in temporal subtraction image by use of shape and density features. In: 2009 Fourth international conference on innovative computing, information and control (ICICIC), pP 1288–1292. doi:10.1109/ICICIC.2009.118 Miyake N, Kim H, Itai Y, Tan JK, Ishikawa S, Katsuragawa S (2009) Automatic detection of lung nodules in temporal subtraction image by use of shape and density features. In: 2009 Fourth international conference on innovative computing, information and control (ICICIC), pP 1288–1292. doi:10.​1109/​ICICIC.​2009.​118
28.
Zurück zum Zitat Nascimento LB, de Paiva AC, Silva AC (2012) Lung nodules classification in ct images using shannon and simpson diversity indices and svm. In: Proceedings of the 8th international conference on machine learning and data mining in pattern recognition, 12. Springer-Verlag, Berlin, pp 454–466 Nascimento LB, de Paiva AC, Silva AC (2012) Lung nodules classification in ct images using shannon and simpson diversity indices and svm. In: Proceedings of the 8th international conference on machine learning and data mining in pattern recognition, 12. Springer-Verlag, Berlin, pp 454–466
29.
Zurück zum Zitat Orozco H, Osiris Vergara Villegas O, Maynez L, Sanchez V, De Jesus Ochoa Dominguez H (2012) Lung nodule classification in frequency domain using support vector machines. In: 2012 11th International conference on information science, signal processing and their applications (ISSPA), pp 870–875. doi:10.1109/ISSPA.2012.6310676 Orozco H, Osiris Vergara Villegas O, Maynez L, Sanchez V, De Jesus Ochoa Dominguez H (2012) Lung nodule classification in frequency domain using support vector machines. In: 2012 11th International conference on information science, signal processing and their applications (ISSPA), pp 870–875. doi:10.​1109/​ISSPA.​2012.​6310676
30.
Zurück zum Zitat Parveen SS, Kavitha C (2014) Article: classification of lung cancer nodules using svm kernels. Int J Comput Appl 1(25):25–28 (full text available) Parveen SS, Kavitha C (2014) Article: classification of lung cancer nodules using svm kernels. Int J Comput Appl 1(25):25–28 (full text available)
32.
34.
Zurück zum Zitat Schölkopf B, Smola A (2002) Learning with kernels: support vector machines, optimization, and beyond. MIT Press, Cambridge (Regularization) Schölkopf B, Smola A (2002) Learning with kernels: support vector machines, optimization, and beyond. MIT Press, Cambridge (Regularization)
35.
Zurück zum Zitat Seemann MD, Seemann O, Luboldt W, Bonél H, Sittek H, Dienemann H, Staebler A (2000) Differentiation of malignant from benign solitary pulmonary lesions using chest radiography, spiral CT and HRCT. Lung Cancer 1(2):105–124. doi:10.1016/S0169-5002(00)00104-5 CrossRef Seemann MD, Seemann O, Luboldt W, Bonél H, Sittek H, Dienemann H, Staebler A (2000) Differentiation of malignant from benign solitary pulmonary lesions using chest radiography, spiral CT and HRCT. Lung Cancer 1(2):105–124. doi:10.​1016/​S0169-5002(00)00104-5 CrossRef
36.
Zurück zum Zitat Sone S, Takashima S, Li F, Yang Z, Honda T, Maruyama Y, Hasegawa M, Yamanda T, Kubo K, Hanamura K, Asakura K (1998) Mass screening for lung cancer with mobile spiral computed tomography scanner. Lancet 351(9111):1242–1245. doi:10.1016/S0140-6736(97)08229-9 CrossRefPubMed Sone S, Takashima S, Li F, Yang Z, Honda T, Maruyama Y, Hasegawa M, Yamanda T, Kubo K, Hanamura K, Asakura K (1998) Mass screening for lung cancer with mobile spiral computed tomography scanner. Lancet 351(9111):1242–1245. doi:10.​1016/​S0140-6736(97)08229-9 CrossRefPubMed
37.
Zurück zum Zitat Stewart (2014) World Cancer Report 2014. IARC Nonserial Publication, New York Stewart (2014) World Cancer Report 2014. IARC Nonserial Publication, New York
38.
Zurück zum Zitat Umbaugh SE, Snyder J, Fedorovskaya E (2011) Digital image processing and analysis: human and computer vision applications with cviptools, second edition. J Electron Imaging 1(3):039, 901–039, 901–903. doi:10.1117/1.3628179 Umbaugh SE, Snyder J, Fedorovskaya E (2011) Digital image processing and analysis: human and computer vision applications with cviptools, second edition. J Electron Imaging 1(3):039, 901–039, 901–903. doi:10.​1117/​1.​3628179
39.
Zurück zum Zitat van Erkel A, Pattynama P (1998) Receiver operating characteristic (ROC) analysis: basic principles and applications in radiology. Eur J Radiol 1(2):88–94CrossRef van Erkel A, Pattynama P (1998) Receiver operating characteristic (ROC) analysis: basic principles and applications in radiology. Eur J Radiol 1(2):88–94CrossRef
40.
Zurück zum Zitat Way TW, Sahiner B, Chan HP, Hadjiiski L, Cascade PN, Chughtai A, Bogot N, Kazerooni E (2009) Computer-aided diagnosis of pulmonary nodules on ct scans: improvement of classification performance with nodule surface features. Med Phys 1(7):3086–3098. doi:10.1118/1.3140589 CrossRef Way TW, Sahiner B, Chan HP, Hadjiiski L, Cascade PN, Chughtai A, Bogot N, Kazerooni E (2009) Computer-aided diagnosis of pulmonary nodules on ct scans: improvement of classification performance with nodule surface features. Med Phys 1(7):3086–3098. doi:10.​1118/​1.​3140589 CrossRef
42.
Zurück zum Zitat Ye X, Lin X, Dehmeshki J, Slabaugh G, Beddoe G (2009) Shape-based computer-aided detection of lung nodules in thoracic CT images. IEEE Trans Biomed Eng 1(7):1810–1820. doi:10.1109/TBME.2009.2017027 Ye X, Lin X, Dehmeshki J, Slabaugh G, Beddoe G (2009) Shape-based computer-aided detection of lung nodules in thoracic CT images. IEEE Trans Biomed Eng 1(7):1810–1820. doi:10.​1109/​TBME.​2009.​2017027
Metadaten
Titel
Computer-aided diagnosis system for lung nodules based on computed tomography using shape analysis, a genetic algorithm, and SVM
verfasst von
Antonio Oseas de Carvalho Filho
Aristófanes Corrêa Silva
Anselmo Cardoso de Paiva
Rodolfo Acatauassú Nunes
Marcelo Gattass
Publikationsdatum
03.10.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Medical & Biological Engineering & Computing / Ausgabe 8/2017
Print ISSN: 0140-0118
Elektronische ISSN: 1741-0444
DOI
https://doi.org/10.1007/s11517-016-1577-7

Weitere Artikel der Ausgabe 8/2017

Medical & Biological Engineering & Computing 8/2017 Zur Ausgabe