A Fully Automated Method for Lung Nodule Detection From Postero-Anterior Chest Radiographs

In the past decades, a great deal of research work has been devoted to the development of systems that could improve radiologists' accuracy in detecting lung nodules. Despite the great efforts, the problem is still open. In this paper, we present a fully automated system processing digital postero-anterior (PA) chest radiographs, that starts by producing an accurate segmentation of the lung field area. The segmented lung area includes even those parts of the lungs hidden behind the heart, the spine, and the diaphragm, which are usually excluded from the methods presented in the literature. This decision is motivated by the fact that lung nodules may be found also in these areas. The segmented area is processed with a simple multiscale method that enhances the visibility of the nodules, and an extraction scheme is then applied to select potential nodules. To reduce the high number of false positives extracted, cost-sensitive support vector machines (SVMs) are trained to recognize the true nodules. Different learning experiments were performed on two different data sets, created by means of feature selection, and employing Gaussian and polynomial SVMs trained with different parameters; the results are reported and compared. With the best SVM models, we obtain about 1.5 false positives per image (fp/image) when sensitivity is approximately equal to 0.71; this number increases to about 2.5 and 4 fp/image when sensitivity is ap0.78 and ap0.85, respectively. For the highest sensitivity (ap0.92 and 1.0), we get 7 or 8 fp/image

[1]  Jack Sklansky,et al.  A Gestalt-Guided Heuristic Boundary Follower for X-Ray Images of Lung Nodules , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Elena Casiraghi A computer aided diagnosis system for lung nodules detection in postero anterior chest radiographs , 2004 .

[3]  Tony Lindeberg Kth Scale-space: A framework for handling image structures at multiple scales , 1996 .

[4]  Ehsan Samei,et al.  Subtle lung nodules: influence of local anatomic variations on detection. , 2003, Radiology.

[5]  Elena Casiraghi,et al.  Lung Field Segmentation in Digital Postero-Anterior Chest Radiographs , 2005, ICAPR.

[6]  Bram van Ginneken,et al.  Multi-scale Nodule Detection in Chest Radiographs , 2003, MICCAI.

[7]  Manuel G. Penedo,et al.  Computer-aided diagnosis: a neural-network-based approach to lung nodule detection , 1998, IEEE Transactions on Medical Imaging.

[8]  M. Giger,et al.  Image feature analysis and computer-aided diagnosis in digital radiography. 3. Automated detection of nodules in peripheral lung fields. , 1988, Medical physics.

[9]  C J Vyborny Image quality and the clinical radiographic examination. , 1997, Radiographics : a review publication of the Radiological Society of North America, Inc.

[10]  Elena Casiraghi,et al.  Nodule Detection in Postero Anterior Chest Radiographs , 2004, MICCAI.

[11]  K. Doi,et al.  Improved detection of lung nodules on chest radiographs using a commercial computer-aided diagnosis system. , 2004, AJR. American journal of roentgenology.

[12]  J. Horton,et al.  CLINICAL ONCOLOGY , 1978, The Ulster Medical Journal.

[13]  Hirotsugu Takabatake,et al.  Development of a computer-aided detection system for lung cancer diagnosis , 1992, Medical Imaging.

[14]  Philip E. Buell,et al.  The importance of tumor size in prognosis for resected bronchogenic carcinoma , 1971, Journal of surgical oncology.

[15]  H. K. Huang,et al.  Feature selection in the pattern classification problem of digital chest radiograph segmentation , 1995, IEEE Trans. Medical Imaging.

[16]  Magdy M. A. Salama,et al.  Computer-aided diagnosis for prostate cancer using support vector machine , 2005, SPIE Medical Imaging.

[17]  Hiroyuki Yoshida,et al.  Computer-aided diagnosis scheme for detecting pulmonary nodules using wavelet transform , 1995, Medical Imaging.

[18]  Katharina Morik,et al.  Combining Statistical Learning with a Knowledge-Based Approach - A Case Study in Intensive Care Monitoring , 1999, ICML.

[19]  Max A. Viergever,et al.  Computer-aided diagnosis in chest radiography: a survey , 2001, IEEE Transactions on Medical Imaging.

[20]  M S Brown,et al.  Knowledge-based method for segmentation and analysis of lung boundaries in chest X-ray images. , 1998, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[21]  L. W. Guiss,et al.  A petrospective view of survey photofluorograms of persons with lung cancer , 1960, Cancer.

[22]  K. Doi,et al.  Image feature analysis for computer-aided diagnosis: detection of right and left hemidiaphragm edges and delineation of lung field in chest radiographs. , 1996, Medical physics.

[23]  K. Doi,et al.  Computer-aided diagnosis of pulmonary nodules: results of a large-scale observer test. , 1999, Radiology.

[24]  W. E. Miller,et al.  Lung cancer detected during a screening program using four-month chest radiographs. , 1983, Radiology.

[25]  K. Doi,et al.  Image feature analysis for computer-aided diagnosis: accurate determination of ribcage boundary in chest radiographs. , 1995, Medical physics.

[26]  Carey E. Floyd,et al.  Initial development of a computer-aided diagnosis tool for solitary pulmonary nodules , 2001, SPIE Medical Imaging.

[27]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[28]  M L Giger,et al.  Pulmonary nodules: computer-aided detection in digital chest images. , 1990, Radiographics : a review publication of the Radiological Society of North America, Inc.

[29]  S. Armato,et al.  Automated lung segmentation in digitized posteroanterior chest radiographs. , 1998, Academic radiology.

[30]  B J Flehinger,et al.  Non-small-cell lung cancer: results of the New York screening program. , 1984, Radiology.

[31]  Ronald M. Summers,et al.  Support vector machines committee classification method for computer-aided polyp detection in CT colonography1 , 2005 .

[32]  Hiroyuki Yoshida,et al.  Computerized detection of pulmonary nodules in chest radiographs based on morphological features and wavelet snake model , 2002, Medical Image Anal..

[33]  Matthew T. Freedman,et al.  Artificial convolution neural network techniques and applications for lung nodule detection , 1995, IEEE Trans. Medical Imaging.

[34]  Giampaolo Gavelli,et al.  Prevention and Early Diagnosis of Lung Cancer , 2000 .

[35]  Matthew T. Freedman,et al.  Convolution neural-network-based detection of lung structures , 1994, Medical Imaging.

[36]  S K Mun,et al.  Automated segmentation of anatomic regions in chest radiographs using an adaptive-sized hybrid neural network. , 1998, Medical physics.

[37]  Yue Joseph Wang,et al.  Enhanced lung cancer detection in temporal subtraction chest radiography using directional edge filtering techniques , 2002, SPIE Medical Imaging.

[38]  B. Ginneken Computer-aided diagnosis in chest radiography , 2001 .

[39]  L. Clarke,et al.  Fragmentary window filtering for multiscale lung nodule detection: preliminary study. , 1998, Academic radiology.

[40]  P. Friedman,et al.  Radiologic errors in patients with lung cancer. , 1981, The Western journal of medicine.

[41]  Giorgio Valentini,et al.  Lung nodules detection and classification , 2005, IEEE International Conference on Image Processing 2005.

[42]  M. Giger,et al.  Development of an improved CAD scheme for automated detection of lung nodules in digital chest images. , 1997, Medical physics.

[43]  Jussi Tohka,et al.  Automated diagnosis of brain tumours astrocytomas using probabilistic neural network clustering and support vector machines , 2005, Int. J. Neural Syst..

[44]  Giorgio Valentini,et al.  Support vector machines for candidate nodules classification , 2005, Neurocomputing.

[45]  M. Giger,et al.  Computerized detection of pulmonary nodules in digital chest images: use of morphological filters in reducing false-positive detections. , 1990, Medical physics.

[46]  Akinobu Shimizu,et al.  Optimal image feature set for detecting lung nodules on chest X-ray images , 2002 .

[47]  Matthew T. Freedman,et al.  Reduction of false positives in lung nodule detection using a two-level neural classification , 1996, IEEE Trans. Medical Imaging.

[48]  J. Boone,et al.  A fully automated algorithm for the segmentation of lung fields on digital chest radiographic images. , 1995, Medical physics.

[49]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[50]  M. Giger,et al.  Potential usefulness of computerized nodule detection in screening programs for lung cancer. , 1992, Investigative radiology.

[51]  K. Doi,et al.  False-positive reduction in computer-aided diagnostic scheme for detecting nodules in chest radiographs by means of massive training artificial neural network. , 2005, Academic radiology.

[52]  Michael A. Arbib,et al.  Color Image Segmentation using Competitive Learning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[53]  M. Giger,et al.  Digital image subtraction of temporally sequential chest images for detection of interval change. , 1994, Medical physics.

[54]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[55]  Allan D. Jepson,et al.  Quantitative evaluation of a novel image segmentation algorithm , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[56]  J C Wandtke,et al.  Computerized search of chest radiographs for nodules. , 1986, Investigative radiology.

[57]  Tony Lindeberg,et al.  Scale-space theory : A framework for handling image structures at multiple scales , 1996 .

[58]  Kunio Doi,et al.  Alaysis of image features of histograms of edge gradient for false positive reduction in lung nodule detection in chest radiographs , 1998, Medical Imaging.

[59]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[60]  M. J. Carreira,et al.  Computer-aided diagnoses: automatic detection of lung nodules. , 1998, Medical physics.

[61]  Jun Zhang,et al.  SVM-based ultrasonic medicine image diagnosis , 2001, International Symposium on Multispectral Image Processing and Pattern Recognition.

[62]  P. Buell,et al.  Survival in males with bronchogenic carcinomas resected as asymptomatic solitary pulmonary nodules. , 1966, The Annals of thoracic surgery.

[63]  Bram van Ginneken,et al.  Automatic Segmentation of Lung Fields in Chest Radiographs , 1999, MICCAI.

[64]  R. Gage,et al.  The solitary circumscribed pulmonary lesion due to bronchogenic carcinoma: a 3-year follow-up study of 94 surgically treated patients. , 1959, Diseases of the chest.

[65]  J M Carreira,et al.  Automatic calculation of total lung capacity from automatically traced lung boundaries in postero-anterior and lateral digital chest radiographs. , 1998, Medical physics.

[66]  Michael F. McNitt-Gray,et al.  Pattern classification approach to segmentation of chest radiographs , 1993 .

[67]  K. Doi,et al.  Effect of a computer-aided diagnosis scheme on radiologists' performance in detection of lung nodules on radiographs. , 1996, Radiology.

[68]  D. Chakraborty,et al.  Free-response methodology: alternate analysis and a new observer-performance experiment. , 1990, Radiology.

[69]  C E Floyd,et al.  Markov random field modeling in posteroanterior chest radiograph segmentation. , 1999, Medical physics.

[70]  K. Doi,et al.  Computer-aided diagnostic scheme for lung nodule detection in digital chest radiographs by use of a multiple-template matching technique. , 2001, Medical physics.

[71]  Marek Franaszek,et al.  Support vector machines committee classification method for computer-aided polyp detection in CT colonography. , 2005, Academic radiology.

[72]  K. Doi,et al.  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. , 2000, AJR. American journal of roentgenology.

[73]  J. Austin,et al.  Missed bronchogenic carcinoma: radiographic findings in 27 patients with a potentially resectable lesion evident in retrospect. , 1992, Radiology.

[74]  C E Floyd,et al.  Diffuse nodular lung disease on chest radiographs: a pilot study of characterization by fractal dimension. , 1996, AJR. American journal of roentgenology.

[75]  Morris Goldberg,et al.  An Algorithm For Segmenting Chest Radiographs , 1988, Other Conferences.

[76]  Dansheng Song,et al.  Three-class classification in computer-aided diagnosis of breast cancer by support vector machine , 2004, SPIE Medical Imaging.

[77]  Shih-Shiung Chen,et al.  Polyimide defect reduction , 1998, Advanced Lithography.

[78]  M.L. Giger Computerized scheme for the detection of pulmonary nodules , 1989, Images of the Twenty-First Century. Proceedings of the Annual International Engineering in Medicine and Biology Society,.

[79]  Guido Valli,et al.  Neural networks for computer-aided diagnosis: detection of lung nodules in chest radiograms , 2003, IEEE Transactions on Information Technology in Biomedicine.

[80]  C. Floyd,et al.  Identification of lung regions in chest radiographs using Markov random field modeling. , 1998, Medical physics.