Methodology for automatic detection of lung nodules in computerized tomography images

Lung cancer is a disease with significant prevalence in several countries around the world. Its difficult treatment and rapid progression make the mortality rates among people affected by this illness to be very high. Aiming to offer a computational alternative for helping in detection of nodules, serving as a second opinion to the specialists, this work proposes a totally automatic methodology based on successive detection refining stages. The automated lung nodules detection scheme consists of six stages: thorax extraction, lung extraction, lung reconstruction, structures extraction, tubular structures elimination, and false positive reduction. In the thorax extraction stage all the artifacts external to the patient's body are discarded. Lung extraction stage is responsible for the identification of the lung parenchyma. The objective of the lung reconstruction stage is to prevent incorrect elimination of portions belonging to the parenchyma. Structures extraction stage comprises the selection of dense structures from inside the lung parenchyma. The next stage, tubular structures elimination eliminates a great part of the pulmonary trees. Finally, the false positive stage selects only structures with great probability to be nodule. Each of the several stages has very specific objectives in detection of particular cases of lung nodules, ensuring good matching rates even in difficult detection situations. We use 33 exams with diversified diagnosis and slices numbers for validating the methodology. We obtained a false positive per exam rate of 0.42 and false negative rate of 0.15. The total classification sensitivity obtained, measured out of the nodule candidates, was 84.84%. The specificity achieved was 96.15% and the total accuracy of the method was 95.21%.

[1]  G. Drummond,et al.  Distribution of blood flow and ventilation in the lung: gravity is not the only factor. , 2007, British journal of anaesthesia.

[2]  K. Bae,et al.  Pulmonary nodules: automated detection on CT images with morphologic matching algorithm--preliminary results. , 2005, Radiology.

[3]  Dimitris N. Metaxas,et al.  Pulmonary Micronodule Detection from 3D Chest CT , 2004, MICCAI.

[4]  Rafael Wiemker,et al.  Computer-aided lung nodule detection on high-resolution CT data , 2002, SPIE Medical Imaging.

[5]  Paulo R. S. Mendonça,et al.  Model-based detection of lung nodules in computed tomography exams1 , 2004 .

[6]  Mohammad A. U. Khan,et al.  Lung nodule classification utilizing support vector machines , 2002, Proceedings. International Conference on Image Processing.

[7]  Takeo Ishigaki,et al.  Improvement in automated detection of pulmonary nodules on helical x-ray CT images , 2004, SPIE Medical Imaging.

[8]  David Gur,et al.  A simple method for automated lung segmentation in x-ray CT images , 2003, SPIE Medical Imaging.

[9]  P. Grenier,et al.  Computer-aided detection of solid lung nodules on follow-up MDCT screening: evaluation of detection, tracking, and reading time. , 2007, AJR. American journal of roentgenology.

[10]  Paulo R. S. Mendonça,et al.  Model-based detection of lung nodules in computed tomography exams. Thoracic computer-aided diagnosis. , 2004, Academic radiology.

[11]  Lawrence H. Schwartz,et al.  Application of the LDM algorithm to identify small lung nodules on low-dose MSCT scans , 2004, SPIE Medical Imaging.

[12]  Rahul Sukthankar,et al.  Complete Cross-Validation for Nearest Neighbor Classifiers , 2000, ICML.

[13]  Anselmo Cardoso de Paiva,et al.  Lung Structure Classification Using 3D Geometric Measurements and SVM , 2007, CIARP.

[14]  David Gur,et al.  Automated lung segmentation in X-ray computed tomography: development and evaluation of a heuristic threshold-based scheme. , 2003, Academic radiology.

[15]  Kunio Doi,et al.  New selective nodule enhancement filter and its application for significant improvement of nodule detection on computed tomography , 2004, SPIE Medical Imaging.

[16]  Y. Kawata,et al.  Computer-aided diagnosis for pulmonary nodules based on helical CT images , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[17]  Berkman Sahiner,et al.  Lung nodule detection on thoracic computed tomography images: preliminary evaluation of a computer-aided diagnosis system. , 2002, Medical physics.

[18]  A. Reeves,et al.  Two-dimensional multi-criterion segmentation of pulmonary nodules on helical CT images. , 1999, Medical physics.

[19]  Milan Sonka,et al.  Computerized detection of pulmonary nodules using cellular neural networks in CT images , 2004, SPIE Medical Imaging.

[20]  Margrit Betke,et al.  Chest CT: automated nodule detection and assessment of change over time--preliminary experience. , 2001, Radiology.

[21]  Hiroshi Fujita,et al.  Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique , 2001, IEEE Transactions on Medical Imaging.

[22]  Françoise J. Prêteux,et al.  3D Automated Lung Nodule Segmentation in HRCT , 2003, MICCAI.

[23]  K Nakamura,et al.  Computerized analysis of the likelihood of malignancy in solitary pulmonary nodules with use of artificial neural networks. , 2000, Radiology.

[24]  K Melarkode,et al.  Distribution of blood flow and ventilation in the lung: gravity is not the only factor. , 2007, British journal of anaesthesia.

[25]  Sandy Napel,et al.  Computer aided interpretation of medical images , 2002 .

[26]  David A. Clunie,et al.  DICOM Structured Reporting , 2000 .

[27]  Aristofanes Corrêa Silva,et al.  Algoritmos para DiagnóStico Assistido de nóDulos Pulmonares SolitáRIOS EM Imagens de Tomografia Computadorizada , 2004 .

[28]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[29]  João Rodrigo Ferreira da Silva Sousa.  METODOLOGIA PARA DETECÇÃO AUTOMÁTICA DE NÓDULOS PULMONARES , 2007 .

[30]  S. Armato,et al.  Computerized detection of pulmonary nodules on CT scans. , 1999, Radiographics : a review publication of the Radiological Society of North America, Inc.

[31]  G. Gimel'farb,et al.  Detection and recognition of lung nodules in spiral CT images using deformable templates and Bayesian post-classification , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[32]  Peter Herzog,et al.  Computer-aided diagnosis as a second reader: spectrum of findings in CT studies of the chest interpreted as normal. , 2005, Chest.

[33]  A. Millar,et al.  Vertical gradients of lung density in healthy supine men. , 1989, Thorax.

[34]  S. Armato,et al.  Lung cancer: performance of automated lung nodule detection applied to cancers missed in a CT screening program. , 2002, Radiology.

[35]  K. Doi,et al.  Computerized detection of lung nodules in thin-section CT images by use of selective enhancement filters and an automated rule-based classifier. , 2008, Academic Radiology.

[36]  M. McNitt-Gray,et al.  Lung micronodules: automated method for detection at thin-section CT--initial experience. , 2003, Radiology.

[37]  Shinji Yamamoto,et al.  A detection method of ground glass opacities in chest x-ray CT images using automatic clustering techniques , 2003, SPIE Medical Imaging.

[38]  Terry M. Peters,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2003 , 2003, Lecture Notes in Computer Science.

[39]  Matthew T. Freedman,et al.  Classification of lung nodules in diagnostic CT: an approach based on 3D vascular features, nodule density distribution, and shape features , 2003, SPIE Medical Imaging.

[40]  Ilaria Gori,et al.  Lung nodule detection in low-dose and thin-slice computed tomography , 2008, Comput. Biol. Medicine.

[41]  S. Armato,et al.  Automated lung segmentation for thoracic CT impact on computer-aided diagnosis. , 2004, Academic radiology.

[42]  Anil K. Jain,et al.  Learning-based pulmonary nodule detection from multislice CT data , 2004, CARS.

[43]  Michael K Gould,et al.  Evidence-Based Clinical Practice Guidelines Nodules : When Is It Lung Cancer ? : ACCP Evaluation of Patients With Pulmonary , 2007 .

[44]  Gady Agam,et al.  Vessel tree reconstruction in thoracic CT scans with application to nodule detection , 2005, IEEE Transactions on Medical Imaging.

[45]  Shinji Yamamoto,et al.  Automatic detection method of lung cancers including ground-glass opacities from chest x-ray CT images , 2002, SPIE Medical Imaging.

[46]  Noboru Niki,et al.  ROI extraction of chest CT images using adaptive opening filter , 2003, SPIE Medical Imaging.

[47]  S. Armato,et al.  Massive training artificial neural network (MTANN) for reduction of false positives in computerized detection of lung nodules in low-dose computed tomography. , 2003, Medical physics.

[48]  Noboru Niki,et al.  Nodule detection algorithm based on multislice CT images for lung cancer screening , 2004, SPIE Medical Imaging.

[49]  Eric A. Hoffman,et al.  Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images , 2001, IEEE Transactions on Medical Imaging.

[50]  Yoshito Mekada,et al.  Detection of small nodules from 3D chest X-ray CT images based on shape features , 2003, CARS.

[51]  Noboru Niki,et al.  CAD system for lung cancer based on low-dose single-slice CT image , 2002, SPIE Medical Imaging.

[52]  Noboru Niki,et al.  Detection algorithm of lung cancer candidate nodules on multislice CT images , 2002, SPIE Medical Imaging.

[53]  K. Awai,et al.  Pulmonary nodules at chest CT: effect of computer-aided diagnosis on radiologists' detection performance. , 2004, Radiology.

[54]  Bram van Ginneken,et al.  Computer analysis of computed tomography scans of the lung: a survey , 2006, IEEE Transactions on Medical Imaging.

[55]  Jun Zhang,et al.  Supervised enhancement of lung nodules by use of a massive-training artificial neural network (MTANN) in computer-aided diagnosis (CAD) , 2008, 2008 19th International Conference on Pattern Recognition.

[56]  K. Doi,et al.  Computerized scheme for automated detection of lung nodules in low-dose computed tomography images for lung cancer screening. , 2004, Academic radiology.

[57]  Onur Osman,et al.  Lung nodule diagnosis using 3D template matching , 2007, Comput. Biol. Medicine.

[58]  S. Armato,et al.  Automated detection of lung nodules in CT scans: preliminary results. , 2001, Medical physics.

[59]  Y. Kawata,et al.  Computer-aided diagnosis for pulmonary nodules based on helical CT images , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).