Fast and Adaptive Detection of Pulmonary Nodules in Thoracic CT Images Using a Hierarchical Vector Quantization Scheme

Computer-aided detection (CADe) of pulmonary nodules is critical to assisting radiologists in early identification of lung cancer from computed tomography (CT) scans. This paper proposes a novel CADe system based on a hierarchical vector quantization (VQ) scheme. Compared with the commonly-used simple thresholding approach, the high-level VQ yields a more accurate segmentation of the lungs from the chest volume. In identifying initial nodule candidates (INCs) within the lungs, the low-level VQ proves to be effective for INCs detection and segmentation, as well as computationally efficient compared to existing approaches. False-positive (FP) reduction is conducted via rule-based filtering operations in combination with a feature-based support vector machine classifier. The proposed system was validated on 205 patient cases from the publically available online Lung Image Database Consortium database, with each case having at least one juxta-pleural nodule annotation. Experimental results demonstrated that our CADe system obtained an overall sensitivity of 82.7% at a specificity of 4 FPs/scan. Especially for the performance on juxta-pleural nodules, we observed 89.2% sensitivity at 4.14 FPs/scan. With respect to comparable CADe systems, the proposed system shows outperformance and demonstrates its potential for fast and adaptive detection of pulmonary nodules via CT imaging.

[1]  Temesguen Messay,et al.  A new computationally efficient CAD system for pulmonary nodule detection in CT imagery , 2010, Medical Image Anal..

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

[3]  Qiang Li,et al.  Selective enhancement filters for nodules, vessels, and airway walls in two- and three-dimensional CT scans. , 2003, Medical physics.

[4]  Chin-Chen Chang,et al.  Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook , 2007, IEEE Transactions on Image Processing.

[5]  B. van Ginneken,et al.  Automatic lung segmentation from thoracic computed tomography scans using a hybrid approach with error detection. , 2009, Medical physics.

[6]  Qiang Li,et al.  Recent progress in computer-aided diagnosis of lung nodules on thin-section CT , 2007, Comput. Medical Imaging Graph..

[7]  Joseph M. Reinhardt,et al.  Anatomy-Guided Lung Lobe Segmentation in X-Ray CT Images , 2009, IEEE Transactions on Medical Imaging.

[8]  N. Dubrawsky.  Cancer statistics , 1989, CA: a cancer journal for clinicians.

[9]  Tae-Sun Choi,et al.  Genetic programming-based feature transform and classification for the automatic detection of pulmonary nodules on computed tomography images , 2012, Inf. Sci..

[10]  Ayman El-Baz,et al.  Lung imaging and computer-aided diagnosis , 2011 .

[11]  Jamshid Dehmeshki,et al.  Shape-Based Computer-Aided Detection of Lung Nodules in Thoracic CT Images , 2009, IEEE Transactions on Biomedical Engineering.

[12]  Jamshid Dehmeshki,et al.  Automated detection of lung nodules in CT images using shape-based genetic algorithm , 2007, Comput. Medical Imaging Graph..

[13]  M. Masotti,et al.  Computer-aided detection of lung nodules via 3D fast radial transform, scale space representation, and Zernike MIP classification. , 2011, Medical physics.

[14]  R. Gray,et al.  Combining Image Compression and Classification Using Vector Quantization , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Hiroshi Fujita,et al.  Fast lung nodule detection in chest CT images using cylindrical nodule-enhancement filter , 2012, International Journal of Computer Assisted Radiology and Surgery.

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

[17]  Hong Zhao,et al.  A new 3D texture feature based computer-aided diagnosis approach to differentiate pulmonary nodules , 2013, Medical Imaging.

[18]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[19]  Georgios Tziritas,et al.  Face Detection Using Quantized Skin Color Regions Merging and Wavelet Packet Analysis , 1999, IEEE Trans. Multim..

[20]  Richard C. Pais,et al.  The Lung Image Database Consortium (LIDC) and Image Database Resource Initiative (IDRI): a completed reference database of lung nodules on CT scans. , 2011, Medical physics.

[21]  Carl-Fredrik Westin,et al.  Tissue Classification Based on 3D Local Intensity Structures for Volume Rendering , 2000, IEEE Trans. Vis. Comput. Graph..

[22]  Zhengrong Liang,et al.  Vector quantization-based automatic detection of pulmonary nodules in thoracic CT images , 2013, 2013 IEEE Nuclear Science Symposium and Medical Imaging Conference (2013 NSS/MIC).

[23]  Piergiorgio Cerello,et al.  A novel multithreshold method for nodule detection in lung CT. , 2009, Medical physics.

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

[25]  David Gur,et al.  A Computational Geometry Approach to Automated Pulmonary Fissure Segmentation in CT Examinations , 2009, IEEE Transactions on Medical Imaging.

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

[27]  Ayman El-Baz,et al.  Computer-Aided Diagnosis Systems for Lung Cancer: Challenges and Methodologies , 2013, Int. J. Biomed. Imaging.

[28]  Berkman Sahiner,et al.  False-positive reduction using Hessian features in computer-aided detection of pulmonary nodules on thoracic CT images , 2005, SPIE Medical Imaging.

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

[30]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[31]  Ilaria Gori,et al.  Pleural nodule identification in low-dose and thin-slice lung computed tomography , 2009, Comput. Biol. Medicine.

[32]  O. Miettinen,et al.  Early Lung Cancer Action Project: overall design and findings from baseline screening , 1999, The Lancet.

[33]  A. Jemal,et al.  Cancer statistics, 2013 , 2013, CA: a cancer journal for clinicians.

[34]  Ilaria Gori,et al.  Comparing and combining algorithms for computer-aided detection of pulmonary nodules in computed tomography scans: The ANODE09 study , 2010, Medical Image Anal..

[35]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[36]  Bin Li,et al.  A novel approach to extract colon lumen from CT images for virtual colonoscopy , 2000, IEEE Transactions on Medical Imaging.

[37]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[38]  J. Austin,et al.  Guidelines for management of small pulmonary nodules detected on CT scans: a statement from the Fleischner Society. , 2005, Radiology.

[39]  Jan Cornelis,et al.  A novel computer-aided lung nodule detection system for CT images. , 2011, Medical physics.

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

[41]  Zhengrong Liang,et al.  Comparison of Quadratic and Linear Discriminate Analyses in the Self-Adaptive Feature Vector Quantization Scheme for MR Image Segmentation , 2001 .

[42]  Zhengrong Liang,et al.  Segmentation of brain MR images: a self-adaptive online vector quantization approach , 2001, SPIE Medical Imaging.

[43]  Bram van Ginneken,et al.  Toward automated segmentation of the pathological lung in CT , 2005, IEEE Transactions on Medical Imaging.

[44]  I. De Mitri,et al.  Approaches to juxta-pleural nodule detection in CT images within the MAGIC-5 Collaboration , 2011 .