Automated Pulmonary Nodule Detection System in Computed Tomography Images: A Hierarchical Block Classification Approach

A computer-aided detection (CAD) system is helpful for radiologists to detect pulmonary nodules at an early stage. In this paper, we propose a novel pulmonary nodule detection method based on hierarchical block classification. The proposed CAD system consists of three steps. In the first step, input computed tomography images are split into three-dimensional block images, and we apply entropy analysis on the block images to select informative blocks. In the second step, the selected block images are segmented and adjusted for detecting nodule candidates. In the last step, we classify the nodule candidate images into nodules and non-nodules. We extract feature vectors of the objects in the selected blocks. Lastly, the support vector machine is applied to classify the extracted feature vectors. Performance of the proposed system is evaluated on the Lung Image Database Consortium database. The proposed method has reduced the false positives in the nodule candidates significantly. It achieved 95.28% sensitivity with only 2.27 false positives per scan.

[1]  Sabina Sonia Tangaro,et al.  Automatic Lung Segmentation in CT Images with Accurate Handling of the Hilar Region , 2011, Journal of Digital Imaging.

[2]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

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

[4]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[5]  Abbas Z. Kouzani,et al.  Random forest based lung nodule classification aided by clustering , 2010, Comput. Medical Imaging Graph..

[6]  Hanno Scharr,et al.  A Scheme for Coherence-Enhancing Diffusion Filtering with Optimized Rotation Invariance , 2002, J. Vis. Commun. Image Represent..

[7]  D. Berry,et al.  Benefits and harms of CT screening for lung cancer: a systematic review. , 2012, JAMA.

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

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

[10]  Jorge Juan Suárez-Cuenca,et al.  Application of the iris filter for automatic detection of pulmonary nodules on computed tomography images , 2009, Comput. Biol. Medicine.

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

[12]  Xin Meng,et al.  Shape “Break-and-Repair” Strategy and Its Application to Automated Medical Image Segmentation , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[14]  Joyoni Dey,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

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

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

[17]  E. V. van Beek,et al.  The Lung Image Database Consortium (LIDC): a comparison of different size metrics for pulmonary nodule measurements. , 2007, Academic radiology.

[18]  Max A. Viergever,et al.  On Combining Computer-Aided Detection Systems , 2011, IEEE Transactions on Medical Imaging.

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

[20]  Max A. Viergever,et al.  Noise Reduction in Computed Tomography Scans Using 3-D Anisotropic Hybrid Diffusion With Continuous Switch , 2009, IEEE Transactions on Medical Imaging.

[21]  A. Jemal,et al.  Cancer Statistics, 2009 , 2009, CA: a cancer journal for clinicians.

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

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

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

[25]  Fionn Murtagh,et al.  Scale-Based Gaussian Coverings: Combining Intra and Inter Mixture Models in Image Segmentation , 2009, Entropy.

[26]  Marcos Salganicoff,et al.  Segmentation of pulmonary nodules of various densities with morphological approaches and convexity models , 2011, Medical Image Anal..

[27]  David Haussler,et al.  Proceedings of the fifth annual workshop on Computational learning theory , 1992, COLT 1992.

[28]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[29]  Aly A. Farag,et al.  Automatic Lung Segmentation of Volumetric Low-Dose CT Scans Using Graph Cuts , 2008, ISVC.

[30]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

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