International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

Menu

ISSN ONLINE(2278-8875) PRINT (2320-3765)

All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.

Development of a Novel ECG signal Denoising System Using Extended Kalman Filter

Nagendra Sen1, Chinmay Chandrakar2
  1. PG Student, Dept. of Communication Engineering, SSCET, Bhilai, India
  2. Head of Dept., Dept. of Electronics & Communication, SSCET, Bhilai, India
Related article at Pubmed, Scholar Google

Visit for more related articles at International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

Abstract

ECG signal plays a crucial role in diagnosis of a Varity of diseases. At the time of diagnosis the proper information from the ECG signals helps to make a proper and efficient diagnosis for the patient. Most often it is found that treatment of the patient suffers due to improper information of ECG signals. The cause behind this problem is the noise added in the ECG signals at the time of signal acquisition. Hence to overcome this problem efficient denoising of ECG signals is required. This paper presents efficient denoising scheme for electrocardiogram (ECG) signals based on extended Kalman filter (EKF) structure. The basic idea is to overcome the disadvantages of conventional techniques like median filter by utilizing the adaptive nature of EKF structure. For the comparative analysis this paper deploys three important parameters; mean square error (MSE), Peak signal to noise ratio (PSNR), and most importantly RR interval estimation. On the basis of the three parameters a comparative analysis has been presented to explore efficient denoising capability of EKF over median filter. The results obtained indicated that EKF provides very less MSE and very high PSNR as compare to median filter. On the other side the estimated RR interval obtained using EKF is the closest match with original signal RR intervals, while median filter provides so many RR intervals, which are not even presents in the original signal.

Keywords
Denoising, ECG dynamical model (EDM), extended Kalman filter (EKF), hidden state variables, lossy compression.

INTRODUCTION
ECG recordings obtained by a noninvasive technique is a harmless, safe, and quick method of cardiovascular diagnosis. The accuracy and content of information extracted from a recording require proper characterization of waveform morphologies, which, in turn, require the preservation of the phase and amplitude important clinical features and high attenuation of noise. ECG signals are usually corrupted with unwanted interference such as muscle noise, electrode artifacts, line noise, and respiration. Several techniques have been proposed to extract the ECG components contaminated with the background noise and allow the measurement of subtle features in the ECG signal. One of the common approaches is the adaptive filter architecture, which has been used for the noise cancellation of ECGs containing baseline wander, electromyogram (EMG) noise, and motion artifacts [2], [3]. Statistical techniques such as principal component analysis [4], independent component analysis [5], [6], and neural networks [7] have also been used to extract a noise-free signal from the noisy ECG. Over the past several years, methods based on the wavelet transform (WT) have also received a great deal of attention for the denoising of signals that possess multi resolution characteristics such as the ECG [8]–[13].
On the other hand, a synthetic model has been proposed for generating artificial ECGs, which has unified the morphology and pulse timing in a single nonlinear dynamic model [16]. Concerning the simplicity and flexibility of this model, it can be easily used as a base for ECG processing, as demonstrated by Clifford et al. [17], where the use of the model to filter, compress, and classify the ECG was first proposed. This approach was based on the least squares error (LSE) optimization. The model may be further used in dynamic adaptive filter, such as the Kalman Filter (KF). Sameni et al. proposed the use of a KF framework to update the model on a beat-to-beat basis in order to filter noisy ECGs [18]–[21]. The polar form of the dynamical equations was also used for Kalman-based ECG denoising [20].

DYNAMICAL SYSTEM AND EXTENDED KALMAN FILTER
Let us consider nonlinear dynamical systems of the following form:
image
image
Where, xt : ε Rk and yt : ε Rp are the state and output, respectively, at time t. The noise terms, wt and vt, are zero-mean normally-distributed random variables with covariance matrices Qt and Rt, respectively. In general, the state update function ft : Rk → Rk , the state-to-output mapping function gt : Rk → Rp, and the covariance matrices of the noise variables can all vary with time. The initial state, x1, is normally-distributed with mean π1 and variance V1. As in [3], we assume that the parameters of the nonlinear dynamical system, namely ft, gt, Qt, Rt, π1, and V1 are known. Whereas the outputs are observed, the state and noise variables are hidden. The Extended Kalman approach approximates the nonlinear system described by (1) and (2) with a linear system using first-order Taylor approximations
image
image
Where,
image
Note that ft is linearized around xtt while gt is linearized around xtt-1 because gt is involved in generating the output yt. Substituting (3) and (4) into (1) and (2), we obtain a linear time-varying system with input-like terms
image
image
Where,
image
image
image
Applying (13) and substituting the definition of et from (8),
image
The time update for the mean can be found by conditioning on xt-1 and substituting the definition of dt from (7)
image
The recursions start with xt0 and xtt-1 = V1. Equations (10), (11), (12), (14), and (15) together form the Extended Kalman filter forward recursions, as shown in [24], [25].
The time update equations can also be thought of as predictor equations, while the measurement update equations can be thought of as corrector equations. Indeed the final estimation algorithm resembles that of a predictor-corrector algorithm for solving numerical problems as shown below in Figure 2-1.
image
The time update projects the current state estimate ahead in time. The measurement update adjusts the projected estimate by an actual measurement at that time. The specific equations for the time and measurement updates are presented below in Table 1 and Table 2.
Table 1: Discrete Kalman filter time update equations.
image
image

METHODOLOGY
The proposed work of this paper, deals with the implementation of extended Kalman filter (EKF) for the efficient ECG signals denoising and RR interval estimation in comparison with available median filter. Figure (3.1) shows the flow chart representation of proposed work.
image

RESULTS AND DISCUSSIONS
The proposed work has been successfully implemented in the MATLAB. This section presents the results obtained and comparative analysis with median filer and extended kalman filter. For the testing phase, we have used MIT-ANSI ECG data base. Figure (4.1) to figure (4.3) shows the results obtained after ECG signal denoising using EKF and median filter. For example figure (4.1a) shows original ECG signal, figure (4.1b) shows Noisy ECG signal to be filter, figure (4.1c) shows resultant image after median filtering and figure (4.1d) shows resultant image after EKF filtering.
image
image
image
image
Table 3 shows the complete comparative analysis of the ECG signal denoising using median filter and EKF filter on the basis of MSE, PSNR and estimated RR intervals. From the Table 3, following things are clearly observable
i. MSE values obtained from EKF filter are much smaller than the available median filter for all the three ECG signals.
ii. PSNR values obtained from EKF filter are much higher than median filter for all the three ECG signals.
iii. The most important parameter is RR interval, from the table it is evident that median is not able to preserve RR interval of original ECG signal during the denoising process, while the EKF filter is found very efficient as far as RR interval preservation is concerned. Hence EKF provides exact estimation of RR interval as in the original ECG signal.

CONCLUSIONS
The aim of this paper was to overcome disadvantages of conventional techniques of ECG signal denoising, like median filter by utilizing the adaptive nature of EKF structure. For the comparative analysis, this paper included three important parameters; mean square error (MSE), Peak signal to noise ratio (PSNR), and most importantly RR interval estimation. On the basis of the three parameters a comparative analysis has been done to explore efficient denoising capability of EKF over median filter. The results obtained indicated that EKF provides very less MSE and very high PSNR as compare to median filter. On the other side the estimated RR interval obtained using EKF is the efficient estimation of RR interval as the original signal RR intervals, while median filter provides so many RR intervals, which are not even presents in the original signal.
Hence EKF provides exact estimation of RR interval as in the original ECG signal as well as simultaneously able to highly suppress the noise contents added in the original ECG signal.

References