Empirical Mode Decomposition and Wavelet Transform Based ECG Data Compression Scheme

ObjectiveIn health-care systems, compression is an essential tool to solve the storage and transmission problems. In this regard, this paper reports a new electrocardiogram (ECG) data compression scheme which employs sifting function based empirical mode decomposition (EMD) and discrete wavelet transform.MethodEMD based on sifting function is utilized to get the first intrinsic mode function (IMF). After EMD, the first IMF and four significant sifting functions are combined together. This combination is free from many irrelevant components of the signal. Discrete wavelet transform (DWT) with mother wavelet ‘bior4.4’ is applied to this combination. The transform coefficients obtained after DWT are passed through dead-zone quantization. It discards small transform coefficients lying around zero. Further, integer conversion of coefficients and run-length encoding are utilized to achieve a compressed form of ECG data.ResultsCompression performance of the proposed scheme is evaluated using 48 ECG records of the MIT-BIH arrhythmia database. In the comparison of compression results, it is observed that the proposed method exhibits better performance than many recent ECG compressors. A mean opinion score test is also conducted to evaluate the true quality of the reconstructed ECG signals.ConclusionThe proposed scheme offers better compression performance with preserving the key features of the signal very well.     

ECG signal compression using ASCII character encoding and transmission via SMS

Software based efficient and reliable ECG data compression and transmission scheme is proposed here. The algorithm has been applied to various ECG data of all the 12 leads taken from PTB diagnostic ECG database (PTB-DB). First of all, R-peaks are detected by differentiation and squaring technique and QRS regions are located. To achieve a strict lossless compression in the QRS regions and a tolerable lossy compression in rest of the signal, two different compression algorithms have used. The whole compression scheme is such that the compressed file contains only ASCII characters. These characters are transmitted using internet based Short Message Service (SMS) and at the receiving end, original ECG signal is brought back using just the reverse logic of compression. It is observed that the proposed algorithm can reduce the file size significantly (compression ratio: 22.47) preserving ECG signal morphology.     

Discrete-wavelet-transform-based noise removal and feature extraction for ECG signals

Nowadays, doctors use electrocardiogram (ECG) to diagnose heart diseases commonly. However, some nonideal effects are often distributed in ECG. Discrete wavelet transform (DWT) is efficient for nonstationary signal analysis. In this paper, the Symlets sym5 is chosen as the wavelet function to decompose recorded ECG signals for noise removal. Soft-thresholding method is then applied for feature detection. To detect ECG features, R peak of each heart beat is first detected, and the onset and offset of the QRS complex are then detected. Finally, the signal is reconstructed to remove high frequency interferences and applied with adaptive searching window and threshold to detect P and T waves. We use the MIT-BIH arrhythmia database for algorithm verification. For noise reduction, the SNR improvement is achieved at least 10 dB at SNR 5 dB, and most of the improvement SNR are better than other methods at least 1 dB at different SNR. When applying to the real portable ECG device, all R peaks can be detected when patients walk, run, or move at the speed below 9 km/h. The performance of delineation on database shows in our algorithm can achieve high sensitivity in detecting ECG features. The QRS detector attains a sensitivity over 99.94%, while detectors of P and T waves achieve 99.75% and 99.7%, respectively.     

基于小波变换的QRS综合波的检测

本文描述了基于二进制小波变换（DyWT),ECG信号中QRS综合波的检测。设计－小波它适合于QRS检测,将基于心电信号的特殊的特征的特征为小波的尺度。DyWT较之其它方法最基本的优点为强有力的抑制噪声检测以及在分析随时间变化ECG波形时的灵活性。     

Empirical mode decomposition based filtering techniques for power line interference reduction in electrocardiogram using various adaptive structures and subtraction methods

Electrocardiogram (ECG) is a vital sign monitoring measurement of the cardiac activity. One of the main problems in biomedical signals like electrocardiogram is the separation of the desired signal from noises caused by power line interference, muscle artifacts, baseline wandering and electrode artifacts. Different types of digital filters are used to separate signal components from unwanted frequency ranges. Adaptive filter is one of the primary methods to filter, because it does not need the signal statistic characteristics. In contrast with Fourier analysis and wavelet methods, a new technique called EMD, a fully data-driven technique is used. It is an adaptive method well suited to analyze biomedical signals. This paper foregrounds an empirical mode decomposition based two-weight adaptive filter structure to eliminate the power line interference in ECG signals. This paper proposes four possible methods and each have less computational complexity compared to other methods. These methods of filtering are fully a signal-dependent approach with adaptive nature, and hence it is best suited for denoising applications. Compared to other proposed methods, EMD based direct subtraction method gives better SNR irrespective of the level of noises.     

A Four-Stage Hybrid Model for Hydrological Time Series Forecasting

Hydrological time series forecasting remains a difficult task due to its complicated nonlinear, non-stationary and multi-scale characteristics. To solve this difficulty and improve the prediction accuracy, a novel four-stage hybrid model is proposed for hydrological time series forecasting based on the principle of ‘denoising, decomposition and ensemble’. The proposed model has four stages, i.e., denoising, decomposition, components prediction and ensemble. In the denoising stage, the empirical mode decomposition (EMD) method is utilized to reduce the noises in the hydrological time series. Then, an improved method of EMD, the ensemble empirical mode decomposition (EEMD), is applied to decompose the denoised series into a number of intrinsic mode function (IMF) components and one residual component. Next, the radial basis function neural network (RBFNN) is adopted to predict the trend of all of the components obtained in the decomposition stage. In the final ensemble prediction stage, the forecasting results of all of the IMF and residual components obtained in the third stage are combined to generate the final prediction results, using a linear neural network (LNN) model. For illustration and verification, six hydrological cases with different characteristics are used to test the effectiveness of the proposed model. The proposed hybrid model performs better than conventional single models, the hybrid models without denoising or decomposition and the hybrid models based on other methods, such as the wavelet analysis (WA)-based hybrid models. In addition, the denoising and decomposition strategies decrease the complexity of the series and reduce the difficulties of the forecasting. With its effective denoising and accurate decomposition ability, high prediction precision and wide applicability, the new model is very promising for complex time series forecasting. This new forecast model is an extension of nonlinear prediction models.     

Effect of adaptive motion-artifact reduction on QRS detection

Motion artifact resulting from electrode and patient movement is a significant source of noise in ECG, EEG, EMG, and impedance pneumography recording. Noise resulting from motion is particularly troublesome in ambulatory ECG recordings, such as those made during Holter monitoring or stress tests, because the bandwidth of the motion artifact overlaps with the ECG signal bandwidth. The authors investigated the effect of an adaptive motion-artifact removal algorithm on the performance of a standard QRS detector. They made four ECG recordings on each of the three subjects while manually generating artifact. Adaptive noise removal was applied to the ECG signal using a skin-stretch signal as the noise reference. Adaptive noise removal reduced the number of false QRS detections in the records from 380 to 104, for an average reduction in false detections of 72.6%. False-detection reductions for individual records ranged from 12% to 93%.     

Analysis of ECG signal denoising method based on S-transform

Electrocardiogram (ECG), a noninvasive technique which is used generally as a primary diagnostic tool for cardiovascular diseases. A cleaned ECG signal provides necessary information about the electrophysiology of the heart diseases and ischemic changes that may occur. However in real situation, noise is often embedded with ECG signal during acquisition. In this paper, a novel ECG signal denoising technique is proposed using Stockwell transform (S-transform). This method is evaluated on several normal and abnormal ECG signals of MIT/BIH arrhythmia database, by artificially adding white Gaussian noises to visually inspected clean ECG recordings. The experimental results demonstrate that the proposed method shows the better signal to noise ratio (SNR), lower root mean square error (RMSE) and percent root mean square difference (PRD) compared to generally used ECG denoising method like wavelet transform.     

Revisiting QRS Detection Methodologies for Portable,Wearable, Battery-Operated,and Wireless ECG Systems

Cardiovascular diseases are the number one cause of death worldwide. Currently, portable battery-operated systems such as mobile phones with wireless ECG sensors have the potential to be used in continuous cardiac function assessment that can be easily integrated into daily life. These portable point-of-care diagnostic systems can therefore help unveil and treat cardiovascular diseases. The basis for ECG analysis is a robust detection of the prominent QRS complex, as well as other ECG signal characteristics. However, it is not clear from the literature which ECG analysis algorithms are suited for an implementation on a mobile device. We investigate current QRS detection algorithms based on three assessment criteria: 1) robustness to noise, 2) parameter choice, and 3) numerical efficiency, in order to target a universal fast-robust detector. Furthermore, existing QRS detection algorithms may provide an acceptable solution only on small segments of ECG signals, within a certain amplitude range, or amid particular types of arrhythmia and/or noise. These issues are discussed in the context of a comparison with the most conventional algorithms, followed by future recommendations for developing reliable QRS detection schemes suitable for implementation on battery-operated mobile devices.     

A Flattest Constrained Envelope Approach for Empirical Mode Decomposition

Empirical mode decomposition (EMD) is an adaptive method for nonlinear, non-stationary signal analysis. However, the upper and lower envelopes fitted by cubic spline interpolation (CSI) may often occur overshoots. In this paper, a new envelope fitting method based on the flattest constrained interpolation is proposed. The proposed method effectively integrates the difference between extremes into the cost function, and applies a chaos particle swarm optimization method to optimize the derivatives of the interpolation nodes. The proposed method was tested on three different types of data: ascertain signal, random signals and real electrocardiogram signals. The experimental results show that: (1) The proposed flattest envelope effectively solves the overshoots caused by CSI method and the artificial bends caused by piecewise parabola interpolation (PPI) method. (2) The index of orthogonality of the intrinsic mode functions (IMFs) based on the proposed method is 0.04054, 0.02222±0.01468 and 0.04013±0.03953 for the ascertain signal, random signals and electrocardiogram signals, respectively, which is lower than the CSI method and the PPI method, and means the IMFs are more orthogonal. (3) The index of energy conversation of the IMFs based on the proposed method is 0.96193, 0.93501±0.03290 and 0.93041±0.00429 for the ascertain signal, random signals and electrocardiogram signals, respectively, which is closer to 1 than the other two methods and indicates the total energy deviation amongst the components is smaller. (4) The comparisons of the Hilbert spectrums show that the proposed method overcomes the mode mixing problems very well, and make the instantaneous frequency more physically meaningful.     

ECG signal denoising using higher order statistics in Wavelet subbands

In this work, we propose a novel denoising method based on evaluation of higher-order statistics at different Wavelet bands for an electrocardiogram (ECG) signal. Higher-order statistics at different Wavelet bands provides significant information about the statistical nature of the data in time and frequency. The fourth order cumulant, Kurtosis, and the Energy Contribution Efficiency (ECE) of signal in a Wavelet subband are combined to assess the noise content in the signal. Accordingly, four denoising factors are proposed. Performance of the denoising factors is evaluated and compared with the soft thresholding method. The filtered signal quality is assessed using Percentage Root Mean Square Difference (PRD), Wavelet Weighted Percentage Root Mean Square Difference (WWPRD), and Wavelet Energy-based Diagnostic Distortion (WEDD) measures. It is observed that the proposed denoising scheme not only filters the signal effectively but also helps retain the diagnostic information.     

SVM-based algorithm for recognition of QRS complexes in electrocardiogram

Among all electrocardiogram (ECG) components, the QRS complex is the most significant feature. This paper presents a new algorithm for recognition of QRS complexes in the electrocardiogram (ECG) based on support vector machine (SVM). Digital filtering techniques are used to remove power line interference and baseline wander in the ECG signal. SVM is used as a classifier to delineate QRS and non-QRS regions. Algorithm performance was evaluated against the standard CSE ECG database. The results indicated that the algorithm achieved 99.3% of the detection rate. The percentage of false positive and false negative was 12.4 and 0.7% respectively. It could function reliably even under the condition of poor signal quality of the ECG signal.     

Blind source separation,wavelet denoising and discriminant analysis for EEG artefacts and noise cancelling

This paper proposes an automatic method for artefact removal and noise elimination from scalp electroencephalogram recordings (EEG). The method is based on blind source separation (BSS) and supervised classification and proposes a combination of classical and news features and classes to improve artefact elimination (ocular, high frequency muscle and ECG artefacts). The role of a supplementary step of wavelet denoising (WD) is explored and the interactions between BSS, denoising and classification are analyzed. The results are validated on simulated signals by quantitative evaluation criteria and on real EEG by medical expertise. The proposed methodology successfully rejected a good percentage of artefacts and noise, while preserving almost all the cerebral activity. The “denoised artefact-free” EEG presents a very good improvement compared with recorded raw EEG: 96% of the EEGs are easier to interpret.     

A lead dependent ischemic episodes detection strategy using Hermite functions

In this work a new strategy for automatic detection of ischemic episodes is proposed. A new measure for ST deviation based on the time–frequency analysis of the ECG and the use of a reduced set of Hermite basis functions for T wave and QRS complex morphology characterization, are the key points of the proposed methodology.Usually, ischemia manifests itself in the ECG signal by ST segment deviation or by QRS complex and T wave changes in morphology. These effects might occur simultaneously. Time–frequency methods are especially adequate for the detection of small transient characteristics hidden in the ECG, such as ST segment alterations. A Wigner–Ville transform-based approach is proposed to estimate the ST shift. To characterize the alterations in the T wave and the QRS morphologies, each cardiac beat is described by expansions in Hermite functions. These demonstrated to be suitable to capture the most relevant morphologic characteristics of the signal. A lead dependent neural network classifier considers, as inputs, the ST segment deviation and the Hermite expansion coefficients. The ability of the proposed method in ischemia episodes detection is evaluated using the European Society of Cardiology ST–T database. A sensitivity of 96.7% and a positive predictivity of 96.2% reveal the capacity of the proposed strategy to perform ischemic episodes identification.     

基于EMD的左右手运动想象脑电信号分析研究

基于经验模态分解（EMD）理论,提出一种左右手运动想象脑电信号分析方法。首先利用时间窗对脑电信号数据进行划分,对每段数据通过经验模态分解法将其分解为一组固有模态函数IMF,提取主要信号所在的IMF层去除信号中的噪声。对含有主要信号的几层IMF进行Hilbert变换,得到瞬时频率与对应的瞬时幅值。再提取左右手想象的特定频段mu节律和beta节律的能量信号作为特征,分别利用支持向量机（SVM）和Fisher进行了分类比较。对EMD和小波包在去噪和特征提取进行了比较。结果表明,EMD是一种很有效的去噪方法,经过EMD分解后提取的能量信号在区分左右手想象上更具有优势,识别率高。     

Self-adaptive model-based ECG denoising using features extracted by mean shift algorithm

Denoising of electrocardiogram (ECG) is the fundamental technique for manual or automatic ECG diagnosis. Model-based denoising has attracted initial studies since the ECG dynamical model was established in 2003 and been demonstrated to outperform most model-less denoising methods. The focus of this paper is robust denoising of abnormal ECG signals, which do not satisfy the assumption in previous model-based studies that morphological or physiological variations are small from one beat to another. A mean shift based initializer is proposed to provide a much more robust estimation of initial model parameters for each heart beat. Together with physiological knowledge based wave sub-segmentation and enhanced strategies, the novel initializer has been demonstrated to achieve satisfactory performance for both normal and abnormal heart beats under both white and pink noises. Utilizing records from Massachusetts Institute of Technology (MIT)-Beth Israel Hospital (BIH) database, this paper also applies various filters to denoise noisy signals and the denoising performances verify the availability and efficacy of the proposed denoising method.     

A Powerful Algorithm to aid Cardiac Arrhythmia Diagnosis

Abstract

The Electrocardiogram (ECG), represents the electrical activity of the heart. It is characterised by a number of waves P, QRS, T which are correlated to the status of the heart activity. In this paper, the aim is to present a powerful algorithm to aid cardiac diagnosis. The approach used is based on a determinist method, that of the tree decision. However, the different waves of the ECG signal need to be identified and then measured following a signal to noise enhancement. Signal to noise enhancement is performed by a combiner linear adaptive filter whereas P, QRS, T wave identification and measurement are performed by a derivative approach. Results obtained on simulated and real ECG signals are shown to be highly, satisfactory in the aid of cardiac arrhythmia diagnosis, such as junctionnal escapes, blocks, etc.     

A Powerful Algorithm to aid Cardiac Arrhythmia Diagnosis

The Electrocardiogram (ECG), represents the electrical activity of the heart. It is characterised by a number of waves P, QRS, T which are correlated to the status of the heart activity. In this paper, the aim is to present a powerful algorithm to aid cardiac diagnosis. The approach used is based on a determinist method, that of the tree decision. However, the different waves of the ECG signal need to be identified and then measured following a signal to noise enhancement. Signal to noise enhancement is performed by a combiner linear adaptive filter whereas P, QRS, T wave identification and measurement are performed by a derivative approach. Results obtained on simulated and real ECG signals are shown to be highly, satisfactory in the aid of cardiac arrhythmia diagnosis, such as junctionnal escapes, blocks, etc.     

Bayesian denoising framework of phonocardiogram based on a new dynamical model

In this paper, we introduce a model-based Bayesian denoising framework for phonocardiogram (PCG) signals. The denoising framework is founded on a new dynamical model for PCG, which is capable of generating realistic synthetic PCG signals. The introduced dynamical model is based on PCG morphology and is inspired by electrocardiogram (ECG) dynamical model proposed by McSharry et al. and can represent various morphologies of normal PCG signals. The extended Kalman smoother (EKS) is the Bayesian filter that is used in this study. In order to facilitate the adaptation of the denoising framework to each input PCG signal, the parameters are selected automatically from the input signal itself. This approach is evaluated on several PCGs recorded on healthy subjects, while artificial white Gaussian noise is added to each signal, and the SNR and morphology of the outputs of the proposed denoising approach are compared with the outputs of the wavelet denoising (WD) method. The results of the EKS demonstrate better performance than WD over a wide range of PCG SNRs. The new PCG dynamical model can also be employed to develop other model-based processing frameworks such as heart sound segmentation and compression.     

Voice Pathologies Classification and Detection Using EMD-DWT Analysis Based on Higher Order Statistic Features

BackgroundThe voice is a prominent tool allowing people to communicate and to change information in their daily activities. However, any slight alteration in the voice production system may affect the voice quality. Over the last years, researchers in biomedical engineering field worked to develop a robust automatic system that may help clinicians to perform a preventive diagnosis in order to detect the voice pathologies in an early stage.MethodIn this context, pathological voice detection and classification method based on EMD-DWT analysis and Higher Order Statistics (HOS) features, is proposed. Also DWT coefficients features are extracted and tested. To carry out our experiments a wide subset of voice signal from normal subjects and subjects which suffer from the five most frequent pathologies in the Saarbrücken Voice Database (SVD), is selected. In The first step, we applied the Empirical Mode Decomposition (EMD) to the voice signal. Afterwards, among the obtained candidates of Intrinsic Mode Functions (IMFs), we choose the robust one based on temporal energy criterion. In the second step, the selected IMF was decomposed via the Discrete Wavelet Transform (DWT). As a result, two features vector includes six HOSs parameters, and a features vector includes six DWT features were formed from both approximation and detail coefficients. In order to classify the obtained data a support vector machine (SVM) is employed. After having trained the proposed system using the SVD database, the system was evaluated using voice signals of volunteer's subjects from the Neurological department of RABTA Hospital of Tunis.ResultsThe proposed method gives promising results in pathological voices detection. The accuracies reached 99.26% using HOS features and 93.1% using DWT features for SVD database. In the classification, an accuracy of 100% was reached for “Funktionelle Dysphonia vs. Rekrrensparese” based on HOS features. Nevertheless, using DWT features the accuracy achieved was 90.32% for “Hyperfunktionelle Dysphonia vs. Rekurrensparse”. Furthermore, in the validation the accuracies reached were 94.82%, 91.37% for HOS and DWT features, respectively. In the classification the highest accuracies reached were for classifying “Parkinson versus Paralysis” 94.44% and 88.87% based on HOS and DWT features, respectively.ConclusionHOS features show promising results in the automatic voice pathology detection and classification compared to DWT features. Thus, it can reliably be used as noninvasive tool to assist clinical evaluation for pathological voices identification.