A Histogram-Based Low-Complexity Approach for the Effective Detection of COVID-19 Disease from CT and X-ray Images

The global COVID-19 pandemic certainly has posed one of the more difficult challenges for researchers in the current century. The development of an automatic diagnostic tool, able to detect the disease in its early stage, could undoubtedly offer a great advantage to the battle against the pandemic. In this regard, most of the research efforts have been focused on the application of Deep Learning (DL) techniques to chest images, including traditional chest X-rays (CXRs) and Computed Tomography (CT) scans. Although these approaches have demonstrated their effectiveness in detecting the COVID-19 disease, they are of huge computational complexity and require large datasets for training. In addition, there may not exist a large amount of COVID-19 CXRs and CT scans available to researchers. To this end, in this paper, we propose an approach based on the evaluation of the histogram from a common class of images that is considered as the target. A suitable inter-histogram distance measures how this target histogram is far from the histogram evaluated on a test image: if this distance is greater than a threshold, the test image is labeled as anomaly, i.e., the scan belongs to a patient affected by COVID-19 disease. Extensive experimental results and comparisons with some benchmark state-of-the-art methods support the effectiveness of the developed approach, as well as demonstrate that, at least when the images of the considered datasets are homogeneous enough (i.e., a few outliers are present), it is not really needed to resort to complex-to-implement DL techniques, in order to attain an effective detection of the COVID-19 disease. Despite the simplicity of the proposed approach, all the considered metrics (i.e., accuracy, precision, recall, and F-measure) attain a value of 1.0 under the selected datasets, a result comparable to the corresponding state-of-the-art DNN approaches, but with a remarkable computational simplicity.

[1]  W. Linehan,et al.  Computer-aided renal cancer quantification and classification from contrast-enhanced CT via histograms of curvature-related features , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  Jianzhong Wu,et al.  Stacked Sparse Autoencoder (SSAE) for Nuclei Detection on Breast Cancer Histopathology Images , 2016, IEEE Transactions on Medical Imaging.

[3]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[4]  Judy Wright,et al.  Sensitivity of chest X-ray for lung cancer: systematic review , 2018, British Journal of General Practice.

[5]  Hai Su,et al.  Novel image markers for non-small cell lung cancer classification and survival prediction , 2014, BMC Bioinformatics.

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

[7]  Kesari Verma,et al.  Coronavirus disease (COVID-19) detection in Chest X-Ray images using majority voting based classifier ensemble , 2020, Expert Systems with Applications.

[8]  Yicheng Fang,et al.  Sensitivity of Chest CT for COVID-19: Comparison to RT-PCR , 2020, Radiology.

[9]  M. Giger,et al.  Anniversary paper: History and status of CAD and quantitative image analysis: the role of Medical Physics and AAPM. , 2008, Medical physics.

[10]  Clinical characteristics of coronavirus disease 2019 (COVID-19) in patients out of Wuhan from China: a case control study , 2021, BMC Infectious Diseases.

[11]  E. Baccarelli,et al.  An Accuracy vs. Complexity Comparison of Deep Learning Architectures for the Detection of COVID-19 Disease , 2021, Comput..

[12]  Zhaoxuan Gong,et al.  Classification of COVID-19 pneumonia from chest CT images based on reconstructed super-resolution images and VGG neural network , 2021, Health Information Science and Systems.

[13]  Deep learning for COVID-19 chest CT (computed tomography) image analysis: A lesson from lung cancer , 2021, Computational and Structural Biotechnology Journal.

[14]  Jun Xu,et al.  Stacked-autoencoder-based model for COVID-19 diagnosis on CT images , 2020, Applied Intelligence.

[15]  Giancarlo Mauri,et al.  A novel framework for MR image segmentation and quantification by using MedGA , 2019, Comput. Methods Programs Biomed..

[16]  Alexander Wong,et al.  COVIDNet-CT: A Tailored Deep Convolutional Neural Network Design for Detection of COVID-19 Cases From Chest CT Images , 2020, Frontiers in Medicine.

[17]  Amjad Rehman,et al.  Statistical Histogram Decision Based Contrast Categorization of Skin Lesion Datasets Dermoscopic Images , 2021 .

[18]  Frédéric Jurie,et al.  Histograms of Pattern Sets for Image Classification and Object Recognition , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Diagnóstico radiológico del paciente con COVID-19 , 2020 .

[20]  Heung-Il Suk,et al.  Deep Learning in Medical Image Analysis. , 2017, Annual review of biomedical engineering.

[21]  M. Zhu,et al.  Tuberculosis screening using IGRA and chest computed tomography in patients with inflammatory bowel disease: A retrospective study , 2017, Journal of digestive diseases.

[22]  A. Bhattacharyya On a measure of divergence between two statistical populations defined by their probability distributions , 1943 .

[23]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[24]  Kunwei Li,et al.  CT image visual quantitative evaluation and clinical classification of coronavirus disease (COVID-19) , 2020, European Radiology.

[25]  M. Aiello,et al.  The Challenges of Diagnostic Imaging in the Era of Big Data , 2019, Journal of clinical medicine.

[26]  H. Lam,et al.  MANet: A two-stage deep learning method for classification of COVID-19 from Chest X-ray images , 2021, Neurocomputing.

[27]  T. Pham Classification of COVID-19 chest X-rays with deep learning: new models or fine tuning? , 2020, Health Information Science and Systems.

[28]  E. V. van Beek,et al.  Lung cancer screening: Computed tomography or chest radiographs? , 2015, World journal of radiology.

[29]  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).

[30]  Enzo Baccarelli,et al.  On the information throughput and optimized power allocation for MIMO wireless systems with imperfect channel estimation , 2005, IEEE Transactions on Signal Processing.

[31]  Christian Etmann,et al.  Common pitfalls and recommendations for using machine learning to detect and prognosticate for COVID-19 using chest radiographs and CT scans , 2020 .

[32]  Ling Shao,et al.  Inf-Net: Automatic COVID-19 Lung Infection Segmentation From CT Images , 2020, IEEE Transactions on Medical Imaging.

[33]  Jorge Casillas,et al.  Alzheimer's Disease Computer-Aided Diagnosis: Histogram-Based Analysis of Regional MRI Volumes for Feature Selection and Classification. , 2018, Journal of Alzheimer's disease : JAD.

[34]  Coronavirus Disease (COVID-19) Detection System using Histogram Oriented Gradients and Feed Forward Neural Network , 2020 .

[35]  Radiologic diagnosis of patients with COVID-19☆ , 2021, Radiología (English Edition).

[36]  Enzo Baccarelli,et al.  Q*: Energy and delay-efficient dynamic queue management in TCP/IP virtualized data centers , 2017, Comput. Commun..

[38]  Milan Sonka,et al.  Deep-COVID: Predicting COVID-19 from chest X-ray images using deep transfer learning , 2020, Medical Image Analysis.

[39]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[40]  Marcos Ortega,et al.  Multi-stage transfer learning for lung segmentation using portable X-ray devices for patients with COVID-19 , 2020, Expert Systems with Applications.

[41]  Marleen de Bruijne,et al.  Machine learning approaches in medical image analysis: From detection to diagnosis , 2016, Medical Image Anal..

[42]  Pedro A. Amado Assunção,et al.  Image Segmentation using Gradient-based Histogram Thresholding for Skin Lesion Delineation , 2019, BIOIMAGING.

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

[44]  Ickjai Lee,et al.  CoroDet: A deep learning based classification for COVID-19 detection using chest X-ray images , 2020, Chaos, Solitons & Fractals.

[45]  Aura Conci,et al.  Image mining by content , 2002, Expert Syst. Appl..

[46]  M. Lattuada,et al.  Evaluation of novel coronavirus disease (COVID-19) using quantitative lung CT and clinical data: prediction of short-term outcome , 2020, European Radiology Experimental.

[47]  Yousef Al-Kofahi,et al.  Improved Automatic Detection and Segmentation of Cell Nuclei in Histopathology Images , 2010, IEEE Transactions on Biomedical Engineering.

[48]  N. A. Hikal,et al.  An efficient technique for CT scan images classification of COVID-19 , 2021, J. Intell. Fuzzy Syst..

[49]  C. Chiles Lung cancer screening with low-dose computed tomography. , 2014, Radiologic clinics of North America.

[50]  Roberto Brunelli,et al.  Histograms analysis for image retrieval , 2001, Pattern Recognit..

[51]  Enzo Baccarelli,et al.  Broadband Wireless Access Networks: A Roadmap on Emerging Trends and Standards , 2005 .

[52]  Junaid Shuja,et al.  COVID-19 open source data sets: a comprehensive survey , 2020, Applied Intelligence.

[53]  B. Stieltjes,et al.  Automated CT Lung Density Analysis of Viral Pneumonia and Healthy Lungs Using Deep Learning-Based Segmentation, Histograms and HU Thresholds , 2021, Diagnostics.

[54]  Ankita Dhar,et al.  Deep neural network to detect COVID-19: one architecture for both CT Scans and Chest X-rays , 2020, Applied Intelligence.

[55]  Stella X. Yu,et al.  Pop out many small structures from a very large microscopic image , 2011, Medical Image Anal..

[56]  Naeem Khalid Janjua,et al.  Going Deep in Medical Image Analysis: Concepts, Methods, Challenges, and Future Directions , 2019, IEEE Access.

[57]  Mohsen Guizani,et al.  Deep Feature Learning for Medical Image Analysis with Convolutional Autoencoder Neural Network , 2017, IEEE Transactions on Big Data.

[58]  Ghassan Hamarneh,et al.  ImHistNet: Learnable Image Histogram Based DNN with Application to Noninvasive Determination of Carcinoma Grades in CT Scans , 2019, MICCAI.

[59]  Sandeep Kumar,et al.  Particle swarm optimized texture based histogram equalization (PSOTHE) for MRI brain image enhancement , 2020 .

[60]  Alfonso J. Rodriguez-Morales,et al.  Coronavirus Disease 2019–COVID-19 , 2020, Clinical Microbiology Reviews.

[61]  C. L. Chowdhary,et al.  Deep learning and medical image processing for coronavirus (COVID-19) pandemic: A survey , 2020, Sustainable Cities and Society.

[62]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

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

[64]  Adnan Saood COVID-19 lung CT image segmentation using deep learning methods: U-Net versus SegNet , 2021, BMC Medical Imaging.

[65]  XCOVNet: Chest X-ray Image Classification for COVID-19 Early Detection Using Convolutional Neural Networks , 2021, New Gener. Comput..

[66]  Shouhei Hanaoka,et al.  Unsupervised Deep Anomaly Detection in Chest Radiographs , 2021, Journal of Digital Imaging.

[67]  Youssoufa Mohamadou,et al.  A review of mathematical modeling, artificial intelligence and datasets used in the study, prediction and management of COVID-19 , 2020, Applied Intelligence.

[68]  Enzo Baccarelli,et al.  Learning-in-the-Fog (LiFo): Deep Learning Meets Fog Computing for the Minimum-Energy Distributed Early-Exit of Inference in Delay-Critical IoT Realms , 2021, IEEE Access.

[69]  P. Nagrath,et al.  Pneumonia detection in chest X-ray images using convolutional neural networks and transfer learning , 2020 .

[70]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[71]  Oliver Schmitt,et al.  Radial symmetries based decomposition of cell clusters in binary and gray level images , 2008, Pattern Recognit..

[72]  Deep Learning–Driven Automated Detection of COVID-19 from Radiography Images: a Comparative Analysis , 2021, Cognitive computation.

[73]  Mizuho Nishio,et al.  Automatic classification between COVID-19 pneumonia, non-COVID-19 pneumonia, and the healthy on chest X-ray image: combination of data augmentation methods , 2020, Scientific Reports.

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

[75]  B. Sakmann,et al.  Journal of Neuroscience Methods Automated Three-dimensional Detection and Counting of Neuron Somata , 2022 .

[76]  Anant Madabhushi,et al.  An Integrated Region-, Boundary-, Shape-Based Active Contour for Multiple Object Overlap Resolution in Histological Imagery , 2012, IEEE Transactions on Medical Imaging.

[77]  Y. Mao,et al.  CAE-COVIDX: automatic covid-19 disease detection based on x-ray images using enhanced deep convolutional and autoencoder , 2021, International Journal of Advances in Intelligent Informatics.

[78]  Dilber Uzun Ozsahin,et al.  Review on Diagnosis of COVID-19 from Chest CT Images Using Artificial Intelligence , 2020, Comput. Math. Methods Medicine.

[79]  Zohair Al-Ameen,et al.  Prevalent degradations and processing challenges of computed tomography medical images: a compendious analysis , 2016 .

[80]  David Koff,et al.  COVID-Net CT-2: Enhanced Deep Neural Networks for Detection of COVID-19 From Chest CT Images Through Bigger, More Diverse Learning , 2021, Frontiers in Medicine.

[81]  Mamun Bin Ibne Reaz,et al.  Can AI Help in Screening Viral and COVID-19 Pneumonia? , 2020, IEEE Access.

[82]  Sivaji Bandyopadhyay,et al.  Identifying COVID19 from Chest CT Images: A Deep Convolutional Neural Networks Based Approach , 2020, Journal of healthcare engineering.

[83]  R. Sarkar,et al.  GraphCovidNet: A graph neural network based model for detecting COVID-19 from CT scans and X-rays of chest , 2021, Scientific Reports.

[84]  S. Kevin Zhou,et al.  Label-Free Segmentation of COVID-19 Lesions in Lung CT , 2020, ArXiv.

[85]  Masayu Leylia Khodra,et al.  Histogram based color pattern identification of multiclass fruit using feature selection , 2015, 2015 International Conference on Electrical Engineering and Informatics (ICEEI).

[86]  Yi-ping Yang,et al.  Use of radiographic features in COVID-19 diagnosis: Challenges and perspectives , 2020, Journal of the Chinese Medical Association : JCMA.

[87]  Amlan Chakrabarti,et al.  Automatic COVID-19 detection from X-ray images using ensemble learning with convolutional neural network , 2021, Pattern Anal. Appl..

[88]  Bram van Ginneken,et al.  A Novel Multiple-Instance Learning-Based Approach to Computer-Aided Detection of Tuberculosis on Chest X-Rays , 2015, IEEE Transactions on Medical Imaging.

[89]  P. Saiviroonporn,et al.  COVID-19 detection and heatmap generation in chest x-ray images , 2021, Journal of medical imaging.

[90]  Dumitru Erhan,et al.  Going deeper with convolutions , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[91]  Xiaogang Wang,et al.  Learnable Histogram: Statistical Context Features for Deep Neural Networks , 2016, ECCV.

[92]  Abdulkadir Şengür,et al.  Deep learning approaches for COVID-19 detection based on chest X-ray images , 2020, Expert Systems with Applications.

[93]  Changhee Han,et al.  MADGAN: unsupervised medical anomaly detection GAN using multiple adjacent brain MRI slice reconstruction , 2020, BMC Bioinformatics.

[94]  A Josephin Arockia Dhivya,et al.  Identification of Skin Tumours using Statistical and Histogram Based Features , 2018 .

[95]  Jonathan H. Chung,et al.  Essentials for Radiologists on COVID-19: An Update—Radiology Scientific Expert Panel , 2020, Radiology.

[96]  Marleen de Bruijne Machine learning approaches in medical image analysis: From detection to diagnosis. , 2016, Medical image analysis.

[97]  Chest x-ray findings and temporal lung changes in patients with COVID-19 pneumonia , 2020, BMC Pulmonary Medicine.

[98]  Xiaobo Zhou,et al.  An Automated Method for Cell Detection in Zebrafish , 2008, Neuroinformatics.

[99]  Fritz Albregtsen,et al.  Automatic segmentation of cell nuclei in Feulgen‐stained histological sections of prostate cancer and quantitative evaluation of segmentation results , 2012, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[100]  Aurelio La Corte,et al.  Pipeline for Advanced Contrast Enhancement (PACE) of Chest X-ray in Evaluating COVID-19 Patients by Combining Bidimensional Empirical Mode Decomposition and Contrast Limited Adaptive Histogram Equalization (CLAHE) , 2020, Sustainability.

[101]  Ran Yang,et al.  Chest CT Severity Score: An Imaging Tool for Assessing Severe COVID-19 , 2020, Radiology. Cardiothoracic imaging.

[102]  Roman Monczak,et al.  Computer-Aided Breast Cancer Diagnosis Based on the Analysis of Cytological Images of Fine Needle Biopsies , 2013, IEEE Transactions on Medical Imaging.

[103]  L. Xia,et al.  Coronavirus Disease 2019 (COVID-19): Role of Chest CT in Diagnosis and Management. , 2020, AJR. American journal of roentgenology.

[104]  Sachin Sharma,et al.  Drawing insights from COVID-19-infected patients using CT scan images and machine learning techniques: a study on 200 patients , 2020, Environmental Science and Pollution Research.

[105]  Enzo Baccarelli,et al.  Optimized Power Allocation and Signal Shaping for Interference-Limited Multi-antenna "Ad Hoc" Networks , 2003, PWC.

[106]  Wei Shen,et al.  Multi-crop Convolutional Neural Networks for lung nodule malignancy suspiciousness classification , 2017, Pattern Recognit..

[107]  H. Irshad,et al.  Methods for Nuclei Detection, Segmentation, and Classification in Digital Histopathology: A Review—Current Status and Future Potential , 2014, IEEE Reviews in Biomedical Engineering.

[108]  Erik R. Ranschaert,et al.  Artificial Intelligence in Medical Imaging , 2019, Springer International Publishing.

[109]  Adel OULEFKI,et al.  Automatic COVID-19 lung infected region segmentation and measurement using CT-scans images , 2020, Pattern Recognition.