Automatic detection of solitary lung nodules using quality threshold clustering, genetic algorithm and diversity index

OBJECTIVE The present work has the objective of developing an automatic methodology for the detection of lung nodules. METHODOLOGY The proposed methodology is based on image processing and pattern recognition techniques and can be summarized in three stages. In the first stage, the extraction and reconstruction of the pulmonary parenchyma is carried out and then enhanced to highlight its structures. In the second stage, nodule candidates are segmented. Finally, in the third stage, shape and texture features are extracted, selected and then classified using a support vector machine. RESULTS In the testing stage, with 140 new exams from the Lung Image Database Consortium image collection, 80% of which are for training and 20% are for testing, good results were achieved, as indicated by a sensitivity of 85.91%, a specificity of 97.70% and an accuracy of 97.55%, with a false positive rate of 1.82 per exam and 0.008 per slice and an area under the free response operating characteristic of 0.8062. CONCLUSION Lung cancer presents the highest mortality rate in addition to one of the smallest survival rates after diagnosis. An early diagnosis considerably increases the survival chance of patients. The methodology proposed herein contributes to this diagnosis by being a useful tool for specialists who are attempting to detect nodules.

[1]  Flávio Neves,et al.  A micro-genetic algorithm for multi-objective scheduling of a real world pipeline network , 2013, Eng. Appl. Artif. Intell..

[2]  P. Pattynama,et al.  Receiver operating characteristic (ROC) analysis: basic principles and applications in radiology. , 1998, European journal of radiology.

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

[4]  Oleg S. Pianykh,et al.  Digital Imaging and Communications in Medicine : A Practical Introduction and Survival Guide , 2008 .

[5]  Yong Lin,et al.  NF-kappaB in lung cancer, a carcinogenesis mediator and a prevention and therapy target. , 2011, Frontiers in bioscience.

[6]  Bin Liu,et al.  Ideal AFROC and FROC Observers , 2010, IEEE Transactions on Medical Imaging.

[7]  Yan Kang,et al.  Automatic Segmentation of Pulmonary Nodules in CT Images , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[8]  Marcelo Gattass,et al.  Automatic segmentation of lung nodules with growing neural gas and support vector machine , 2012, Comput. Biol. Medicine.

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

[10]  Carlos A. Coello Coello,et al.  The Micro Genetic Algorithm 2: Towards Online Adaptation in Evolutionary Multiobjective Optimization , 2003, EMO.

[11]  Shengdong-Nie,et al.  Segmentation of Pulmonary Nodule in CT Image Based on Level Set Method , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[12]  Qiang Li,et al.  Automated detection of pulmonary nodules in CT: false positive reduction by combining multiple classifiers , 2011, Medical Imaging.

[13]  Ilaria Gori,et al.  Combination of computer-aided detection algorithms for automatic lung nodule identification , 2011, International Journal of Computer Assisted Radiology and Surgery.

[14]  D. Ost,et al.  Solitary Pulmonary Nodule , 2005 .

[15]  Aly A. Farag,et al.  Evaluation of geometric feature descriptors for detection and classification of lung nodules in low dose CT scans of the chest , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[16]  E. Davis,et al.  The solitary pulmonary nodule. , 1964, The Medical annals of the District of Columbia.

[17]  Berkman Sahiner,et al.  Medical Imaging 2007: Image Perception, Observer Performance, and Technology Assessment , 2007 .

[18]  Manisha Dubey,et al.  Design of genetic algorithms based fuzzy logic power system stabilizers in multimachine power system , 2011 .

[19]  Jamshid Dehmeshki,et al.  Segmentation of Pulmonary Nodules in Thoracic CT Scans: A Region Growing Approach , 2008, IEEE Transactions on Medical Imaging.

[20]  Hongyu Guo,et al.  Computerized Detection of Lung Nodules in CT Images by Use of Multiscale Filters and Geometrical Constraint Region Growing , 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

[21]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[22]  Hui-yan Jiang,et al.  Segmentation of Pulmonary Nodules Based on Statistic Features of Wavelet Coefficients and Dual Level Sets , 2007, 2007 IEEE/ICME International Conference on Complex Medical Engineering.

[23]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[24]  Aidong Zhang,et al.  Cluster analysis for gene expression data: a survey , 2004, IEEE Transactions on Knowledge and Data Engineering.

[25]  M. Dubey Design of Genetic Algorithm Based Fuzzy Logic Power System Stabilizers in Multimachine Power System , 2008, 2008 Joint International Conference on Power System Technology and IEEE Power India Conference.

[26]  J. Klein,et al.  The solitary pulmonary nodule. , 2002, Radiologic clinics of North America.

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

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

[29]  A. Magurran,et al.  Measuring Biological Diversity , 2004 .

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

[31]  Joo Kooi Tan,et al.  Automatic Detection of Lung Nodules in Temporal Subtraction Image by Use of Shape and Density Features , 2009, 2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC).

[32]  C. Chandrasekar,et al.  Lung Nodule Detection Using Fuzzy Clustering and Support Vector Machines , 2013 .

[33]  Wei Ying,et al.  Computer-Aided Lung Nodule Detection Based on CT Images , 2007, 2007 IEEE/ICME International Conference on Complex Medical Engineering.

[34]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[35]  S. Nie,et al.  A CI feature-based pulmonary nodule segmentation using three-domain mean shift clustering , 2007, 2007 International Conference on Wavelet Analysis and Pattern Recognition.

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

[37]  Niranjan Khandelwal,et al.  Automated lung field segmentation in CT images using mean shift clustering and geometrical features , 2013, Medical Imaging.

[38]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[39]  H. Levine Medical Imaging , 2010, Annals of Biomedical Engineering.

[40]  Jamshid Dehmeshki,et al.  A hybrid approach for automated detection of lung nodules in CT images , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

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