ECG based Atrial Fibrillation detection using Sequency Ordered Complex Hadamard Transform and Hybrid Firefly Algorithm

Abstract Electrocardiogram (ECG), a non-invasive diagnostic technique, used for detecting cardiac arrhythmia. From last decade industry dealing with biomedical instrumentation and research, demanding an advancement in its ability to distinguish different cardiac arrhythmia. Atrial Fibrillation (AF) is an irregular rhythm of the human heart. During AF, the atrial moments are quicker than the normal rate. As blood is not completely ejected out of atria, chances for the formation of blood clots in atrium. These abnormalities in the heart can be identified by the changes in the morphology of the ECG. The first step in the detection of AF is preprocessing of ECG, which removes noise using filters. Feature extraction is the next key process in this research. Recent feature extraction methods, such as Auto Regressive (AR) modeling, Magnitude Squared Coherence (MSC) and Wavelet Coherence (WTC) using standard database (MIT-BIH), yielded a lot of features. Many of these features might be insignificant containing some redundant and non-discriminatory features that introduce computational burden and loss of performance. This paper presents fast Conjugate Symmetric Sequency Ordered Complex Hadamard Transform (CS-SCHT) for extracting relevant features from the ECG signal. The sparse matrix factorization method is used for developing fast and efficient CS-SCHT algorithm and its computational performance is examined and compared to that of the HT and NCHT. The applications of the CS-SCHT in the ECG-based AF detection is also discussed. These fast CS-SCHT features are optimized using Hybrid Firefly and Particle Swarm Optimization (FFPSO) to increase the performance of the classifier.

[1]  Michelle Effros,et al.  Suboptimality of the Karhunen-Loève Transform for Transform Coding , 2004, IEEE Trans. Inf. Theory.

[2]  P. Balachennaiah,et al.  Optimizing real power loss and voltage stability limit of a large transmission network using firefly algorithm , 2016 .

[3]  M. Arthanari,et al.  ECG Feature Extraction Techniques - A Survey Approach , 2010, ArXiv.

[4]  Alan Murray,et al.  Estimation of the ECG signal spectrum during ventricular fibrillation using the fast Fourier transform and maximum entropy methods , 1993, Proceedings of Computers in Cardiology Conference.

[5]  Emma Pickwell-MacPherson,et al.  Automatic online detection of atrial fibrillation based on symbolic dynamics and Shannon entropy , 2014, BioMedical Engineering OnLine.

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

[7]  Majid Moavenian,et al.  A comparative study of DWT, CWT and DCT transformations in ECG arrhythmias classification , 2010, Expert Syst. Appl..

[8]  B. Sankur,et al.  Applications of Walsh and related functions , 1986 .

[9]  Kora Padmavathi,et al.  Detection of atrial fibrillation using continuous wavelet transform and wavelet coherence , 2015 .

[10]  Ki H. Chon,et al.  Atrial Fibrillation Detection Using an iPhone 4S , 2013, IEEE Transactions on Biomedical Engineering.

[11]  K. Sri Rama Krishna,et al.  Myocardial infarction detection using magnitude squared coherence and Support Vector Machine , 2014, 2014 International Conference on Medical Imaging, m-Health and Emerging Communication Systems (MedCom).

[12]  Amrit Pal Singh,et al.  Comparative Study of Firefly Algorithm and Particle Swarm Optimization for Noisy Non- Linear Optimization Problems , 2012 .

[13]  Dana H. Brooks,et al.  Feature-based segmentation of ECG signals , 1996, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96).

[14]  Leon Glass,et al.  A method for detection of atrial fibrillation using RR intervals , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[15]  Jimmy Xiangji Huang,et al.  Learning to rank diversified results for biomedical information retrieval from multiple features , 2014, Biomedical engineering online.

[16]  H. Ghassemian,et al.  Detection of atrial fibrillation episodes using SVM , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[17]  K.Sri Ramakrishna,et al.  Detection of Atrial Fibrillation using Autoregressive modeling , 2015 .

[18]  Susanto Rahardja,et al.  Sequency-Ordered Complex Hadamard Transform: Properties, Computational Complexity and Applications , 2008, IEEE Transactions on Signal Processing.

[19]  Boon Poh Ng,et al.  Natural-ordered complex Hadamard transform , 2010, Signal Process..

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

[21]  S. Hargittai Savitzky-Golay least-squares polynomial filters in ECG signal processing , 2005, Computers in Cardiology, 2005.

[22]  C. Saritha,et al.  ECG Signal Analysis Using Wavelet Transforms , 2008 .

[23]  Padmavathi Kora,et al.  Hybrid Firefly and Particle Swarm Optimization algorithm for the detection of Bundle Branch Block , 2016 .

[24]  Vivekananda Mukherjee,et al.  Firefly algorithm for congestion management in deregulated environment , 2016 .

[25]  K. R. Rao,et al.  BIFORE or Hadamard transform , 1971 .

[26]  Susanto Rahardja,et al.  Conjugate Symmetric Sequency-Ordered Complex Hadamard Transform , 2009, IEEE Transactions on Signal Processing.