A novel automated diagnostic system for classification of myocardial infarction ECG signals using an optimal biorthogonal filter bank

Myocardial infarction (MI), also referred to as heart attack, occurs when there is an interruption of blood flow to parts of the heart, due to the acute rupture of atherosclerotic plaque, which leads to damage of heart muscle. The heart muscle damage produces changes in the recorded surface electrocardiogram (ECG). The identification of MI by visual inspection of the ECG requires expert interpretation, and is difficult as the ECG signal changes associated with MI can be short in duration and low in magnitude. Hence, errors in diagnosis can lead to delay the initiation of appropriate medical treatment. To lessen the burden on doctors, an automated ECG based system can be installed in hospitals to help identify MI changes on ECG. In the proposed study, we develop a single-channel single lead ECG based MI diagnostic system validated using noisy and clean datasets. The raw ECG signals are taken from the Physikalisch-Technische Bundesanstalt database. We design a novel two-band optimal biorthogonal filter bank (FB) for analysis of the ECG signals. We present a method to design a novel class of two-band optimal biorthogonal FB in which not only the product filter but the analysis lowpass filter is also a halfband filter. The filter design problem has been composed as a constrained convex optimization problem in which the objective function is a convex combination of multiple quadratic functions and the regularity and perfect reconstruction conditions are imposed in the form linear equalities. ECG signals are decomposed into six subbands (SBs) using the newly designed wavelet FB. Following to this, discriminating features namely, fuzzy entropy (FE), signal-fractal-dimensions (SFD), and renyi entropy (RE) are computed from all the six SBs. The features are fed to the k-nearest neighbor (KNN). The proposed system yields an accuracy of 99.62% for the noisy dataset and an accuracy of 99.74% for the clean dataset, using 10-fold cross validation (CV) technique. Our MI identification system is robust and highly accurate. It can thus be installed in clinics for detecting MI.

[1]  Kenneth Revett,et al.  EEG Signal Classification Using Wavelet Feature Extraction and Neural Networks , 2006, IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06).

[2]  Li Sun,et al.  ECG Analysis Using Multiple Instance Learning for Myocardial Infarction Detection , 2012, IEEE Transactions on Biomedical Engineering.

[3]  Joel E. W. Koh,et al.  Entropies for automated detection of coronary artery disease using ECG signals: A review , 2018 .

[4]  Madhuchhanda Mitra,et al.  Application of Cross Wavelet Transform for ECG Pattern Analysis and Classification , 2014, IEEE Transactions on Instrumentation and Measurement.

[5]  Leong Mei Yi,et al.  Study of heart rate variability signals at sitting and lying postures , 2005 .

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

[7]  Leif E. Peterson.  K-nearest neighbor , 2009, Scholarpedia.

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

[9]  David B. H. Tay,et al.  Balanced-Uncertainty Optimized Wavelet Filters with Prescribed Vanishing Moments , 2004 .

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

[11]  Brij N. Singh,et al.  Optimal selection of wavelet basis function applied to ECG signal denoising , 2006, Digit. Signal Process..

[12]  Majid Ahmadi,et al.  Tunable halfband-pair wavelet filter banks and application to multifocus image fusion , 2012, Pattern Recognit..

[13]  U. Rajendra Acharya,et al.  Application of deep convolutional neural network for automated detection of myocardial infarction using ECG signals , 2017, Inf. Sci..

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

[15]  Pierre Siohan,et al.  Design method of OFDM/OQAM systems using a weighted time-frequency localization criterion , 2010, 2010 18th European Signal Processing Conference.

[16]  U. Rajendra Acharya,et al.  Deep convolutional neural network for the automated detection and diagnosis of seizure using EEG signals , 2017, Comput. Biol. Medicine.

[17]  Muhammad Arif,et al.  Detection and Localization of Myocardial Infarction using K-nearest Neighbor Classifier , 2012, Journal of Medical Systems.

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

[19]  O. Ozdamar,et al.  Wavelet preprocessing for automated neural network detection of EEG spikes , 1995 .

[20]  Student,et al.  THE PROBABLE ERROR OF A MEAN , 1908 .

[21]  Gholamreza Attarodi,et al.  A New Pattern Recognition Method for Detection and Localization of Myocardial Infarction Using T-Wave Integral and Total Integral as Extracted Features from One Cycle of ECG Signal , 2014 .

[22]  O. Sourina,et al.  A New Research on the Application of Fractal Dimension , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[23]  Rashid Ansari,et al.  Structure and design of two-channel filter banks derived from a triplet of halfband filters , 1999 .

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

[25]  U. Rajendra Acharya,et al.  Automated detection of arrhythmias using different intervals of tachycardia ECG segments with convolutional neural network , 2017, Inf. Sci..

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

[27]  Sahibsingh A. Dudani.  The Distance-Weighted k-Nearest-Neighbor Rule , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[29]  Marimuthu Palaniswami,et al.  A novel approach to the design of the class of triplet halfband filterbanks , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[30]  Alina A. von Davier,et al.  Cross-Validation , 2014 .

[31]  U. Rajendra Acharya,et al.  Automated characterization of arrhythmias using nonlinear features from tachycardia ECG beats , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[32]  U. Rajendra Acharya,et al.  Automated Diagnosis of Myocardial Infarction ECG Signals Using Sample Entropy in Flexible Analytic Wavelet Transform Framework , 2017, Entropy.

[33]  U. Rajendra Acharya,et al.  Automated characterization of coronary artery disease, myocardial infarction, and congestive heart failure using contourlet and shearlet transforms of electrocardiogram signal , 2017, Knowl. Based Syst..

[34]  Ram Bilas Pachori,et al.  Time-frequency localized three-band biorthogonal wavelet filter bank using semidefinite relaxation and nonlinear least squares with epileptic seizure EEG signal classification , 2017, Digit. Signal Process..

[35]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[36]  Vikram M. Gadre,et al.  Eigenfilter Approach to the Design of One-Dimensional and Multidimensional Two-Channel Linear-Phase FIR Perfect Reconstruction Filter Banks , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[38]  Barry G. Sherlock,et al.  Space-frequency balance in biorthogonal wavelets , 1997, Proceedings of International Conference on Image Processing.

[39]  R. Ansari,et al.  FIR/IIR exact reconstruction filter banks with applications to subband coding of images , 1991, [1991] Proceedings of the 34th Midwest Symposium on Circuits and Systems.

[40]  Sarah Jane Delany.  k-Nearest Neighbour Classifiers , 2007 .

[41]  U. Rajendra Acharya,et al.  Author's Personal Copy Biomedical Signal Processing and Control Automated Diagnosis of Epileptic Eeg Using Entropies , 2022 .

[42]  U. Rajendra Acharya,et al.  Analysis of Myocardial Infarction Using Discrete Wavelet Transform , 2010, Journal of Medical Systems.

[43]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[44]  Mark D. Huffman,et al.  Heart Disease and Stroke Statistics—2016 Update: A Report From the American Heart Association , 2016, Circulation.

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

[46]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[47]  K. Ong,et al.  An automated ECG classification system based on a neuro-fuzzy system , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[48]  Truong Q. Nguyen,et al.  A 'trick' for the design of FIR half-band filters , 1987 .

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

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

[51]  U. Rajendra Acharya,et al.  Automated characterization and classification of coronary artery disease and myocardial infarction by decomposition of ECG signals: A comparative study , 2017, Inf. Sci..

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

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

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

[55]  David B. H. Tay,et al.  Two-stage, least squares design of biorthogonal filter banks , 2002 .

[56]  P. P. Vaidyanathan,et al.  A new class of two-channel biorthogonal filter banks and wavelet bases , 1995, IEEE Trans. Signal Process..

[57]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[58]  Fan Li,et al.  A novel electrocardiogram parameterization algorithm and its application in myocardial infarction detection , 2015, Comput. Biol. Medicine.

[59]  Douglas E. Lake,et al.  Renyi entropy measures of heart rate Gaussianity , 2006, IEEE Transactions on Biomedical Engineering.

[60]  V. Rao Vemuri,et al.  Use of K-Nearest Neighbor classifier for intrusion detection , 2002, Comput. Secur..

[61]  Truong Q. Nguyen,et al.  Optimal Design of FIR Triplet Halfband Filter Bank and Application in Image Coding , 2011, IEEE Transactions on Image Processing.

[62]  Samarendra Dandapat,et al.  Multiscale Energy and Eigenspace Approach to Detection and Localization of Myocardial Infarction , 2015, IEEE Transactions on Biomedical Engineering.

[63]  M. Fox,et al.  Fractal feature analysis and classification in medical imaging. , 1989, IEEE transactions on medical imaging.

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