Automated characterization of coronary artery disease, myocardial infarction, and congestive heart failure using contourlet and shearlet transforms of electrocardiogram signal

Abstract Undiagnosed coronary artery disease (CAD) progresses rapidly and leads to myocardial infarction (MI) by reducing the blood flow to the cardiac muscles. Timely diagnosis of MI and its location is significant, else, it expands and may impair the left ventricular (LV) function. Thus, if CAD and MI are not picked up by electrocardiogram (ECG) during diagnostic test, it can lead to congestive heart failure (CHF). Therefore, in this paper, the characterization of three cardiac abnormalities namely, CAD, MI and CHF are compared. Performance of novel algorithms is based on contourlet and shearlet transformations of the ECG signals. Continuous wavelet transform (CWT) is performed on normal, CAD, MI and CHF ECG beat to obtain scalograms. Subsequently, contourlet and shearlet transformations are applied on the scalograms to obtain the respective coefficients. Entropies, first and second order statistical features namely, mean ( M n i ), min ( M i n i ), max ( M x i ), standard deviation ( D s t i ), average power ( P a v g i ), inter-quartile range (IQRi), Shannon entropy ( E s h i ), mean Tsallis entropy ( E m t s i ), kurtosis ( K u r i ), mean absolute deviation ( M A D i ), and mean energy ( Ω m i ), are extracted from each contourlet and shearlet coefficients. Only significant features are selected using improved binary particle swarm optimization (IBPSO) feature selection method. Selected features are ranked using analysis of variance (ANOVA) and relieff techniques. The highly ranked features are subjected to decision tree (DT) and K-nearest neighbor (KNN) classifiers. Proposed method has achieved accuracy, sensitivity and specificity of (i) 99.55%, 99.93% and 99.24% using contourlet transform, and (ii) 99.01%, 99.82% and 98.75% using shearlet transform. Among the two proposed techniques, contourlet transform method performed marginally better than shearlet transform technique in classifying the four classes. The proposed CWT combined with contourlet-based technique can be implemented in hospitals to speed up the diagnosis of three different cardiac abnormalities using a single ECG test. This technique, minimizes the unnecessary diagnostic tests required to confirm the diagnosis.

[1]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[2]  Madhuchhanda Mitra,et al.  A classification approach for myocardial infarction using voltage features extracted from four standard ECG leads , 2011, 2011 International Conference on Recent Trends in Information Systems.

[3]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[4]  Ram Bilas Pachori,et al.  APPLICATION OF EMPIRICAL MODE DECOMPOSITION–BASED FEATURES FOR ANALYSIS OF NORMAL AND CAD HEART RATE SIGNALS , 2016 .

[5]  Wang-Q Lim,et al.  The Discrete Shearlet Transform: A New Directional Transform and Compactly Supported Shearlet Frames , 2010, IEEE Transactions on Image Processing.

[6]  L. Chuang,et al.  Chaotic maps in binary particle swarm optimization for feature selection , 2008, 2008 IEEE Conference on Soft Computing in Industrial Applications.

[7]  Reza Tafreshi,et al.  Towards real-time detection of myocardial infarction by digital analysis of electrocardiograms , 2011, 2011 1st Middle East Conference on Biomedical Engineering.

[8]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[9]  Guoan Yang,et al.  A novel optimization design approach for Contourlet directional filter banks , 2014, IEICE Electron. Express.

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

[11]  Abdulhamit Subasi,et al.  Congestive heart failure detection using random forest classifier , 2016, Comput. Methods Programs Biomed..

[12]  Yuan Xi-Gang,et al.  An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints , 2007 .

[13]  Oliver Faust,et al.  Analysis of cardiac signals using spatial filling index and time-frequency domain , 2004, Biomedical engineering online.

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

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

[16]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[17]  Sophia Zhou,et al.  Detection of acute myocardial infarction using the 12‐lead ECG plus inverted leads versus the 16‐lead ECG (with additional posterior and right‐sided chest electrodes) , 2007, Clinical physiology and functional imaging.

[18]  Muhammad Arif,et al.  Automatic Detection and Localization of Myocardial Infarction Using Back Propagation Neural Networks , 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

[19]  Pradip Sircar,et al.  A novel approach for automated detection of focal EEG signals using empirical wavelet transform , 2016, Neural Computing and Applications.

[20]  Ever D Grech.  ABC of Interventional Cardiology , 2011 .

[21]  U. Rajendra Acharya,et al.  Characterization of coronary artery disease using flexible analytic wavelet transform applied on ECG signals , 2017, Biomed. Signal Process. Control..

[22]  R. K. Agrawal,et al.  First and Second Order Statistics Features for Classification of Magnetic Resonance Brain Images , 2012 .

[23]  John E Madias,et al.  ECG changes in response to diuresis in an ambulatory patient with congestive heart failure. , 2006, Congestive heart failure.

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

[25]  Oguz Findik,et al.  A comparison of feature selection models utilizing binary particle swarm optimization and genetic algorithm in determining coronary artery disease using support vector machine , 2010, Expert Syst. Appl..

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

[27]  U. Rajendra Acharya,et al.  An efficient automated technique for CAD diagnosis using flexible analytic wavelet transform and entropy features extracted from HRV signals , 2016, Expert Syst. Appl..

[28]  Lei Wang,et al.  A New Approach to Detect Congestive Heart Failure Using Short-Term Heart Rate Variability Measures , 2014, PloS one.

[29]  Boualem Boashash,et al.  Automatic signal abnormality detection using time-frequency features and machine learning: A newborn EEG seizure case study , 2016, Knowl. Based Syst..

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

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

[32]  Madhuchhanda Mitra,et al.  ECG feature extraction and classification of anteroseptal myocardial infarction and normal subjects using discrete wavelet transform , 2010, 2010 International Conference on Systems in Medicine and Biology.

[33]  Chandrakar Kamath,et al.  A new approach to detect congestive heart failure using sequential spectrum of electrocardiogram signals. , 2012, Medical engineering & physics.

[34]  Abdulhamit Subasi,et al.  Detection of congestive heart failures using C4.5 Decision Tree , 2013, SOCO 2013.

[35]  Keun Ho Ryu,et al.  Mining Biosignal Data: Coronary Artery Disease Diagnosis Using Linear and Nonlinear Features of HRV , 2007, PAKDD Workshops.

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

[37]  Jorma Isola,et al.  The effect of age and density of the breast on the sensitivity of breast cancer diagnostic by mammography and ultasonography , 2001, Breast Cancer Research and Treatment.

[38]  Wu Yao-wu.  Improved PSO algorithm and its application in short-term generation scheduling , 2005 .

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

[40]  B. Roth,et al.  A mathematical model for electrical stimulation of a monolayer of cardiac cells. , 2004 .

[41]  U. Rajendra Acharya,et al.  Application of empirical mode decomposition (EMD) for automated identification of congestive heart failure using heart rate signals , 2016, Neural Computing and Applications.

[42]  U. Rajendra Acharya,et al.  Automated Diagnosis of epilepsy using CWT, HOS and Texture parameters , 2013, Int. J. Neural Syst..

[43]  M. O. A. Omar,et al.  Application of the empirical mode decomposition to ECG and HRV signals for congestive heart failure classification , 2011, 2011 1st Middle East Conference on Biomedical Engineering.

[44]  Kamath Chandrakar,et al.  Entropy Measures of Irregularity and Complexity for Surface Electrocardiogram Time Series in Patients with Congestive Heart Failure , 2015 .

[45]  Keun Ho Ryu,et al.  A Data Mining Approach for Coronary Heart Disease Prediction using HRV Features and Carotid Arterial Wall Thickness , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[46]  Dallas Price,et al.  How to read an electrocardiogram (ECG). Part 1: Basic principles of the ECG. The normal ECG , 2010 .

[47]  Umut Orhan,et al.  Real-time CHF detection from ECG signals using a novel discretization method , 2013, Comput. Biol. Medicine.

[48]  Xiangyang Wang,et al.  An Efficient Remote Sensing Image Denoising Method in Extended Discrete Shearlet Domain , 2013, Journal of Mathematical Imaging and Vision.

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

[50]  T. Tamura,et al.  Formal Design Methods for Reliable Computer-Aided Diagnosis: A Review , 2012, IEEE Reviews in Biomedical Engineering.

[51]  Chi-Sang Poon,et al.  Decrease of cardiac chaos in congestive heart failure , 1997, Nature.

[52]  Yon-Kyu Park,et al.  A study on development of multi-parametric measure of heart rate variability diagnosing cardiovascular disease , 2007 .

[53]  Anthony Kaveh,et al.  Automated classification of coronary atherosclerosis using single lead ECG , 2013, 2013 IEEE Conference on Wireless Sensor (ICWISE).

[54]  Tapobrata Lahiri,et al.  Analysis of ECG signal by chaos principle to help automatic diagnosis of myocardial infarction , 2009 .

[55]  Mohd Saberi Mohamad,et al.  A Modified Binary Particle Swarm Optimization for Selecting the Small Subset of Informative Genes From Gene Expression Data , 2011, IEEE Transactions on Information Technology in Biomedicine.

[56]  U. Rajendra Acharya,et al.  Automated diagnosis of Coronary Artery Disease affected patients using LDA, PCA, ICA and Discrete Wavelet Transform , 2013, Knowl. Based Syst..

[57]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[58]  A. Goldberger.  Clinical Electrocardiography: A Simplified Approach , 1977 .

[59]  U. Rajendra Acharya,et al.  ECG beat classification using PCA, LDA, ICA and Discrete Wavelet Transform , 2013, Biomed. Signal Process. Control..

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

[61]  Pei-Chann Chang,et al.  A Hybrid System with Hidden Markov Models and Gaussian Mixture Models for Myocardial Infarction Classification with 12-Lead ECGs , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[62]  U. Rajendra Acharya,et al.  Automated detection and localization of myocardial infarction using electrocardiogram: a comparative study of different leads , 2016, Knowl. Based Syst..

[63]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[64]  Larry S. Davis,et al.  A novel feature descriptor based on the shearlet transform , 2011, 2011 18th IEEE International Conference on Image Processing.

[65]  Mark J. T. Smith,et al.  A filter bank for the directional decomposition of images: theory and design , 1992, IEEE Trans. Signal Process..

[66]  U. Rajendra Acharya,et al.  Application of higher-order spectra for the characterization of Coronary artery disease using electrocardiogram signals , 2017, Biomed. Signal Process. Control..

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

[68]  D. D.-Y. Po,et al.  Directional multiscale modeling of images using the contourlet transform , 2006, IEEE Transactions on Image Processing.

[69]  Paulo Amorim,et al.  Electroencephalogram signal classification based on shearlet and contourlet transforms , 2017, Expert Syst. Appl..

[70]  Oguz Findik,et al.  Effects of principle component analysis on assessment of coronary artery diseases using support vector machine , 2010, Expert Syst. Appl..