Automatic Detection of Pulmonary Nodules using Three-dimensional Chain Coding and Optimized Random Forest

The detection of pulmonary nodules on computed tomography scans provides a clue for the early diagnosis of lung cancer. Manual detection mandates a heavy radiological workload as it identifies nodules slice-by-slice. This paper presents a fully automated nodule detection with three significant contributions. First, an automated seeded region growing is designed to segment the lung regions from the tomography scans. Second, a three-dimensional chain code algorithm is implemented to refine the border of the segmented lungs. Lastly, nodules inside the lungs are detected using an optimized random forest classifier. The experiments for our proposed detection are conducted using 888 scans from a public dataset, and achieves a favorable result of 93.11% accuracy, 94.86% sensitivity, and 91.37% specificity, with only 0.0863 false positives per exam.

[1]  Alaa Tharwat,et al.  Classification assessment methods , 2020, Applied Computing and Informatics.

[2]  M. P. Paing,et al.  A study of ground-glass opacity (GGO) nodules in the automated detection of lung cancer , 2019 .

[3]  Abdulhadi Omar.  Lung CT Parenchyma Segmentation using VGG-16 based SegNet Model , 2019 .

[4]  Lisheng Xu,et al.  Segmentation of lung parenchyma in CT images using CNN trained with the clustering algorithm generated dataset , 2019, BioMedical Engineering OnLine.

[5]  Qi Liu,et al.  Automatic nodule detection for lung cancer in CT images: A review , 2018, Comput. Biol. Medicine.

[6]  A. Jemal,et al.  Global cancer statistics 2018: GLOBOCAN estimates of incidence and mortality worldwide for 36 cancers in 185 countries , 2018, CA: a cancer journal for clinicians.

[7]  Aimin Hao,et al.  Hybrid-feature-guided lung nodule type classification on CT images , 2018, Comput. Graph..

[8]  Junfeng Chen,et al.  3D skeletonization feature based computer-aided detection system for pulmonary nodules in CT datasets , 2018, Comput. Biol. Medicine.

[9]  Bram van Ginneken,et al.  Pulmonary Nodule Detection in CT Images: False Positive Reduction Using Multi-View Convolutional Networks , 2016, IEEE Transactions on Medical Imaging.

[10]  João Manuel R. S. Tavares,et al.  Automatic 3D pulmonary nodule detection in CT images: A survey , 2016, Comput. Methods Programs Biomed..

[11]  M. G. Mini,et al.  Multilevel Thresholding Based Segmentation and Feature Extraction for Pulmonary Nodule Detection , 2016 .

[12]  Nourhan Zayed,et al.  Automatic Classification of Normal and Cancer Lung CT Images Using Multiscale AM-FM Features , 2015, Int. J. Biomed. Imaging.

[13]  Bostjan Likar,et al.  Beyond Frangi: an improved multiscale vesselness filter , 2015, Medical Imaging.

[14]  Jason Cong,et al.  An automated lung segmentation approach using bidirectional chain codes to improve nodule detection accuracy , 2015, Comput. Biol. Medicine.

[15]  Önder Demir,et al.  Computer-aided detection of lung nodules using outer surface features. , 2015, Bio-medical materials and engineering.

[16]  Hiram H. López-Valdez,et al.  A new relative chain code in 3D , 2014, Pattern Recognit..

[17]  Jinsong Leng,et al.  A genetic Algorithm-Based feature selection , 2014 .

[18]  Tae-Sun Choi,et al.  Automated pulmonary nodule detection based on three-dimensional shape-based feature descriptor , 2014, Comput. Methods Programs Biomed..

[19]  Stephen M. Moore,et al.  The Cancer Imaging Archive (TCIA): Maintaining and Operating a Public Information Repository , 2013, Journal of Digital Imaging.

[20]  Zohreh Azimifar,et al.  Lung nodule segmentation and recognition using SVM classifier and active contour modeling: A complete intelligent system , 2013, Comput. Biol. Medicine.

[21]  Ayman El-Baz,et al.  Automatic Detection of 2D and 3D Lung Nodules in Chest Spiral CT Scans , 2013, Int. J. Biomed. Imaging.

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

[23]  Donato Cascio,et al.  Automatic detection of lung nodules in CT datasets based on stable 3D mass-spring models , 2012, Comput. Biol. Medicine.

[24]  L. Tanoue,et al.  Reduced lung cancer mortality with low-dose computed tomographic screening , 2011 .

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

[26]  C. Gatsonis,et al.  Reduced Lung-Cancer Mortality with Low-Dose Computed Tomographic Screening , 2012 .

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

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

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

[30]  Anselmo Cardoso de Paiva,et al.  Methodology for automatic detection of lung nodules in computerized tomography images , 2010, Comput. Methods Programs Biomed..

[31]  Bram van Ginneken,et al.  A large-scale evaluation of automatic pulmonary nodule detection in chest CT using local image features and k-nearest-neighbour classification , 2009, Medical Image Anal..

[32]  S. Matsumoto,et al.  Computer-aided detection of lung nodules on multidetector row computed tomography using three-dimensional analysis of nodule candidates and their surroundings , 2008, Radiation Medicine.

[33]  O. Ucan,et al.  Nodule Detection in a Lung Region that's Segmented with Using Genetic Cellular Neural Networks and 3D Template Matching with Fuzzy Rule Based Thresholding , 2008, Korean journal of radiology.

[34]  Kunio Doi,et al.  Computer-aided diagnostic scheme for distinction between benign and malignant nodules in thoracic low-dose CT by use of massive training artificial neural network , 2005, IEEE Transactions on Medical Imaging.

[35]  Marko Robnik-Sikonja,et al.  Improving Random Forests , 2004, ECML.

[36]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[37]  Marko Robnik-Sikonja,et al.  Overcoming the Myopia of Inductive Learning Algorithms with RELIEFF , 2004, Applied Intelligence.

[38]  Seung-Moo Noh,et al.  Pulmonary nodule detection using chest CT images. , 2003, Acta radiologica.

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

[40]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[41]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Hanan Samet,et al.  Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.