A novel multithreshold method for nodule detection in lung CT.

Multislice computed tomography (MSCT) is a valuable tool for lung cancer detection, thanks to its ability to identify noncalcified nodules of small size (from about 3 mm). Due to the large number of images generated by MSCT, there is much interest in developing computer-aided detection (CAD) systems that could assist radiologists in the lung nodule detection task. A complete multistage CAD system, including lung boundary segmentation, regions of interest (ROIs) selection, feature extraction, and false positive reduction is presented. The selection of ROIs is based on a multithreshold surface-triangulation approach. Surface triangulation is performed at different threshold values, varying from a minimum to a maximum value in a wide range. At a given threshold value, a ROI is defined as the volume inside a connected component of the triangulated isosurface. The evolution of a ROI as a function of the threshold can be represented by a treelike structure. A multithreshold ROI is defined as a path on this tree, which starts from a terminal ROI and ends on the root ROI. For each ROI, the volume, surface area, roundness, density, and moments of inertia are computed as functions of the threshold and used as input to a classification system based on artificial neural networks. The method is suitable to detect different types of nodules, including juxta-pleural nodules and nodules connected to blood vessels. A training set of 109 low-dose MSCT scans made available by the Pisa center of the Italung-CT trial and annotated by expert radiologists was used for the algorithm design and optimization. The system performance was tested on an independent set of 23 low-dose MSCT scans coming from the Pisa Italung-CT center and on 83 scans made available by the Lung Image Database Consortium (LIDC) annotated by four expert radiologists. On the Italung-CT test set, for nodules having a diameter greater than or equal to 3 mm, the system achieved 84% and 71% sensitivity at false positive/scan rates of 10 and 4, respectively. For nodules having a diameter greater than or equal to 4 mm, the sensitivities were 97% and 80% at false positive/scan rates of 10 and 4, respectively. On the LIDC data set, the system achieved a 79% sensitivity at a false positive/scan rate of 4 in the detection of nodules with a diameter greater than or equal to 3 mm that have been annotated by all four radiologists.

[1]  W. C. Ball,et al.  Early lung cancer detection: results of the initial (prevalence) radiologic and cytologic screening in the Johns Hopkins study. , 2015, The American review of respiratory disease.

[2]  Roberto Bellotti,et al.  An innovative lung segmentation algorithm in CT images with accurate delimitation of the hilus pulmonis , 2008, 2008 IEEE Nuclear Science Symposium Conference Record.

[3]  E. Bergstralh,et al.  Screening for lung cancer. A critique of the mayo lung project , 1991, Cancer.

[4]  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.

[5]  B. Golosio,et al.  A Real-Time Classification System of Thalassemic Pathologies Based on Artificial Neural Networks , 2002, Medical decision making : an international journal of the Society for Medical Decision Making.

[6]  Arunabha S. Roy,et al.  Automated lung nodule classification following automated nodule detection on CT: a serial approach. , 2003, Medical physics.

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

[8]  Sumit K. Shah,et al.  Computer-aided lung nodule detection in CT: results of large-scale observer test. , 2005, Academic radiology.

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

[10]  Robert A. Hummel,et al.  Exploiting Triangulated Surface Extraction Using Tetrahedral Decomposition , 1995, IEEE Trans. Vis. Comput. Graph..

[11]  W. Heindel,et al.  Screening for early lung cancer with low-dose spiral CT: prevalence in 817 asymptomatic smokers. , 2002, Radiology.

[12]  Rafael Wiemker,et al.  Performance analysis for computer-aided lung nodule detection on LIDC data , 2007, SPIE Medical Imaging.

[13]  S. Sone,et al.  Characteristics of small lung cancers invisible on conventional chest radiography and detected by population based screening using spiral CT. , 2000, The British journal of radiology.

[14]  Stephen M. Seltzer,et al.  Images of soft materials: a 3D visualization of interior of the sample in terms of attenuation coefficient , 2001 .

[15]  K S Nikita,et al.  A novel and efficient implementation of the marching cubes algorithm. , 2001, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[16]  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.

[17]  Weijun Liu,et al.  A Robust and Topological Correct Marching Cube Algorithm Without Look-Up Table , 2005, The Fifth International Conference on Computer and Information Technology (CIT'05).

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

[19]  Lubomir M. Hadjiiski,et al.  Computer-aided diagnosis of pulmonary nodules on CT scans: segmentation and classification using 3D active contours. , 2006, Medical physics.

[20]  Berkman Sahiner,et al.  The effect of nodule segmentation on the accuracy of computerized lung nodule detection on CT scans: comparison on a data set annotated by multiple radiologists , 2007, SPIE Medical Imaging.

[21]  Ekta Dharaiya,et al.  Lung nodule CAD software as a second reader: a multicenter study. , 2008, Academic radiology.

[22]  Kunio Doi,et al.  Evaluation of automated lung nodule detection on low-dose computed tomography scans from a lung cancer screening program(1). , 2005, Academic radiology.

[23]  R. Bellotti,et al.  A CAD system for nodule detection in low-dose lung CTs based on region growing and a new active contour model. , 2007, Medical physics.

[24]  Samuel G Armato,et al.  Automated detection of lung nodules in CT scans: effect of image reconstruction algorithm. , 2003, Medical physics.

[25]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[26]  H. Ohmatsu,et al.  Peripheral lung cancer: screening and detection with low-dose spiral CT versus radiography. , 1996, Radiology.

[27]  E. Hoffman,et al.  Lung image database consortium: developing a resource for the medical imaging research community. , 2004, Radiology.

[28]  Edward R. Dougherty,et al.  Morphological methods in image and signal processing , 1988 .

[29]  Michael F. McNitt-Gray,et al.  The Lung Image Database Consortium (LIDC) data collection process for nodule detection and annotation , 2007, SPIE Medical Imaging.

[30]  E. B. Wilson.  Probable Inference, the Law of Succession, and Statistical Inference , 1927 .

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

[32]  Karen Drukker,et al.  Automated detection of lung nodules in CT scans: false-positive reduction with the radial-gradient index. , 2006, Medical physics.

[33]  M. Mascalchi,et al.  Screening of lung cancer with low dose spiral CT: results of a three year pilot study and design of the randomised controlled trial ''Italung-CT''. , 2005, La Radiologia medica.

[34]  Noboru Niki,et al.  Three-dimensional analysis of lung areas using thin-slice CT images , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[35]  Jeff Lane,et al.  An efficient point in polyhedron algorithm , 1984, Comput. Vis. Graph. Image Process..

[36]  K. Bae,et al.  Automated detection of pulmonary nodules on CT images: effect of section thickness and reconstruction interval--initial results. , 2005, Radiology.

[37]  Paul S. Heckbert,et al.  A seed fill algorithm , 1990 .

[38]  J. Habbema,et al.  Risk‐based selection from the general population in a screening trial: Selection criteria, recruitment and power for the Dutch‐Belgian randomised lung cancer multi‐slice CT screening trial (NELSON) , 2007, International journal of cancer.