Automated pulmonary nodule detection based on three-dimensional shape-based feature descriptor

Computer Methods and Programs in Biomedicine

Volumn 113, Issue 1, 2014, Pages 37-54

  Choi, Wook Jin ^a   Choi, Tae Sun ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

CAD; CT; Feature extraction; Pulmonary nodule detection

Indexed keywords

COMPUTER-AIDED DETECTION; DOT ENHANCEMENTS; ELIMINATION METHOD; FALSE POSITIVE; FEATURE DESCRIPTORS; IMAGE DATABASE; PULMONARY NODULE DETECTION; PULMONARY NODULES; THREE-DIMENSIONAL SHAPE;

BIOLOGICAL ORGANS; COMPUTER AIDED DESIGN; COMPUTER AIDED DIAGNOSIS; COMPUTERIZED TOMOGRAPHY; FEATURE EXTRACTION; IMAGE RETRIEVAL; ITERATIVE METHODS; POSITRON EMISSION TOMOGRAPHY;

THREE DIMENSIONAL; COMPUTER AIDED DESIGN;

ARTICLE; COMPUTER ASSISTED RADIOGRAPHY; COMPUTER ASSISTED TOMOGRAPHY; CONTROLLED STUDY; DIAGNOSTIC ACCURACY; DIAGNOSTIC TEST ACCURACY STUDY; HISTOGRAM; HUMAN; HUMAN TISSUE; LUNG NODULE; LUNG PARENCHYMA; LUNG VOLUME; RECEIVER OPERATING CHARACTERISTIC; SENSITIVITY AND SPECIFICITY; SUPPORT VECTOR MACHINE; THREE DIMENSIONAL IMAGING; AUTOMATION; CLASSIFIER; CLINICAL CLASSIFICATION; COMPUTER ASSISTED DIAGNOSIS; FALSE POSITIVE RESULT; IMAGE ENHANCEMENT; KERNEL METHOD; LEARNING ALGORITHM; LUNG SLICE; NOISE REDUCTION; PLEURA; RADIOLOGIST;

CAD; CT; FEATURE EXTRACTION; PULMONARY NODULE DETECTION;

ALGORITHMS; AUTOMATION; DIAGNOSIS, COMPUTER-ASSISTED; HUMANS; LUNG NEOPLASMS; SUPPORT VECTOR MACHINES; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84887826679     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2013.08.015     Document Type: Article

References (48)

1. Siegel R., Naishadham D., Jemal A. Cancer statistics, 2012. CA: A Cancer Journal for Clinicians 2012, 62:10-29.
2. Bach P., Mirkin J., Oliver T., Azzoli C., Berry D., Brawley O., Byers T., Colditz G., Gould M., Jett J., et al. Benefits and harms of ct screening for lung cancer. Context 2012, 307:2418-2429.
3. Armato S.G., Giger M.L., Moran C.J., Blackburn J.T., Doi K., MacMahon H. Computerized detection of pulmonary nodules on CT scans. Radiographics 1999, 19:1303-1311.
4. Paik D., Beaulieu C., Rubin G., Acar B., Jeffrey R., Yee J., Dey J., Napel S. Surface normal overlap: a computer-aided detection algorithm with application to colonic polyps and lung nodules in helical CT. IEEE Transactions on Medical Imaging 2004, 23:661-675.
5. Ballangan C., Wang X., Fulham M., Eberl S., Feng D.D. Lung tumor segmentation in PET images using graph cuts. Computer Methods and Programs in Biomedicine 2013, 109:260-268.
6. Thomsen L.P., Weinreich U.M., Karbing D.S., Jensen V.G.H., Vuust M., Frkjr J.B., Rees S.E. Can computed tomography classifications of chronic obstructive pulmonary disease be identified using Bayesian networks and clinical data?. Computer Methods and Programs in Biomedicine 2013, 110:361-368.
7. Sluimer I., Schilham A., Prokop M., Van Ginneken B. Computer analysis of computed tomography scans of the lung: a survey. IEEE Transactions on Medical Imaging 2006, 25:385-405.
8. Samuel C., Saravanan V., Devi M.V. Lung nodule diagnosis from CT images using fuzzy logic. International Conference on Computational Intelligence and Multimedia Applications 2007, 3:159-163.
9. Dehmeshki J., Ye X., Lin X., Valdivieso M., Amin H. Automated detection of lung nodules in CT images using shape-based genetic algorithm. Computerized Medical Imaging and Graphics 2007, 31:408-417.
10. Suárez-Cuenca J., Tahoces P., Souto M., Lado M., Remy-Jardin M., Remy J., José Vidal J. Application of the iris filter for automatic detection of pulmonary nodules on computed tomography images. Computers in Biology and Medicine 2009, 39:921-933.
11. Retico A., Delogu P., Fantacci M., Gori I., Preite Martinez A. Lung nodule detection in low-dose and thin-slice computed tomography. Computers in Biology and Medicine 2008, 38:525-534.
12. Messay T., Hardie R., Rogers S. A new computationally efficient CAD system for pulmonary nodule detection in CT imagery. Medical Image Analysis 2010, 14:390-406.
13. Ye X., Lin X., Dehmeshki J., Slabaugh G., Beddoe G. Shape-based computer-aided detection of lung nodules in thoracic CT images. IEEE Transactions on Biomedical Engineering 2009, 56:1810-1820.
14. Choi W.-J., Choi T.-S. Genetic programming-based feature transform and classification for the automatic detection of pulmonary nodules on computed tomography images. Information Sciences 2012, 212:57-78.
15. Ozekes S., Camurcu A. Automatic lung nodule detection using template matching. Lecture Notes in Computer Science 2006, 4243:247.
16. Takizawa H., Yamamoto S., Shiina T. Accuracy improvement of pulmonary nodule detection based on spatial statistical analysis of thoracic CT scans. IEICE Transactions on Information and Systems 2007, 90:1168-1174.
17. Golosio B., Masala G.L., Piccioli A., Oliva P., Carpinelli M., Cataldo R., Cerello P., De Carlo F., Falaschi F., Fantacci M.E., et al. A novel multithreshold method for nodule detection in lung CT. Medical Physics 2009, 36:3607.
18. Lee Y., Hara T., Fujita H., Itoh S., Ishigaki T. Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique. IEEE Transactions on Medical Imaging 2001, 20:595-604.
19. Osman O., Ozekes S., Ucan O.N. Lung nodule diagnosis using 3D template matching. Computers in Biology Medicine 2007, 37:1167-1172.
20. Pu J., Paik D., Meng X., Roos J., Rubin G. Shape "break-and-repair" strategy and its application to automated medical image segmentation. IEEE Transactions on Visualization and Computer Graphics 2011, 17:115-124.
21. Rubin G., Lyo J., Paik D., Sherbondy A., Chow L., Leung A., Mindelzun R., Schraedley-Desmond P., Zinck S., Naidich D., et al. Pulmonary nodules on multi-detector row CT scans: performance comparison of radiologists and computer-aided detection. Radiology 2005, 234:274.
22. Suzuki K., Armato S.G., Li F., Sone S., Doi K. Massive training artificial neural network (MTANN) for reduction of false positives in computerized detection of lung nodules in low-dose computed tomography. Medical Physics 2003, 30:1602-1617.
23. Kubota T., Jerebko A., Dewan M., Salganicoff M., Krishnan A. Segmentation of pulmonary nodules of various densities with morphological approaches and convexity models. Medical Image Analysis 2011, 15:133-154.
24. Riccardi A., Petkov T., Ferri G., Masotti M., Campanini R. Computer-aided detection of lung nodules via 3D fast radial transform, scale space representation, and Zernike MIP classification. Medical Physics 2011, 38:1962-1971.
25. Cascio D., Magro R., Fauci F., Iacomi M., Raso G. Automatic detection of lung nodules in CT datasets based on stable 3D mass-pring models. Computers in Biology and Medicine 2012, 42:1098-1109.
26. Choi W.-J., Choi T.-S. Automated pulmonary nodule detection system in computed tomography images: a hierarchical block classification approach. Entropy 2013, 15:507-523.
27. Lee S., Kouzani A., Hu E. Random forest based lung nodule classification aided by clustering. Computerized Medical Imaging and Graphics 2010, 34:535-542.
28. da Silva Sousa J.R.F., Silva A.C., de Paiva A.C., Nunes R.A. Methodology for automatic detection of lung nodules in computerized tomography images. Computer Methods and Programs in Biomedicine 2010, 98:1-14.
29. De Nunzio G., Tommasi E., Agrusti A., Cataldo R., De Mitri I., Favetta M., Maglio S., Massafra A., Quarta M., Torsello M., et al. Automatic lung segmentation in ct images with accurate handling of the hilar region. Journal of Digital Imaging 2011, 24:11-27.
30. Tangelder J., Veltkamp R. A survey of content based 3d shape retrieval methods. Multimedia Tools and Applications 2008, 39:441-471.
31. Lowe D. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 2004, 60:91-110.
32. Scovanner P., Ali S., Shah M. A 3-dimensional sift descriptor and its application to action recognition, in: Proceedings of the 15th International Conference on Multimedia, ACM 2007, 357-360. Augsburg, Bavaria, Germany.
33. Dalal N., Triggs B. Histograms of oriented gradients for human detection. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 1 2005, 886-893. IEEE.
34. Scherer M., Walter M., Schreck T. Histograms of oriented gradients for 3d object retrieval, in: Proceedings of the WSCG, Citeseer 2010, 41-48. Plzen, Czech Republic.
35. Ohkubo M., Wada S., Kunii M., Matsumoto T., Nishizawa K. Imaging of small spherical structures in CT: simulation study using measured point spread function. Medical and Biological Engineering and Computing 2008, 46:273-282.
36. McNitt-Gray M.F., Armato S.G., Meyer C.R., Reeves A.P., McLennan G., Pais R.C., Freymann J., Brown M.S., Engelmann R.M., Bland P.H., Laderach G.E., Piker C., Guo J., Towfic Z., Qing D.P.-Y., Yankelevitz D.F., Aberle D.R., van Beek E.J.R., MacMahon H., Kazerooni E.A., Croft B.Y., Clarke L.P. The Lung Image Database Consortium (LIDC) data collection process for nodule detection and annotation. Academic Radiology 2007, 14:1464-1474.
37. Brown M., McNitt-Gray M., Mankovich N., Goldin J., Hiller J., Wilson L., Aberie D. Method for segmenting chest CT image data using an anatomical model: preliminary results. IEEE Transactions on Medical Imaging 1997, 16:828-839.
38. Hu S., Hoffman E., Reinhardt J. Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Transactions on Medical Imaging 2001, 20:490-498.
39. Li Q., Sone S., Doi K. Selective enhancement filters for nodules, vessels, and airway walls in two- and three-dimensional CT scans. Medical Physics 2003, 30:2040-2051.
40. Medioni G., Lee M., Tang C. A Computational Framework for Segmentation and Grouping 2000, vol. 1. Elsevier Science, Amsterdam, The Netherland.
41. Boser B., Guyon I., Vapnik V. A training algorithm for optimal margin classifiers, in: Proceedings of the Fifth Annual Workshop on Computational Learning Theory, ACM 1992, 144-152. Pittsburgh, Pennsylvania, USA.
42. Sartakhti J.S., Zangooei M.H., Mozafari K. Hepatitis disease diagnosis using a novel hybrid method based on support vector machine and simulated annealing (SVM-SA). Computer Methods and Programs in Biomedicine 2012, 108:570-579.
43. Sun T., Wang J., Li X., Lv P., Liu F., Luo Y., Gao Q., Zhu H., Guo X. Comparative evaluation of support vector machines for computer aided diagnosis of lung cancer in CT based on a multi-dimensional data set. Computer Methods and Programs in Biomedicine 2013, 111:519-524.
44. Sałat R., Sałat K. The application of support vector regression for prediction of the antiallodynic effect of drug combinations in the mouse model of streptozocin-induced diabetic neuropathy. Computer Methods and Programs in Biomedicine 2013, 111:330-337.
45. Swets J., Pickett R. Evaluation of Diagnostic Systems: Methods from Signal Detection Theory 1982, Academic Press, New York.
46. Swets J. Measuring the accuracy of diagnostic systems. Science 1988, 240:1285-1293.
47. Armato S.G., McLennan G., McNitt-Gray M.F., Meyer C.R., Yankelevitz D., Aberle D.R., Henschke C.I., Hoffman E.A., Kazerooni E.A., MacMahon H., Reeves A.P., Croft B.Y., Clarke L.P., Group L.I.D.C.R. Lung Image Database Consortium: developing a resource for the medical imaging research community. Radiology 2004, 232:739-748.
48. Chakraborty D.P. Maximum likelihood analysis of free-response receiver operating characteristic (FROC) data. Medical Physics 1989, 16:561-568.