A Comparison of ECG Signal Pre-processing Using FrFT, FrWT and IPCA for Improved Analysis

Abstract Objective Electrocardiogram (ECG) is a diagnostic tool for recording electrical activities of the human heart non-invasively. It is detected by electrodes placed on the surface of the skin in a conductive medium. In medical applications, ECG is used by cardiologists to observe heart anomalies (cardiovascular diseases) such as abnormal heart rhythms, heart attacks, effects of drug dosage on subject's heart and knowledge of previous heart attacks. Recorded ECG signal is generally corrupted by various types of noise/distortion such as cardiac (isoelectric interval, prolonged depolarization and atrial flutter) or extra cardiac (respiration, changes in electrode position, muscle contraction and power line noise). These factors hide the useful information and alter the signal characteristic due to low Signal-to-Noise Ratio (SNR). In such situations, any failure to judge the ECG signal correctly may result in a delay in the treatment and harm a subject (patient) health. Therefore, appropriate pre-processing technique is necessary to improve SNR to facilitate better treatment to the subject. Effects of different pre-processing techniques on ECG signal analysis (based on R-peaks detection) are compared using various Figures of Merit (FoM) such as sensitivity (Se), accuracy (Acc) and detection error rate (DER) along with SNR. Methods In this research article, a new fractional wavelet transform (FrWT) has been proposed as a pre-processing technique in order to overcome the disadvantages of other existing commonly used techniques viz. wavelet transform (WT) and the fractional Fourier transform (FrFT). The proposed FrWT technique possesses the properties of multiresolution analysis and represents signal in the fractional domain which consists of representation in terms of rotation of signals in the time–frequency plane. In the literature, ECG signal analysis has been improvised using statistical pre-processing techniques such as principal component analysis (PCA), and independent component analysis (ICA). However, both PCA and ICA are prone to suffer from slight alterations in either signal or noise, unless the basis functions are prepared with a worldwide set of ECG. Independent Principal Component Analysis (IPCA) has been used to overcome this shortcoming of PCA and ICA. Therefore, in this paper three techniques viz. FrFT, FrWT and IPCA are selected for comparison in pre-processing of ECG signals. Results The selected methods have been evaluated on the basis of SNR, Se, Acc and DER of the detected ECG beats. FrWT yields the best results among all the methods considered in this paper; 34.37dB output SNR, 99.98% Se, 99.96% Acc, and 0.036% DER. These results indicate the quality of biology-related information retained from the pre-processed ECG signals for identifying different heart abnormalities. Conclusion Correct analysis of the acquired ECG signal is the main challenge for cardiologist due to involvement of various types of noises (high and low frequency). Twenty two real time ECG records have been evaluated based on various FoM such as SNR, Se, Acc and DER for the proposed FrWT and existing FrFT and IPCA preprocessing techniques. Acquired real-time ECG database in normal and disease situations is used for the purpose. The values of FoMs indicate high SNR and better detection of R-peaks in a ECG signal which is important for the diagnosis of cardiovascular disease. The proposed FrWT outperforms all other techniques and holds both analytical attributes of the actual ECG signal and alterations in the amplitudes of various ECG waveforms adequately. It also provides signal portrayals in the time-fractional-frequency plane with low computational complexity enabling their use practically for versatile applications.

[1]  L. Sörnmo,et al.  Delineation of the QRS complex using the envelope of the e.c.g. , 1983, Medical and Biological Engineering and Computing.

[2]  Markad V. Kamath,et al.  Time-frequency analysis of heart rate variability signals in patients with autonomic dysfunction , 1996, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96).

[3]  Vipula Singh,et al.  ECG denoising using wavelet transform and filters , 2017, 2017 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).

[4]  Carlo Sansone,et al.  Electrocardiogram pattern recognition and analysis based on artificial neural networks and support vector machines: a review. , 2013, Journal of healthcare engineering.

[5]  C. Vijaya,et al.  Signal compression using discrete fractional Fourier transform and set partitioning in hierarchical tree , 2006, Signal Process..

[6]  Kim-Anh Lê Cao,et al.  Independent Principal Component Analysis for biologically meaningful dimension reduction of large biological data sets , 2012, BMC Bioinformatics.

[7]  Feng Wan,et al.  Adaptive Fourier decomposition based ECG denoising , 2016, Comput. Biol. Medicine.

[8]  H. Stanley,et al.  Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. , 1995, Chaos.

[9]  António José Matos Meireles ECG denoising based on adaptive signal processing technique , 2011 .

[10]  P. Lander,et al.  Time-frequency plane Wiener filtering of the high-resolution ECG: development and application , 1997, IEEE Transactions on Biomedical Engineering.

[11]  Tao Qian,et al.  Mono-Components vs Imfs in Signal Decomposition , 2008, Int. J. Wavelets Multiresolution Inf. Process..

[12]  U. Rajendra Acharya,et al.  A systematic approach to embedded biomedical decision making , 2012, Comput. Methods Programs Biomed..

[13]  Xuan Zeng,et al.  A novel machine learning-enabled framework for instantaneous heart rate monitoring from motion-artifact-corrupted electrocardiogram signals , 2016, Physiological measurement.

[14]  H. K. Verma,et al.  A new statistical PCA-ICA algorithm for location of R-peaks in ECG. , 2008, International journal of cardiology.

[15]  Utkarsh Singh,et al.  Application of fractional Fourier transform for classification of power quality disturbances , 2017 .

[16]  B. T. Krishna Electrocardiogram Signal and Linear Time–Frequency Transforms , 2014 .

[17]  S T Nugent,et al.  Heart rate variability in infants, children and young adults. , 1995, Journal of the autonomic nervous system.

[18]  Paul S Addison,et al.  Wavelet transforms and the ECG: a review , 2005, Physiological measurement.

[19]  K. Sri Ramakrishna,et al.  Classification of ECG Signal during Atrial Fibrillation Using Autoregressive Modeling , 2015 .

[20]  Jacek M. Leski,et al.  ECG baseline wander and powerline interference reduction using nonlinear filter bank , 2005, Signal Process..

[21]  R G Mark,et al.  Robust heart rate estimation from multiple asynchronous noisy sources using signal quality indices and a Kalman filter , 2008, Physiological measurement.

[22]  Daming Wei,et al.  Separation of electrocardiographic and encephalographic components based on signal averaging and wavelet shrinkage techniques , 2009, Comput. Biol. Medicine.

[23]  Jin Jiang,et al.  Time-frequency feature representation using energy concentration: An overview of recent advances , 2009, Digit. Signal Process..

[24]  Khaled Daqrouq,et al.  ECG Signal Denoising By Wavelet Transform Thresholding , 2008 .

[25]  P. Tse,et al.  A comparison study of improved Hilbert–Huang transform and wavelet transform: Application to fault diagnosis for rolling bearing , 2005 .

[26]  Mengmeng Zhang,et al.  A novel ECG signal denoising method based on Hilbert-Huang Transform , 2010, 2010 International Conference on Computer and Communication Technologies in Agriculture Engineering.

[27]  M. P. S. Chawla,et al.  PCA and ICA processing methods for removal of artifacts and noise in electrocardiograms: A survey and comparison , 2011, Appl. Soft Comput..

[28]  Wei Wang,et al.  A new fractional wavelet transform , 2017, Commun. Nonlinear Sci. Numer. Simul..

[29]  J. Catalano Guide to ECG analysis , 1993 .

[30]  Mohammed Azmi Al-Betar,et al.  Hybridizing β-hill climbing with wavelet transform for denoising ECG signals , 2018, Inf. Sci..

[31]  J García,et al.  Fractional wavelet transform. , 1997, Applied optics.

[32]  Chandan Chakraborty,et al.  Application of principal component analysis to ECG signals for automated diagnosis of cardiac health , 2012, Expert Syst. Appl..

[33]  Samit Ari,et al.  Analysis of ECG signal denoising method based on S-transform , 2013 .

[34]  Octa Heriana,et al.  Comparison of Wavelet Family Performances in ECG Signal Denoising , 2017 .

[35]  Rashmi Panda Removal of artifacts from electrocardiogram , 2012 .

[36]  Hojjat Adeli,et al.  A new music-empirical wavelet transform methodology for time-frequency analysis of noisy nonlinear and non-stationary signals , 2015, Digit. Signal Process..

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

[38]  B. S. Saini,et al.  Alexander fractional differential window filter for ECG denoising , 2018, Australasian Physical & Engineering Sciences in Medicine.

[39]  Zhong Ji,et al.  Multi-resolution time-frequency analysis for detection of rhythms of EEG signals , 2004, 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th Digital Signal Processing Workshop, 2004..

[40]  R. Sharpley,et al.  Analysis of the Intrinsic Mode Functions , 2006 .

[41]  G. Boudreaux-Bartels,et al.  Wavelet transform-based QRS complex detector , 1999, IEEE Transactions on Biomedical Engineering.

[42]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[43]  B. Silverman,et al.  Incorporating Information on Neighboring Coefficients Into Wavelet Estimation , 2001 .

[44]  Zhang Naitong,et al.  A novel fractional wavelet transform and its applications , 2012 .

[45]  K. M. M. Prabhu,et al.  The fractional Fourier transform: theory, implementation and error analysis , 2003, Microprocess. Microsystems.

[46]  Gaurav Bhatnagar,et al.  Discrete fractional wavelet transform and its application to multiple encryption , 2013, Inf. Sci..

[47]  G.G. Cano,et al.  An approach to cardiac arrhythmia analysis using hidden Markov models , 1990, IEEE Transactions on Biomedical Engineering.

[48]  Amine Naït-Ali,et al.  QRS complex detection using Empirical Mode Decomposition , 2010, Digit. Signal Process..

[49]  Miroslav Zivanovic,et al.  Simultaneous powerline interference and baseline wander removal from ECG and EMG signals by sinusoidal modeling. , 2013, Medical engineering & physics.

[50]  Victor E. DeBrunner,et al.  Multiple fully adaptive notch filter design based on allpass sections , 2000, IEEE Trans. Signal Process..

[51]  U. Rajendra Acharya,et al.  Automatic identification of cardiac health using modeling techniques: A comparative study , 2008, Inf. Sci..

[52]  S. Poornachandra,et al.  A novel method for the elimination of power line frequency in ECG signal using hyper shrinkage function , 2008, Digit. Signal Process..

[53]  Amit Acharyya,et al.  A Low-Complexity ECG Feature Extraction Algorithm for Mobile Healthcare Applications , 2013, IEEE Journal of Biomedical and Health Informatics.

[54]  G. Breithardt,et al.  Heart rate variability: standards of measurement, physiological interpretation and clinical use. Task Force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology. , 1996 .

[55]  A. Malliani,et al.  Heart rate variability. Standards of measurement, physiological interpretation, and clinical use , 1996 .

[56]  S. S. Mehta,et al.  SVM-based algorithm for recognition of QRS complexes in electrocardiogram , 2008 .

[57]  Lionel Tarassenko,et al.  Application of independent component analysis in removing artefacts from the electrocardiogram , 2006, Neural Computing & Applications.

[58]  Samit Ari,et al.  ECG signal enhancement using S-Transform , 2013, Comput. Biol. Medicine.

[59]  Juan José Dañobeitia,et al.  The $S$-Transform From a Wavelet Point of View , 2008, IEEE Transactions on Signal Processing.

[60]  V. Sowmya,et al.  Least Square based Signal Denoising and Deconvolution using Wavelet Filters , 2016 .

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

[62]  Norlaili Mat Safri,et al.  Dynamic ECG features for atrial fibrillation recognition , 2016, Comput. Methods Programs Biomed..

[63]  Celia Shahnaz,et al.  Denoising of ECG signals based on noise reduction algorithms in EMD and wavelet domains , 2012, Biomed. Signal Process. Control..

[64]  José Neves,et al.  A Lamarckian Approach for Neural Network Training , 2002, Neural Processing Letters.

[65]  Elif Derya Übeyli,et al.  ECG beat classifier designed by combined neural network model , 2005, Pattern Recognit..

[66]  Daniel Arthur James,et al.  Automated ECG diagnostic P-wave analysis using wavelets , 2011, Comput. Methods Programs Biomed..

[67]  Santanu Manna,et al.  The fractional Fourier transform and its applications , 2012 .