Feature Selection for Automatic Tuberculosis Screening in Frontal Chest Radiographs

To detect pulmonary abnormalities such as Tuberculosis (TB), an automatic analysis and classification of chest radiographs can be used as a reliable alternative to more sophisticated and technologically demanding methods (e.g. culture or sputum smear analysis). In target areas like Kenya TB is highly prevalent and often co-occurring with HIV combined with low resources and limited medical assistance. In these regions an automatic screening system can provide a cost-effective solution for a large rural population. Our completely automatic TB screening system is processing the incoming CXRs (chest X-ray) by applying image preprocessing techniques to enhance the image quality followed by an adaptive segmentation based on model selection. The delineated lung regions are described by a multitude of image features. These characteristics are than optimized by a feature selection strategy to provide the best description for the classifier, which will later decide if the analyzed image is normal or abnormal. Our goal is to find the optimal feature set from a larger pool of generic image features, –used originally for problems such as object detection, image retrieval, etc. For performance evaluation measures such as under the curve (AUC) and accuracy (ACC) were considered. Using a neural network classifier on two publicly available data collections, –namely the Montgomery and the Shenzhen dataset, we achieved the maximum area under the curve and accuracy of 0.99 and 97.03%, respectively. Further, we compared our results with existing state-of-the-art systems and to radiologists’ decision.

[1]  K. Doi,et al.  Development of a digital image database for chest radiographs with and without a lung nodule: receiver operating characteristic analysis of radiologists' detection of pulmonary nodules. , 2000, AJR. American journal of roentgenology.

[2]  Hyo-Eun Kim,et al.  A novel approach for tuberculosis screening based on deep convolutional neural networks , 2016, SPIE Medical Imaging.

[3]  A. Karargyris,et al.  Automatic screening for tuberculosis in chest radiographs: a survey. , 2013, Quantitative imaging in medicine and surgery.

[4]  Antoine Geissbühler,et al.  Comparative Performance Analysis of State-of-the-Art Classification Algorithms Applied to Lung Tissue Categorization , 2010, Journal of Digital Imaging.

[5]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[6]  N. Obuchowski ROC analysis. , 2005, AJR. American journal of roentgenology.

[7]  Khalid Ashraf,et al.  Abnormality Detection and Localization in Chest X-Rays using Deep Convolutional Neural Networks , 2017, ArXiv.

[8]  Ehsan Samei,et al.  Recent advances in chest radiography. , 2006, Radiology.

[9]  Yiannis S. Boutalis,et al.  FCTH: Fuzzy Color and Texture Histogram - A Low Level Feature for Accurate Image Retrieval , 2008, 2008 Ninth International Workshop on Image Analysis for Multimedia Interactive Services.

[10]  Rangaraj M. Rangayyan,et al.  Automatic Segmentation of the Ribs, the Vertebral Column, and the Spinal Canal in Pediatric Computed Tomographic Images , 2010, Journal of Digital Imaging.

[11]  Kunio Doi,et al.  Computer-aided diagnosis in medical imaging: Historical review, current status and future potential , 2007, Comput. Medical Imaging Graph..

[12]  S. Weinberger,et al.  Principles of Pulmonary Medicine , 1987 .

[13]  C. Rout,et al.  Role of Gist and PHOG Features in Computer-Aided Diagnosis of Tuberculosis without Segmentation , 2014, PloS one.

[14]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[15]  George R. Thoma,et al.  Edge map analysis in chest X-rays for automatic pulmonary abnormality screening , 2016, International Journal of Computer Assisted Radiology and Surgery.

[16]  Bram van Ginneken,et al.  A survey on deep learning in medical image analysis , 2017, Medical Image Anal..

[17]  Dmitrij Frishman,et al.  Pitfalls of supervised feature selection , 2009, Bioinform..

[18]  Max A. Viergever,et al.  Computer-aided diagnosis in chest radiography: a survey , 2001, IEEE Transactions on Medical Imaging.

[19]  Alexandros Karargyris,et al.  Combination of texture and shape features to detect pulmonary abnormalities in digital chest X-rays , 2015, International Journal of Computer Assisted Radiology and Surgery.

[20]  Yiannis S. Boutalis,et al.  CEDD: Color and Edge Directivity Descriptor: A Compact Descriptor for Image Indexing and Retrieval , 2008, ICVS.

[21]  Clement J. McDonald,et al.  Lung Segmentation in Chest Radiographs Using Anatomical Atlases With Nonrigid Registration , 2014, IEEE Transactions on Medical Imaging.

[22]  Nico Karssemeijer,et al.  Large scale deep learning for computer aided detection of mammographic lesions , 2017, Medical Image Anal..

[23]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Hubert Cecotti,et al.  Semi-automatic ground truth generation using unsupervised clustering and limited manual labeling: Application to handwritten character recognition , 2015, Pattern Recognit. Lett..

[25]  Mathias Lux,et al.  Caliph & Emir: MPEG-7 photo annotation and retrieval , 2009, ACM Multimedia.

[26]  Laurens Hogeweg,et al.  Computer-aided diagnosis in chest radiography: beyond nodules. , 2009, European journal of radiology.

[27]  Hayit Greenspan,et al.  Chest pathology detection using deep learning with non-medical training , 2015, 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI).

[28]  Yudong Zhang,et al.  Identification of Alcoholism Based on Wavelet Renyi Entropy and Three-Segment Encoded Jaya Algorithm , 2018, Complex..

[29]  K. Doi,et al.  Computer-aided diagnosis and artificial intelligence in clinical imaging. , 2011, Seminars in nuclear medicine.

[30]  George R. Thoma,et al.  Automatic Pulmonary Abnormality Screening Using Thoracic Edge Map , 2015, 2015 IEEE 28th International Symposium on Computer-Based Medical Systems.

[31]  Kunio Doi,et al.  Computer-aided diagnosis for improved detection of lung nodules by use of posterior-anterior and lateral chest radiographs. , 2007, Academic radiology.

[32]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[33]  B. van Ginneken,et al.  Screening for lung cancer with digital chest radiography: sensitivity and number of secondary work-up CT examinations. , 2010, Radiology.

[34]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[35]  Hyo-Eun Kim,et al.  Scale-Invariant Feature Learning using Deconvolutional Neural Networks for Weakly-Supervised Semantic Segmentation , 2016, ArXiv.

[36]  Antonio Torralba,et al.  Object Detection and Localization Using Local and Global Features , 2006, Toward Category-Level Object Recognition.

[37]  G. Lodwick,et al.  THE CODING OF ROENTGEN IMAGES FOR COMPUTER ANALYSIS AS APPLIED TO LUNG CANCER. , 1963, Radiology.

[38]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[39]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Yudong Zhang,et al.  A Multilayer Perceptron Based Smart Pathological Brain Detection System by Fractional Fourier Entropy , 2016, Journal of Medical Systems.

[41]  Guozhen Zhang,et al.  Feature Selection and Performance Evaluation of Support Vector Machine (SVM)-Based Classifier for Differentiating Benign and Malignant Pulmonary Nodules by Computed Tomography , 2010, Journal of Digital Imaging.

[42]  Antonio Torralba,et al.  SIFT Flow: Dense Correspondence across Scenes and Its Applications , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[44]  Caroline Reinhold,et al.  Fundamentals of clinical research for radiologists , 2005 .

[45]  Stefan M. Rüger,et al.  Medical Image Retrieval Using Texture, Locality and Colour , 2004, CLEF.

[46]  Kunio Doi,et al.  Computer-aided diagnosis in chest radiography , 2007, Comput. Medical Imaging Graph..

[47]  András Kocsor,et al.  ROC analysis: applications to the classification of biological sequences and 3D structures , 2008, Briefings Bioinform..

[48]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

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

[50]  Daekeun You,et al.  Interactive cross and multimodal biomedical image retrieval based on automatic region-of-interest (ROI) identification and classification , 2014, International Journal of Multimedia Information Retrieval.

[51]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[52]  Sameer Singh,et al.  Texture Analysis Experiments with Meastex and Vistex Benchmarks , 2001, ICAPR.

[53]  Clement J. McDonald,et al.  Automatic Tuberculosis Screening Using Chest Radiographs , 2014, IEEE Transactions on Medical Imaging.

[54]  Xiaojun Zhang,et al.  A Secure ECC-based RFID Mutual Authentication Protocol to Enhance Patient Medication Safety , 2015, Journal of Medical Systems.