Run length encoding based wavelet features for COVID-19 detection in X-rays

Objectives: Introduced in his paper is a novel approach for the recognition of COVID-19 cases in chest X-rays. Methods: The discrete Wavelet transform (DWT) is employed in the proposed system to obtain highly discriminative features from the input chest X-ray image. The selected features are then classified by a support vector machine (SVM) classifier as either normal or COVID-19 cases. The DWT is well-known for its energy compression power. The proposed system uses the DWT to decompose the chest X-ray image into a group of approximation coefficients that contain a small number of high-energy (high-magnitude) coefficients. The proposed system introduces a novel coefficient selection scheme that employs hard thresholding combined with run-length encoding to extract only high-magnitude Wavelet approximation coefficients. These coefficients are utilized as features symbolizing the chest X-ray input image. After applying zero-padding to unify their lengths, the feature vectors are introduced to a SVM which classifies them as either normal or COVID-19 cases. Results: The proposed system yields promising results in terms of classification accuracy, which justifies further work in this direction. Conclusion: The DWT can produce a few features that are highly discriminative. By reducing the dimensionality of the feature space, the proposed system is able to reduce the number of required training images and diminish the space and time complexities of the system. Advances in knowledge: Exploiting and reshaping the approximation coefficients can produce discriminative features representing the input image.

[1]  William L. Hamilton,et al.  Rapid implementation of SARS-CoV-2 sequencing to investigate cases of health-care associated COVID-19: a prospective genomic surveillance study , 2020, The Lancet Infectious Diseases.

[2]  H. Jakubowski,et al.  A virtual ELISA to quantitate COVID‐19 antibodies in patient serum , 2020, Biochemistry and molecular biology education : a bimonthly publication of the International Union of Biochemistry and Molecular Biology.

[3]  B. Gu,et al.  Laboratory diagnosis of coronavirus disease-2019 (COVID-19) , 2020, Clinica Chimica Acta.

[4]  Ahmad M. Sarhan,et al.  Brain Tumor Classification in Magnetic Resonance Images Using Deep Learning and Wavelet Transform , 2020, Journal of Biomedical Science and Engineering.

[5]  J. M. Viñuela-Prieto,et al.  Utility of lateral flow tests in SARS-CoV-2 infection monitorization , 2020, Revista espanola de quimioterapia : publicacion oficial de la Sociedad Espanola de Quimioterapia.

[6]  Ramesh Kumar,et al.  COVID-19 diagnostic approaches: different roads to the same destination , 2020, VirusDisease.

[7]  Gagan Mathur,et al.  Antibody Testing For Covid-19 , 2020, American journal of clinical pathology.

[8]  Ahmad M. Sarhan,et al.  A Novel Lung Cancer Detection Method Using Wavelet Decomposition and Convolutional Neural Network , 2020, Journal of Biomedical Science and Engineering.

[9]  U. Rajendra Acharya,et al.  Automated detection of COVID-19 cases using deep neural networks with X-ray images , 2020, Computers in Biology and Medicine.

[10]  Yuanjie Zheng,et al.  Robust Screening of COVID-19 from Chest X-ray via Discriminative Cost-Sensitive Learning , 2020, ArXiv.

[11]  Z. Cui,et al.  RT‐LAMP for rapid diagnosis of coronavirus SARS‐CoV‐2 , 2020, Microbial biotechnology.

[12]  Sushmita Mitra,et al.  Deep Learning for Screening COVID-19 using Chest X-Ray Images , 2020, 2020 IEEE Symposium Series on Computational Intelligence (SSCI).

[13]  Jong Chul Ye,et al.  Deep Learning COVID-19 Features on CXR Using Limited Training Data Sets , 2020, IEEE Transactions on Medical Imaging.

[14]  Eduardo José da S. Luz,et al.  Towards an Efficient Deep Learning Model for COVID-19 Patterns Detection in X-ray Images , 2020 .

[15]  Asif Iqbal Khan,et al.  CoroNet: A deep neural network for detection and diagnosis of COVID-19 from chest x-ray images , 2020, Computer Methods and Programs in Biomedicine.

[16]  Lawrence O. Hall,et al.  Finding Covid-19 from Chest X-rays using Deep Learning on a Small Dataset , 2020, ArXiv.

[17]  Ioannis D. Apostolopoulos,et al.  Extracting Possibly Representative COVID-19 Biomarkers from X-ray Images with Deep Learning Approach and Image Data Related to Pulmonary Diseases , 2020, Journal of Medical and Biological Engineering.

[18]  Kayhan Zrar Ghafoor,et al.  Diagnosing COVID-19 pneumonia from x-ray and CT images using deep learning and transfer learning algorithms , 2020, Defense + Commercial Sensing.

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

[20]  Yael Mandel-Gutfreund,et al.  Evaluation of COVID-19 RT-qPCR test in multi-sample pools , 2020, medRxiv.

[21]  Chunhua Shen,et al.  COVID-19 Screening on Chest X-ray Images Using Deep Learning based Anomaly Detection , 2020, ArXiv.

[22]  Mohamed Medhat Gaber,et al.  Classification of COVID-19 in chest X-ray images using DeTraC deep convolutional neural network , 2020, Applied Intelligence.

[23]  Joseph Paul Cohen,et al.  COVID-19 Image Data Collection , 2020, ArXiv.

[24]  Ioannis D. Apostolopoulos,et al.  Covid-19: automatic detection from X-ray images utilizing transfer learning with convolutional neural networks , 2020, Physical and Engineering Sciences in Medicine.

[25]  Ali Narin,et al.  Automatic detection of coronavirus disease (COVID-19) using X-ray images and deep convolutional neural networks , 2020, Pattern Analysis and Applications.

[26]  Ezz El-Din Hemdan,et al.  COVIDX-Net: A Framework of Deep Learning Classifiers to Diagnose COVID-19 in X-Ray Images , 2020, ArXiv.

[27]  Allan Tucker,et al.  Estimating Uncertainty and Interpretability in Deep Learning for Coronavirus (COVID-19) Detection , 2020, ArXiv.

[28]  A. Wong,et al.  COVID-Net: a tailored deep convolutional neural network design for detection of COVID-19 cases from chest X-ray images , 2020, Scientific Reports.

[29]  Umut Ozkaya,et al.  Coronavirus (Covid-19) Classification Using CT Images by Machine Learning Methods , 2020, RTA-CSIT.

[30]  Prabira Kumar Sethy,et al.  Detection of Coronavirus Disease (COVID-19) Based on Deep Features , 2020 .

[31]  T. Singhal A Review of Coronavirus Disease-2019 (COVID-19) , 2020, The Indian Journal of Pediatrics.

[32]  Nichollas E. Scott,et al.  Direct RNA sequencing and early evolution of SARS-CoV-2 , 2020, bioRxiv.

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

[34]  S. Zhang,et al.  Estimation of the reproductive number of novel coronavirus (COVID-19) and the probable outbreak size on the Diamond Princess cruise ship: A data-driven analysis , 2020, International Journal of Infectious Diseases.

[35]  Jun Liu,et al.  Chest CT for Typical 2019-nCoV Pneumonia: Relationship to Negative RT-PCR Testing , 2020, Radiology.

[36]  E. Holmes,et al.  A new coronavirus associated with human respiratory disease in China , 2020, Nature.

[37]  G. Rubin,et al.  The psychological impact of quarantine and how to reduce it: rapid review of the evidence , 2020, The Lancet.

[38]  P. Agarwal,et al.  Chest Imaging Appearance of COVID-19 Infection , 2020, Radiology. Cardiothoracic imaging.

[39]  S. Lindstrom,et al.  First Case of 2019 Novel Coronavirus in the United States , 2020, The New England journal of medicine.

[40]  Y. Hu,et al.  Clinical features of patients infected with 2019 novel coronavirus in Wuhan, China , 2020, The Lancet.

[41]  Victor M Corman,et al.  Detection of 2019 novel coronavirus (2019-nCoV) by real-time RT-PCR , 2020, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

[42]  K. To,et al.  Evaluating the use of posterior oropharyngeal saliva in a point-of-care assay for the detection of SARS-CoV-2 , 2020, Emerging microbes & infections.

[43]  Daniel L. Rubin,et al.  A Deep-learning Approach for Prognosis of Age-Related Macular Degeneration Disease using SD-OCT Imaging Biomarkers , 2019, ArXiv.

[44]  Ronald M. Summers,et al.  ChestX-ray: Hospital-Scale Chest X-ray Database and Benchmarks on Weakly Supervised Classification and Localization of Common Thorax Diseases , 2019, Deep Learning and Convolutional Neural Networks for Medical Imaging and Clinical Informatics.

[45]  Ahmad M. Sarhan,et al.  A WPD Scanning Technique for Iris Recognition , 2014 .

[46]  V. P. Singh,et al.  An Enhanced Run Length Coding for JPEG Image Compression , 2013 .

[47]  P. Balasubramanie,et al.  Integrating Genetic Algorithm with a Tabu Search (GTA) for Network Traffic Scheduling , 2013 .

[48]  Steve B. Jiang,et al.  A hybrid metal artifact reduction algorithm for x-ray CT. , 2013, Medical physics.

[49]  田村 大輔,et al.  Centers for Disease Control and Prevention(CDC)での生活 , 2013 .

[50]  Ahmad M. Sarhan,et al.  Wavelet-based feature extraction for DNA microarray classification , 2013, Artificial Intelligence Review.

[51]  F. Boas,et al.  CT artifacts: Causes and reduction techniques , 2012 .

[52]  Ken Eames,et al.  "Herd immunity": a rough guide. , 2011, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

[53]  Macarena Boix,et al.  Wavelet Transform application to the compression of images , 2010, Math. Comput. Model..

[54]  Chih-Yang Lin,et al.  A Study of Grid Artifacts Formation and Elimination in Computed Radiographic Images , 2006, Journal of Digital Imaging.

[55]  Troy Day,et al.  When Is Quarantine a Useful Control Strategy for Emerging Infectious Diseases? , 2006, American journal of epidemiology.

[56]  Martin Vetterli,et al.  Adaptive wavelet thresholding for image denoising and compression , 2000, IEEE Trans. Image Process..

[57]  Shawmin Lei,et al.  Visual masking in wavelet compression for JPEG-2000 , 2000, Electronic Imaging.

[58]  Dong Wei,et al.  Optimal wavelet thresholding for various coding schemes , 1995, Proceedings., International Conference on Image Processing.

[59]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[60]  Alexander Wong,et al.  COVID-Net: A Tailored Deep Convolutional Neural Network Design for Detection of COVID-19 Cases from Chest Radiography Images , 2020, ArXiv.

[61]  R. Evans European Centre for Disease Prevention and Control. , 2014, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[62]  Juan Cota-Ruiz,et al.  Support Vector Machines for Regression: A Succinct Review of Large-Scale and Linear Programming Formulations , 2013 .

[63]  S. Poornachandra,et al.  Subband-Adaptive Shrinkage for Denoising of ECG Signals , 2006, EURASIP J. Adv. Signal Process..

[64]  Efficiency of quarantine during an epidemic of severe acute respiratory syndrome--Beijing, China, 2003. , 2003, MMWR. Morbidity and mortality weekly report.

[65]  Khalid A. Buragga,et al.  An Efficient Technique for Iris Recognition using Wavelets and Artificial Neural Networks , 2022 .