A fully automated method for lung nodule detection from postero-anterior chest radiographs

IEEE Transactions on Medical Imaging

Volumn 25, Issue 12, 2006, Pages 1588-1603

  Campadelli, Paola ^a,b   Casiraghi, Elena ^b   Artioli, Diana ^c  

^a IEEE   (Italy)

^b UNIVERSITY OF MILAN   (Italy)

^c OSPEDALE NIGUARDA CA GRANDA   (Italy)

Author keywords

Feature selection; Nodule detection; Support vector machine (SVM) classification

Indexed keywords

FEATURE SELECTION; NODULE DETECTION; RADIOGRAPHS; SUPPORT VECTOR MACHINE (SVM) CLASSIFICATION;

DATA ACQUISITION; FEATURE EXTRACTION; LEARNING SYSTEMS; POLYNOMIAL APPROXIMATION; RADIOGRAPHY;

RESPIRATORY SYSTEM;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; HUMAN; IMAGE QUALITY; INFORMATION RETRIEVAL; LUNG COIN LESION; LUNG TUMOR; METHODOLOGY; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THORAX RADIOGRAPHY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COIN LESION, PULMONARY; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; LUNG NEOPLASMS; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHY, THORACIC; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 33845567879     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2006.884198     Document Type: Article

References (82)

1. G. P. Murphy, W. Lawrence Jr., and R. E. Lenhard Jr., Clinical Oncology. Washington, DC: Amer. Cancer Soc., 1995.
2. J. D. Steele, W. P. Kleitsch, J. E. Dunn, and P. Buell, "Survival in males with bronchogenic carcinomas resected as asymptomatic solitary pulmonary nodules," Annotation Thoracic Surg., vol. 2, pp. 368-376, 1966.
3. J. W. Vance, C. A. Good, C. H. Hodgson, J. W. Kirklin, and R. P. Gage, "The solitary pulmonary lesion due to bronchogenic carcinoma: A 3-year follow-up study on 94 surgically treated patients," Disease Chest, vol. 36, pp. 231-237, 1959.
4. P. E. Buell, "The importance of tumor size in prognosis for resected bronchogenic carcinoma," J. Oncological Surg., vol. 3, pp. 539-551, 1971.
5. T. Heelan, B. J. Flehinger, M. R. Melamed, M. B. Zaman, W. B. Perchick, J. F. Caravelli, and N. Martini, "Non-small-cell lung cancer: Result of the New York screening program," Radiology, vol. 151, pp. 289-293, 1984.
6. H. Zhao, S. C. B. Lo, M. T. Freedman, and Y. Wang, "Enhanced lung cancer detection in temporal subtraction chest radiography using directional filtering techniques," in Proc. SPIE, 2002, vol. 4684.
7. E. Samei, M. J. Flynn, W. Eyler, and E. Peterson, "Subtle lung nodules: Influence of local anatomic variations on detection," Radiology, vol. 228, pp. 76-84, 2003.
8. L. W. Guiss and P. Kuenstler, "A retrospective view of survey photofluorocarbons of persons with lung cancer," Cancer, vol. 13, pp. 91-95, 1960.
9. J. R. Muhm, W. E. Miller, R. S. Fontana, D. R. Sanderson, and M. A. Uhlenhopp, "Lung cancer detected during a screening program using fourth-month chest radiographs," Radiology, vol. 19, pp. 609-615, 1983.
10. F. P. Stitik, "Screening for cancer: Chest radiology," Miller AB, pp. 163-191, 1985.
11. J. Forrest and P. Friedman, "Radiologic errors in patient with lung cancer," West J. Med., vol. 134, pp. 485-490, 1981.
12. J. H. M. Austin, B. M. Romeny, and L. S. Goldsmith, "Missed bronchogenic carcinoma: Radiographic findings in 27 patients with apotentially resectable lesion evident in retrospect," Radiology, vol. 182, pp. 115-122, 1992.
13. G. Gavelli and E. Giampalma, "Sensitivity and specificity of chest X-ray screening for lung cancer," in Proc, Int. Conf. Prevention Early Diagnosis Lung Cancer, Varese, Italy, 1998, pp. 103-108.
14. T. Matsumoto, H. Yoshimura, K. Doi, M. L. Giger, A. Kano, H. MacMahon, M. Abe, and S. Montner, "Potential usefulness of computerized nodule detection in screening programs for lung cancer," Investigative Radiol., vol. 27, pp. 471-475, 1992.
15. T. Kobayashi, X.-W. Xu, H. MacMahon, C. Metz, and K. Doi, "Effect of a computer-aided diagnosis scheme on radiologists' performance in detection of lung nodules on radiographs," Radiology, vol. 199, pp. 843-848, 1996.
16. H. MacMahon, K. Doi, R. Engelmann, F. M. Behlen, K. R. Hoffman, T. Ishida, C. Roe, and C. E. Metz, "Computer aided diagnosis of pulmonary nodules: Results of a large-scale observer study," Radiology, vol. 23, pp. 723-726, 1999.
17. S. Kakeda, J. Moriya, H. Sato, T. Aoki, H. Watanabe, H. Nakata, N. Oda, S. Katsuragawa, K. Yamamoto, and K. Doi, "Improved detection of lung nodules on chest radiographs using a commercial computer-aided diagnosis system," Amer. J. Roentgenol., vol. 182, pp. 505-510, 2003.
18. P. Sankar and J. A. Slansky, "Gestalt guided heuristic boundary follower for X-ray images of lung nodules," IEEE Trans. Pattern Anal. Mach. Intell., vol. 4, pp. 326-331, 1982.
19. W. Lampeter and J. Wadtke, "Computerized search of chest radiographs for nodules," Investigative Radiol., vol. 21, pp. 384-390, 1986.
20. M. Giger, K. Doi, and H. MacMahon, "Image feature analysis and computer-aided diagnosis in digital radiography: Automated detection of nodules in peripheral lung fields," Med. Phys., vol. 15, pp. 158-166, 1988.
21. M. L. Giger, N. Ahn, K. Doi, H. MacMahon, and C. E. Metz, "Computerized detection of pulmonary nodules in digital chest images: Use of morphological filters in reducing false positive detections," Med. Phys., vol. 17, pp. 861-865, 1990.
22. M. Giger, K. Doi, H. MacMahon, C. Metz, and F. Yin, "Pulmonary nodules: Computer-aided detection in digital chest images," Radio-gmphics, vol. 10, pp. 41-51, 1990.
23. K. Suzuki and N. Inakoa, "Development of a computer aided detection system for lung cancer diagnosis," Proc. SPIE, vol. 1652, pp. 567-571, 1992.
24. H. Yoshimura, M. Giger, K. Doi, H. MacMahon, and S. Montner, "Computerized scheme for the detection of pulmonary nodules: A non linear filtering technique," Investigative Radiol., vol. 27, pp. 124-127, 1992.
25. S.-C. Lo, M. Freedman, J.-S. Lin, and S. Mun, "Automatic lung nodule detection using profile matching and backpropagation neural network techniques," J. Digital Imag., vol. 1, pp. 48-54, 1993.
26. M. F. McNitt-Gray, J. W. Sayre, H. K. Huang, and M. Razavi, "A pattern classification approach to segmentation of chest radiographs," Proc. SPIE, vol. 1898, pp. 160-170, 1993.
27. Y. Wu, K. Doi, M. Giger, C. Metz, and W. Zhang, "Reduction of false positives in computerized detection of lung nodules in chest radiographs using artificial neural networks, discriminant analysis, and a rule-based scheme," J. Digital Imag., vol. 7, no. 4, pp. 196-207, 1994.
28. A. Kano, K. Doi, H. MacMahon, D. D. Hassel, and M. Giger, "Digital image subtraction of temporally sequential chest images for detection of interval change," Med. Phys., vol. 21, pp. 453-461, 1994.
29. H. Yoshida, X. Xu, K. Doi, and M. Giger, "Computer-aided diagnosis (CAD) scheme for detecting pulmonary nodules using wavelet transforms," Proc. SPIE, vol. 2434, pp. 621-626, 1995.
30. S.-C. Lo, S. L. Lou, J.-S. Lin, M. Freedman, M. Chien, and S. Mun, "Artificial convolution neural network techniques and applications for lung nodule detection," IEEE Trans. Med. Imag., vol. 14, no. 4, pp. 711-718, Dec. 1995.
31. J. S. Lin et al., "Differentiation between nodules and end-on vessels using a convolution neural network architecture," J. Digital Imag., vol. 8, pp. 132-141, 1995.
32. C. Floyd et al., "Diffuse nodular lung disease on chest radiographs: A pilot study of characterization by fractal dimension," Amer. J. Roentgenol., vol. 167, pp. 1185-1187, 1996.
33. J. S. Lin, S. C. Lo, M. Freedman, and S. Mun, "Reduction of false positives in lung nodule detection using a two-level neural classification, " IEEE Trans. Med. Imag., vol. 15, no. 2, pp. 206-217, Apr. 1996.
34. C. Vyborny, "The AAPM/RSNA physics tutorial for residents: Image quality and the clinical radiographic examination," Radiographics, vol. 17, pp. 479-498, 1997.
35. X.-W. Xu et al., "Development of an improved CAD scheme for automated detection of lung nodules in digital chest images," Med. Phys., vol. 24, pp. 1395-1403, 1997.
36. F. MAo et al., "Fragmentary window filtering for multiscale lung nodule detection: Preliminary study," Acad. Radiol., vol. 5, pp. 306-311, 1998.
37. X.-W. Xu, S. Katsuragawa, A. Ashizawa, H. MacMahon, and K. Doi, "Analysis of image features of histograms of edge gradient for false positive reduction in lung nodule detection in chest radiographs," in Proc. SPIE, 1998, vol. 3338, pp. 318-326.
38. J. M. Carreira et al., "Computer-aided diagnosis:Automatic detection of lung nodules," Med. Phys., vol. 25, pp. 1998-2006, 1998.
39. M. Penedo, M. Carreira, A. Mosquera, and D. Cabello, "Computer aided diagnosis: A neural network based approach to lung nodule detection," IEEE Transaction on Medical Imaging, vol. 17, no. 6, pp. 872-880, Dec. 1998.
40. D. Catarious Jr., A. Baydush, and C. Floyd Jr., "Initial development of a computer aided diagnosis tool for solitary pulmonary nodules," in Proc. SPIE, 2001, vol. 4322, pp. 710-717.
41. Q. Li, S. Katsuragawa, and K. Doi, "Computer-aided diagnostic scheme for lung nodule detection in digital chest radiographs by use of a multiple-template matching technique," Med. Phys., vol. 28, pp. 2070-2076, 2001.
42. J. Wei, Y. Hagihara, A. Shimizu, and H. Kobatake, "Optimal image feature set for detecting lung nodules on chest x-rays images," in CARS 2002, 2002.
43. K. Bilgin and H. Yoshida, "Computerized detection of pulmonary nodules in chest radiographs based on morphological features and wavelet snake model," Med. Image Anal., vol. 6, pp. 431-447, 2002.
44. O. Coppini, S. Diciotti, M. Falchini, N. Villari, and G. Valli, "Neural networks for computer-aided diagnosis: Detection of lung nodules in chest radiograms," IEEE Trans. Inf. Technol. Biomed., vol. 7, no. 4, pp. 344-357, Dec. 2003.
45. A. Schilham, B. Van Ginneken, and M. Loog, "Multi-scale nodule detection in chest radiographs," in Proc. Medical Image Computing and Computer-Assisted Intervention, MICCAI. New York: Springer, 2003, vol. 2878, Lecture Notes on Computer Science, pp. 602-609.
46. K. Suzuki, J. Shiraishi, H. Abe, H. MacMahon, and K. Doi, "False-positive reduction in computer-aided diagnostic scheme for detecting nodules in chest radiographs by means of massive training artificial neural network," A cad. Radial., vol. 12, pp. 191-201, 2005.
47. B. van Ginneken, B. M. t. H. Romeny, and M. A. Viergever, "Computer-aided diagnosis in chest radiography: A survey," IEEE Trans. Med. Imag., vol. 20, no. 12, pp. 1228-1241, Dec. 2001.
48. J. Shiraishi, S. Katsuragawa, J. Ikezoe, T. Matsumoto, T. Kobayashi, K. Komatsu, M. Matsui, H. Fujita, Y. Kodera, and K. Doi, "Development of a digital image database for chest radiographs with and without a lung nodule: Receiver operating characteristic analysis of radiologists' detection of pulmonary nodules," Amer. J. Roentgenol., vol. 174, pp. 71-74, 2000.
49. P. Campadelli and E. Casiraghi, "A nodule detection system for postero-anterior chest radiographs," in Proc. Modelling, Computation Optimization Inf. Syst. Management Sci. (MCO2004), Metz, France, 2004.
50. D. Cheng and M. Goldberg, "An algorithm for segmenting chest radiographs," Proc. SPIE, pp. 261-268, 1998.
51. A. Hasegawa, S.-C. Lo, M. T. Freedman, and S. K. Mun, "Convolution neural network based detection of lung structure," in Proc. SPIE, 1994, vol. 2167, pp. 654-662.
52. E. Pietka, "Lung segmentation in digital chest radiographs," J. Digital Imag., vol. 7, pp. 79-84, 1994.
53. M. F. McNitt-Gray, H. K. Huang, and J. W. Sayre, "Feature selection in the pattern classification problem of digital chest radiographs segmentation," IEEE Trans. Med. Imag., vol. 14, no. 3, pp. 537-547, Sep. 1995.
54. X.-W. Xu and K. Doi, "Image feature analysis for computer aided diagnosis: Accurate determination of ribcage boundaries chest radiographs," Med. Phys., vol. 22, pp. 617-626, 1995.
55. _, "Image feature analysis for computer aided diagnosis: Accurate determination of right and left hemidiaphragm edges and delineation of lung field in chest radiographs," Med. Phys., vol. 23, pp. 1616-1624, 1996.
56. J. Duryea and J. M. Boone, "A fully automatic algorithm for the segmentation of lung fields in digital chest radiographic images," Med. Phys., vol. 22, pp. 183-191, 1995.
57. S. G. Armato, M. Giger, and H. MacMahon, "Automated lung segmentation in digitized posteroanterior chest radiographs," Academic Radiol., vol. 5, pp. 245-255, 1998.
58. M. S. Brown, L. S. Wilson, B. D. Doust, R. W. Gill, and C. Sun, "Knowledge-based method for segmentation and analysis of lung boundaries in chest x-rays images," Comput. Med. Imag. Graph., vol. 22, pp. 463-477, 1998.
59. F. M. Carrascal, J. M. Carreira, M. Souto, P. G. Tahoces, L. Gomez, and J. J. Vidal, "Automatic calculation of total lung capacity from automatically traced lung boundaries in postero-anterior and lateral digital chest radiographs," Med. Phys., vol. 25, pp. 1118-1131, 1998.
60. O. Tsuji, M. T. Freedman, and S. K. Mun, "Automated segmentation of anatomic regions in chest radiographs using an adaptive-sized hybrid neural network," Med. Phys., vol. 25, pp. 998-1007, 1998.
61. N. F. Vittitoe, R. Vargas-Voracek, and C. E. Floyd Jr., "Identification of lung regions in chest radiographs using Markov random field modeling," Med. Phys., vol. 25, pp. 976-985, 1998.
62. _, "Markov random field modeling in posteroanterior chest radiograph segmentation," Med. Phys., vol. 26, pp. 1670-1677, 1999.
63. B. van Ginneken and B. M. t. H. Romeny, "Automatic segmentation of lung fields in chest radiographs," Med. Phys., vol. 27, pp. 2445-2455, 2000.
64. B. van Ginneken, "Computer-aided diagnosis in chest radiographs," Ph.D. dissertation, Univ. Utrecht, The Netherlands, 2001.
65. P. Campadelli and E. Casiraghi, "Lung field segmentation in digital postero-anterior chest radiographs," in Proceedings of 3th International Conference on Advances in Pattern Recognition (ICAPR2005). New York: Springer-Verlag, 2005, vol. LNCS 3687:II, Lecture Notes in Computer Science by, pp. 736-745.
66. T. Uchiyama and M. A. Arbib, "Color image segmentation using competitive learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 12, pp. 1197-1206, Dec. 1994.
67. F. J. Estrada and A. D. Jepson, "Quantitative evaluation of a novel image segmentation algorithm," in Proc. Comput. Vision Pattern Recognition (CVPR2005), Jun. 20-25, 2005, vol. 2, pp. 1132-1139.
68. T. Lindeberg, "Scale-space theory in computer vision," in The Kluwer International Series in Engineering and Computer Science. Norwell, MA: Kluwer, 1994.
69. _, "Scale-space: A framework for handling image structures at multiple scales," in Proc. CERN School Comput., The Netherlands, Sep. 8-21, 1996.
70. _, "Feature detection with automatic scale selection," Int. J. Comput. Vision, vol. 30, no. 2, pp. 79-116, 1998.
71. J. N. Kapur, P. K. Sahoo, and A. K. C. Woong, "A new method for gray level picture thresholding using the entropy of the histogram," Comput. Vision Graph. Image Process., vol. 29, pp. 273-285, 1985.
72. Z. Jun, L. Xiaomao, L. Jianguo, P. Fuyuan, T. Jinwen, W. Ying, Z. Wenjun, and X. Mingxing, "SVM-based ultrasonic medicine image diagnosis," Proc. SPIE Med. Image Acquisition Process., vol. 4549, pp. 92-95, 2001.
73. S. Xuejun, Q. Wei, and S. Dansheng, "Three-class classification in computer-aided diagnosis of breast cancer by support vector machine," Proc. SPIE Med. Imag., vol. 5370, pp. 999-1007, 2004.
74. S. S. Mohamed and M. M. A. Salama, "Computer-aided diagnosis for prostate cancer using support vector machine," Proc. SPIE Med. Imag., vol. 5744, pp. 898-906, 2005.
75. D. Glotsos, J. Tohka, P. Ravazoula, D. Cavouras, and G. Nikiforidis, "Automated diagnosis of brain tumours astrocytomas using probabilistic neural network clustering and support vector machines," Int. J. Neural Syst., vol. 15, pp. 1-11, 2005.
76. A. K. Jerebko, J. D. Malley, M. Franaszek, and R. M. Summers, "Support vector machines committee classification method for computer-aided polyp detection in CT colonography," Academic Radial, vol. 12, no. 4, pp. 479-186, 2005.
77. E. Casiraghi, "A computer aided diagnosis system for lung nodules detection in postero anterior chest radiographs," Ph.D. dissertation, Università degli Studi di Milano, Milano, Italy, 2005.
78. P. Campadelli, E. Casiraghi, and G. Valentini, "Support vector machines for candidate nodules classification," Neurocomputing, vol. 68, pp. 281-288, 2005.
79. T. R. Golub et al., "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science, vol. 286, pp. 531-537, 1999.
80. P. Campadelli, E. Casiraghi, and G. Valentini, "Lung nodules detection and classification," in Proc. IEEE Int. Conf. Image Processing (ICIP2005), Sep. 2005, pp. 1117-20.
81. K. Morik, P. Brockhausen, and T. Joachims, "Combining statistical learning with a knowledge-based approach - A case study in intensive care monitoring," in Proc. Int. Conf. Machine. Learning (ICML), 1999, pp. 268-277.
82. D. P. Chakraborty and L. H. L. Winter, "Free-response methodology: Alternate analysis and a new observer-performance experiment," Radiology, vol. 174, no. 3, pp. 873-881, 1990.