A new approach to identify obstructive sleep apnea using an optimal orthogonal wavelet filter bank with ECG signals

Abstract Obstructive sleep apnea (OSA) is a severe sleep ailment. It manifests when a person's breathing is interrupted while sleeping due to an inadequate supply of oxygen to the brain and physical body. The detection of OSA at an early stage can provide better mitigation from severe health impairments. An accurate method to detect OSA can improve the quality of life significantly. The computer-aided diagnosis (CAD) system of OSA developed using single-channel, single-signal physiological signals can efficiently cut costs, and can be used even at home. Therefore, a simple and portable OSA-CAD system using single-channel electrocardiogram (ECG) is introduced in this paper. This study proposes the automated identification of ECG signal affected from OSA employing an optimal two-band filter bank (FB) technique. While designing the filter bank, our central objective is to minimize the spectral localization, subjected to exact regeneration and regularity criteria. The identification of OSA using ECG signals is duly based on the newly designed FB. Using the proposed FB, ECG signals were split into wavelet frequency-bands (WFBs). The fuzzy-entropy (FUEN) and the log of signal-energy (LOEN) of WFBs have been employed as the distinguishing features. The 35-fold cross-validation technique was exercised using various classifiers, namely K nearest neighbor (KNN), decision tree (DT), linear discriminant, logistic regression, and support vector machine (SVM) to separate into normal and OSA affected subjects. The proposed model has attained respective highest average accuracy (AVAC), average sensitivity (AVSE), average specificity (AVSP) and F1-score of 90.87%, 92.43% 88.33% and 92.61%. Our proposed model outperformed the existing systems developed using the same database and was found to be more efficient, robust, and easy to use.

[1]  U. Rajendra Acharya,et al.  A new approach to characterize epileptic seizures using analytic time-frequency flexible wavelet transform and fractal dimension , 2017, Pattern Recognit. Lett..

[2]  Hlaing Minn,et al.  Apnea MedAssist: Real-time Sleep Apnea Monitor Using Single-Lead ECG , 2011, IEEE Transactions on Information Technology in Biomedicine.

[3]  V. Kapur,et al.  Obstructive sleep apnea: diagnosis, epidemiology, and economics. , 2010, Respiratory care.

[4]  U. Rajendra Acharya,et al.  Application of entropies for automated diagnosis of epilepsy using EEG signals: A review , 2015, Knowl. Based Syst..

[5]  Sabine Van Huffel,et al.  Evaluation of a Multichannel Non-Contact ECG System and Signal Quality Algorithms for Sleep Apnea Detection and Monitoring , 2018, Sensors.

[6]  Hlaing Minn,et al.  Real-Time Sleep Apnea Detection by Classifier Combination , 2012, IEEE Transactions on Information Technology in Biomedicine.

[7]  A. Antoniadis,et al.  Cardiac Interbeat Interval Increment for the Identification of Obstructive Sleep Apnea , 2002, Pacing and clinical electrophysiology : PACE.

[8]  Philip de Chazal,et al.  Automated detection of obstructive sleep apnoea by single-lead ECG through ELM classification , 2014, Computing in Cardiology 2014.

[9]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[10]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[11]  Sabine Van Huffel,et al.  A Novel Algorithm for the Automatic Detection of Sleep Apnea From Single-Lead ECG , 2015, IEEE Transactions on Biomedical Engineering.

[12]  Ritesh Kolte,et al.  Time-frequency localization optimized biorthogonal wavelets , 2010, 2010 International Conference on Signal Processing and Communications (SPCOM).

[13]  T. Young,et al.  Estimation of the clinically diagnosed proportion of sleep apnea syndrome in middle-aged men and women. , 1997, Sleep.

[14]  Xi Zhang,et al.  An Automatic Screening Approach for Obstructive Sleep Apnea Diagnosis Based on Single-Lead Electrocardiogram , 2015, IEEE Transactions on Automation Science and Engineering.

[15]  Jing Fang,et al.  HHT based cardiopulmonary coupling analysis for sleep apnea detection. , 2012, Sleep medicine.

[16]  Raed A. Abd-Alhameed,et al.  Comparison of orthogonal and biorthogonal wavelets for multicarrier systems , 2013, 2013 8th IEEE Design and Test Symposium.

[17]  David H. Wolpert,et al.  The Lack of A Priori Distinctions Between Learning Algorithms , 1996, Neural Computation.

[18]  Vikram M. Gadre,et al.  An Eigenfilter-Based Approach to the Design of Time-Frequency Localization Optimized Two-Channel Linear Phase Biorthogonal Filter Banks , 2015, Circuits Syst. Signal Process..

[19]  Mihai Anitescu,et al.  The role of linear semi-infinite programming in signal-adapted QMF bank design , 1997, IEEE Trans. Signal Process..

[20]  B. Dumitrescu,et al.  Accurate computation of compaction filters with high regularity , 2002, IEEE Signal Processing Letters.

[21]  C. Heneghan,et al.  Automated detection of obstructive sleep apnoea at different time scales using the electrocardiogram , 2004, Physiological measurement.

[22]  U. Acharya,et al.  Automated detection of sleep apnea from electrocardiogram signals using nonlinear parameters , 2011, Physiological measurement.

[23]  U. Rajendra Acharya,et al.  An accurate sleep stages classification system using a new class of optimally time-frequency localized three-band wavelet filter bank , 2018, Comput. Biol. Medicine.

[24]  U. RajendraAcharya Advances in cardiac signal processing , 2007 .

[25]  Zhiping Lin,et al.  Orthogonal Wavelet Filters with Minimum RMS Bandwidth , 2014, IEEE Signal Processing Letters.

[26]  U. Rajendra Acharya,et al.  An efficient detection of congestive heart failure using frequency localized filter banks for the diagnosis with ECG signals , 2019, Cognitive Systems Research.

[27]  Sumeet Kalra,et al.  Association of sleep-disordered breathing with postoperative complications. , 2008, Chest.

[28]  Ram Bilas Pachori,et al.  Application of TQWT based filter-bank for sleep apnea screening using ECG signals , 2018, J. Ambient Intell. Humaniz. Comput..

[29]  Petre Stoica,et al.  On the parameterization of positive real sequences and MA parameter estimation , 2001, IEEE Trans. Signal Process..

[30]  H. Fujita,et al.  A REVIEW OF ECG-BASED DIAGNOSIS SUPPORT SYSTEMS FOR OBSTRUCTIVE SLEEP APNEA , 2016 .

[31]  Yipeng Liu,et al.  Statistically optimized PR-QMF design , 1991, Other Conferences.

[32]  Ahnaf Rashik Hassan,et al.  Automatic screening of Obstructive Sleep Apnea from single-lead Electrocardiogram , 2015, 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT).

[33]  Yifan Li,et al.  A method to detect sleep apnea based on deep neural network and hidden Markov model using single-lead ECG signal , 2018, Neurocomputing.

[34]  David G. Stork,et al.  Pattern Classification , 1973 .

[35]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea detection using normal inverse Gaussian parameters and adaptive boosting , 2016, Biomed. Signal Process. Control..

[36]  Ram Bilas Pachori,et al.  Design of Time–Frequency Optimal Three-Band Wavelet Filter Banks with Unit Sobolev Regularity Using Frequency Domain Sampling , 2016, Circuits Syst. Signal Process..

[37]  Rokuya Ishii,et al.  The uncertainty principle in discrete signals , 1986 .

[38]  Bulent Yilmaz,et al.  A new tool for QT interval analysis during sleep in healthy and obstructive sleep apnea subjects: a study on women , 2013 .

[39]  Joel M. Morris,et al.  Minimum-bandwidth discrete-time wavelets , 1999, Signal Process..

[40]  Thomas Penzel,et al.  Devices for home detection of obstructive sleep apnea: A review. , 2018, Sleep medicine reviews.

[41]  Marimuthu Palaniswami,et al.  Automated Scoring of Obstructive Sleep Apnea and Hypopnea Events Using Short-Term Electrocardiogram Recordings , 2009, IEEE Transactions on Information Technology in Biomedicine.

[42]  J Lee Garvey,et al.  ECG techniques and technologies. , 2006, Emergency medicine clinics of North America.

[43]  Andreas Antoniou,et al.  Design of digital filters and filter banks by optimization: A state of the art review , 2000, 2000 10th European Signal Processing Conference.

[44]  Ram Bilas Pachori,et al.  Optimal duration-bandwidth localized antisymmetric biorthogonal wavelet filters , 2017, Signal Process..

[45]  Alan V. Sahakian,et al.  Automated Recognition of Obstructive Sleep Apnea Syndrome Using Support Vector Machine Classifier , 2012, IEEE Transactions on Information Technology in Biomedicine.

[46]  Saeed Babaeizadeh,et al.  Automatic detection and quantification of sleep apnea using heart rate variability. , 2010, Journal of electrocardiology.

[47]  Qi Cheng,et al.  An Online Sleep Apnea Detection Method Based on Recurrence Quantification Analysis , 2014, IEEE Journal of Biomedical and Health Informatics.

[48]  A. Murray,et al.  Systematic comparison of different algorithms for apnoea detection based on electrocardiogram recordings , 2002, Medical and Biological Engineering and Computing.

[49]  P. de Chazal,et al.  Automatic classification of sleep apnea epochs using the electrocardiogram , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[50]  Manish Sharma,et al.  Application of an optimal class of antisymmetric wavelet filter banks for obstructive sleep apnea diagnosis using ECG signals , 2018, Comput. Biol. Medicine.

[51]  Todor Cooklev,et al.  Regular orthonormal and biorthogonal wavelet filters , 1997, Signal Process..

[52]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[53]  U. Rajendra Acharya,et al.  MMSFL-OWFB: A novel class of orthogonal wavelet filters for epileptic seizure detection , 2018, Knowl. Based Syst..

[54]  Donald M. Monro,et al.  Orthonormal wavelets with balanced uncertainty , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[55]  Chung-Kang Peng,et al.  Prevalent hypertension and stroke in the Sleep Heart Health Study: association with an ECG-derived spectrographic marker of cardiopulmonary coupling. , 2009, Sleep.

[56]  U. Rajendra Acharya,et al.  Dual-Tree Complex Wavelet Transform-Based Features for Automated Alcoholism Identification , 2018, International Journal of Fuzzy Systems.

[57]  Di Xu,et al.  Optimal design of high-performance separable wavelet filter banks for image coding , 2010, Signal Process..

[58]  U. Rajendra Acharya,et al.  An automatic detection of focal EEG signals using new class of time-frequency localized orthogonal wavelet filter banks , 2017, Knowl. Based Syst..

[59]  Thomas Penzel,et al.  ECG signal analysis for the assessment of sleep-disordered breathing and sleep pattern , 2011, Medical & Biological Engineering & Computing.

[60]  Abhijit Karmakar,et al.  Design of an Optimal Two-Channel Orthogonal Filterbank Using Semidefinite Programming , 2007, IEEE Signal Processing Letters.

[61]  U. Rajendra Acharya,et al.  An automated diagnosis of depression using three-channel bandwidth-duration localized wavelet filter bank with EEG signals , 2018, Cognitive Systems Research.

[62]  Conor Heneghan,et al.  Automated processing of the single-lead electrocardiogram for the detection of obstructive sleep apnoea , 2003, IEEE Transactions on Biomedical Engineering.

[63]  U. Rajendra Acharya,et al.  A novel three-band orthogonal wavelet filter bank method for an automated identification of alcoholic EEG signals , 2017, Applied Intelligence.

[64]  Srinivasan Murali,et al.  Online Obstructive Sleep Apnea Detection on Medical Wearable Sensors , 2018, IEEE Transactions on Biomedical Circuits and Systems.

[65]  G. Moody,et al.  The apnea-ECG database , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[66]  U. Rajendra Acharya,et al.  Analysis of knee-joint vibroarthographic signals using bandwidth-duration localized three-channel filter bank , 2018, Comput. Electr. Eng..

[67]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[68]  Ram Bilas Pachori,et al.  A parametrization technique to design joint time-frequency optimized discrete-time biorthogonal wavelet bases , 2017, Signal Process..

[69]  C. Peng,et al.  Detection of obstructive sleep apnea from cardiac interbeat interval time series , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[70]  S. Connolly,et al.  CYCLICAL VARIATION OF THE HEART RATE IN SLEEP APNOEA SYNDROME Mechanisms, and Usefulness of 24 h Electrocardiography as a Screening Technique , 1984, The Lancet.

[71]  U. Rajendra Acharya,et al.  Deep learning for healthcare applications based on physiological signals: A review , 2018, Comput. Methods Programs Biomed..

[72]  Jacek Ruminski,et al.  A Detector of Sleep Disorders for Using at Home , 2014 .

[73]  D. Slepian Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[74]  Shing-Chow Chan,et al.  New design and realization techniques for a class of perfect reconstruction two-channel FIR filterbanks and wavelets bases , 2004, IEEE Transactions on Signal Processing.

[75]  Zhiping Lin,et al.  Biorthogonal filter banks constructed from four halfband filters , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[76]  Ram Bilas Pachori,et al.  Design of Time–Frequency Localized Filter Banks: Transforming Non-convex Problem into Convex Via Semidefinite Relaxation Technique , 2016, Circuits, Systems, and Signal Processing.

[77]  Haibo He,et al.  Learning from Imbalanced Data , 2009, IEEE Transactions on Knowledge and Data Engineering.

[78]  Bonnie K. Lind,et al.  Association of Sleep-Disordered Breathing, Sleep Apnea, and Hypertension in a Large Community-Based Study , 2000 .

[79]  Wangxin Yu,et al.  Characterization of Surface EMG Signal Based on Fuzzy Entropy , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.