Next Article in Journal
Mechanical and Thermal Properties of Insulating Sustainable Mortars with Ampelodesmos mauritanicus and Pennisetum setaceum Plants as Aggregates
Next Article in Special Issue
Two-Step Biometrics Using Electromyogram Signal Based on Convolutional Neural Network-Long Short-Term Memory Networks
Previous Article in Journal
Agricultural Residue Management for Sustainable Power Generation: The Poland Case Study
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Effects of Compression on the Detection of Atrial Fibrillation in ECG Signals

1
Polytechnic School, University of Castilla-La Mancha, 16071 Cuenca, Spain
2
School of Engineering, National University of Ireland, H91 TK33 Galway, Ireland
*
Author to whom correspondence should be addressed.
Appl. Sci. 2021, 11(13), 5908; https://doi.org/10.3390/app11135908
Submission received: 7 May 2021 / Revised: 11 June 2021 / Accepted: 20 June 2021 / Published: 25 June 2021
(This article belongs to the Special Issue Advances in Biosignal Processing and Biomedical Data Analysis)

Abstract

:
Although Atrial Fibrillation (AF) is the most frequent cause of cardioembolic stroke, the arrhythmia remains underdiagnosed, as it is often asymptomatic or intermittent. Automated detection of AF in ECG signals is important for patients with implantable cardiac devices, pacemakers or Holter systems. Such resource-constrained systems often operate by transmitting signals to a central server where diagnostic decisions are made. In this context, ECG signal compression is being increasingly investigated and employed to increase battery life, and hence the storage and transmission efficiency of these devices. At the same time, the diagnostic accuracy of AF detection must be preserved. This paper investigates the effects of ECG signal compression on an entropy-based AF detection algorithm that monitors R-R interval regularity. The compression and AF detection algorithms were applied to signals from the MIT-BIH AF database. The accuracy of AF detection on reconstructed signals is evaluated under varying degrees of compression using the state-of-the-art Set Partitioning In Hierarchical Trees (SPIHT) compression algorithm. Results demonstrate that compression ratios (CR) of up to 90 can be obtained while maintaining a detection accuracy, expressed in terms of the area under the receiver operating characteristic curve, of at least 0.9. This highlights the potential for significant energy savings on devices that transmit/store ECG signals for AF detection applications, while preserving the diagnostic integrity of the signals, and hence the detection performance.

1. Introduction

Atrial fibrillation(AF) is the most common sustained cardiac arrhythmia in clinical practice. Patients are at increased risk for death, heart failure, hospitalization, and thromboembolic events due to AF [1,2,3].
AF is a global health care problem with evidence suggesting increasing prevalence and incidence worldwide [4,5,6]. The prevalence of AF has almost doubled in the last decade, being currently 2% in unselected patient populations. Its occurrence varies with age (present in almost 20% of octogenarians) and concomitant diseases [7,8]. Moreover, AF can increase the risk of strokes, heart failure and other heart-related complications and it indicates a high probability of coexisting cardiovascular or systemic diseases [9]. Many approaches have been employed to detect AF episodes based on electrocardiogram (ECG) signal analysis [10]. Nevertheless, the occurrence of this arrhythmia is intermittent (so-called paroxysmal AF (PAF)) and it is frequently misdiagnosed. However, it is necessary to improve PAF detection to enable appropriate strategies to be appropriately implemented to prevent or reduce the risk of stroke, the most severe consequence of AF. Ambulatory systems represent a suitable approach for continuous monitoring of cardiac patients outside the clinical environment. Ambulatory monitors are small, portable electrocardiograph machines. Each type of monitor has unique features related to limitation in length of recording time and ability to send the recordings over wireless data networks to centralized servers.
The ECG signal is normally measured on the body surface, so the signal acquisition is a non-invasive; this approach is widely used for heart disease diagnoses and healthcare [11,12]. The compressibility of ECG data is based on the analysis of the important components of the signal; that is, P wave, QRS wave, T wave, and ST interval. AF can be characterized in an ECG signal by the absence of discrete P-waves which are replaced by rapid deflections of relatively low amplitude and of varying timing and morphology known as fibrillatory waves (f-waves), as well as unpredictable depolarisation of the ventricles (no pattern to R wave occurrence in the ECG). Fibrillation of the atria may result in a chaotic disturbance of the isoelectric line, however, this finding in an ECG can be misleading as muscular activity or other agitation can have a similar effect [13]. Equally, it can often be difficult to tell if P waves are present or not in an ECG.
In recent years, there has been increasing interest in the development of computer-aided diagnostic approaches for many common chronic illnesses, particularly cardiovascular conditions such as AF. Several approaches have been developed for automated computer-based diagnosis of AF from ECG waveforms. Asgari et al. recently proposed a stationary wavelet transform and support vector machine combination to detect AF [14], while other approaches have employed P-wave absence, f-wave presence, and noise level to achieve substantial improvement in detecting brief AF episodes. Due to the difficulty of detecting atrial activity from surface ECG and the relative success of QRS detection algorithms, methods focusing on measures such as R-R interval sequences, R-R variation and density histograms of R-R intervals [15] are typically employed for AF detection.
Ambulatory monitoring systems such as Holter monitors record ECG signals continuously, generally for a period of between 24 to 48 h. Given the sampling frequencies involved and the potentially long monitoring duration required, such an architecture involves the acquisition of large amounts of ECG data [16,17,18,19,20].
Coupled with this is the fact that truly ambulatory devices are of necessity battery-operated; as a result, one of the most important requirements for such ambulatory monitoring systems is low-energy operation. This often results in a system architecture whereby processing is not carried out on the device itself, rather, storage of the data for later processing, or wireless transmission of data to a centrally-located server for centralized processing, is required. Minimizing the data storage and/or wireless transmission costs is essential for reducing the total system energy consumption and to extend the battery life of these devices; this is a paramount design challenge in such systems.
Data compression can significantly reduce storage and transmission requirements, thus positively impacting battery life, device size and portability. Lossless compression algorithms do not involve any loss in signal information and the original signal waveform can be recovered exactly; lossy compression, on the other hand, does involve loss of signal fidelity, however, much greater compression performance can be achieved with lossy compression algorithms. Most previous research on the compression of bioelectric signals has focused on maintaining signal fidelity with the aim of carrying out visual inspection on the signal, with comparatively less research focusing on the actual diagnostic content of the compressed signal as a performance criterion. However, in diagnostic or other detection applications, it may not be necessary to exactly reproduce the original signal morphology; what is of most importance is that the diagnostic information in the signal is retained. Therefore, the primary goal of effective lossy compression is maximizing the reduction in data storage and wireless transmission costs, whilst retaining the most important information in the signal. It is also important that the compression process is efficiently performed to ensure it does not significantly add to the overall power consumption of the system, for example, previous work in [21] showed the potential benefit of signal compression in wearable healthcare applications, in terms of reduced wireless transmission power requirements, even with an additional energy cost due to the compression algorithm.
Compression algorithms reduce the data size by removing redundancies present in the data and have been widely used in audio, video, and speech applications. Most high-performance ECG compression methods are not suitable for wireless biosensors because of their computational complexity, which means battery life may be compromised [22]; furthermore, where fidelity must be preserved (depending on the clinical requirements), lossless compression methods are often applied, which reduces the achievable compression ratio and hence the potential energy savings [22]. Suitable lossy compression methods usually involve a trade-off between compression rate and energy consumption [23]. Among the most effective biomedical data compression approaches [24,25,26,27,28] are those classified as transform-domain methods, and methods based on other sparse signals representations such as compressed sensing. Wavelet transform approaches have attracted particular attention due to their excellent compression performance. The use of transform-domain methods results in a representation of the signal in which the important information can be more effectively identified and represented in a compact manner, thus permitting more effective compression (less important information can be more readily discarded). In [26] a wavelet-based compression scheme with explicit control of wavelet coefficient quantization was proposed using signal distortion as a performance metric. Compression ratios (the ratio of the original bitrate to the compressed bitrate) of up to 20:1 were obtained with little signal distortion, when tested on signal samples from the MIT-BIH arrhythmia database.
The compression approach used in this paper is Set Partitioning in Hierarchical Trees (SPIHT) [29]. SPIHT operates by encoding the output of the Discrete Wavelet Transform (DWT) into a binary stream for storage and wireless transmission, and has been widely used for biomedical signal compression including with ECG. Since wavelet coefficients allow for effective compaction of energy in the signal, this property can be exploited by the SPIHT scheme. For example, in [25], SPIHT was used to compress ECG signals and it was shown that good performance in fundamental ECG parameter extraction (such as QRS detection and HRV parameter estimation) was possible at high levels of compression, with sensitivity and specificity remaining above 90% for compression ratios above 50. The system proposed in [30] used SPIHT-based decomposition, augmented with a rate-distortion curve to control the bit rate. The performance criterion was distortion of the signal, rather than performance in a diagnostic application.
The main contribution of this paper is to analyze the effects of compression on automated atrial fibrillation detection, where the primary performance criterion is diagnostic performance. In particular, the paper aims to demonstrate that a high level of diagnostic information is retained in the compressed signal even at high levels of signal compression that introduce significant distortion in the signal, and this diagnostic information can be used for automated AF detection with a high degree of accuracy. Signals are first compressed using SPIHT, the signal is then reconstructed, and QRS detection and entropy measures are used to automatically detect AF in the reconstructed signals.
Classification results are presented in terms of sensitivity and specificity. Standard measures of signal distortion (percent RMS distortion) are also employed to demonstrate that AF can be detected with high reliability even with very large amounts of signal morphology distortion. The results demonstrate that SPIHT can achieve high accuracy for AF detection, at high compression levels of the ECG signal. The remainder of the paper is structured as follows. Section 2 outlines the database used for evaluation, the compression algorithm employed, the AF detection method, and the performance metrics used for evaluation. Section 3 presents results, while Section 4 contains a discussion of the results, and conclusions.

2. Methods

2.1. ECG Database

The ECG database employed for these experiments is the MIT-BIH AF database (AFDB) [31,32]. This database includes 25 long-term ECG recordings of human subjects with atrial fibrillation (mostly paroxysmal). Of these, 23 records include two ECG signal channels. The individual recordings are each 10 h in duration, sampled at 250 Hz with 12 bit resolution, with accompanying expert beat annotations. The original analog recordings were made using ambulatory ECG recorders with a typical recording bandwidth of approximately 0.1 Hz to 40 Hz. The rhythm annotation files were prepared manually and contain rhythm annotations of AF, atrial flutter, atrio-ventricular functional rhythm and all other rhythms. The RR interval series corresponds to both AF and non-AF rhythm types. Non-AF rhythm includes three rhythm types (atrial flutter, atrio-ventricular functional rhythm, and all other rhythms). This database includes recordings with 1,282,369 annotated QRS complexes of which 532,276 (42.5%) are labelled as AF with a duration of 94.99 h and 319 episodes of AF.

2.2. Compression Method

Set Partitioning in Hierarchical Trees (SPIHT) is a wavelet-based lossless compression algorithm originally proposed by Said and Pearlman [29]. SPIHT is an embedded coding technique, wherein the signal is encoded such that a bit stream is created with information presented in order of priority (according to some criterion), with highest priority information encoded first. This allows the bit stream to be truncated at any desired point to achieve a target encoded bit rate, in the knowledge that the most significant bits are included. SPIHT is typically used along with a pre-processing transformation of the signal that produces a form of signal with characteristics that can be exploited by the subsequent prioritization carried out by the algorithm. While in principle, any transform can be used, a discrete Wavelet transform (DWT) is very commonly used. The DWT arranges coefficients into groups of sub-bands where later sub-bands are derived from previous sub-bands by means of filtering and down-sampling by a factor of 2, where the sub-band outputs are referred to as the wavelet coefficients. This produces a tree structure where the sub-bands produced by filtering form the “branches” of the tree, which allows good localization of the signal energy in time and frequency. This multi-resolution decomposition produces a natural hierarchical representation of the signal, where the importance of different signal components (sub-bands) can be more readily discerned and controlled. SPIHT partitions the wavelet coefficients through an iterative series of binary partitioning decisions in order to determine the “significance” of each of the coefficients. The goal of partitioning is to keep less significant coefficients in large subsets, which can be more efficiently encoded. The formation of groups of coefficients via the DWT allows for more efficient sorting, and retention or removal of coefficients, depending on their location in the tree structure. SPIHT encodes the wavelet coefficients by determining their significance through comparison with threshold levels, in an iterative fashion. The thresholds used are powers of two, creating a binary representation of the integer value of the wavelet coefficients. The initial threshold is set to a high value, such that wavelet coefficients that exceed this threshold are considered the most significant. Then, at each iteration, the threshold is reduced by a factor of 2, and more coefficients are added to the list of significant coefficients.
This process continues until the threshold becomes equal to 0, or until the desired compression level is reached. As the encoder has prior knowledge of the length of the original data being compressed, it is possible to specify a desired compression level prior to encoding and terminate the process when this has been reached. As SPIHT orders the bit stream from most “significant” bits to least significant bits, those bits that are retained are those deemed most important to reconstruct the original message, given the allotted bit budget (determined by the desired compression level), and termination of the process before the threshold drops to 0 ensures that only less significant coefficients are removed. A detailed description of the algorithm may be found in [29]. For the work presented here, the implementation of SPIHT described in [33] is employed, where the DWT uses a Cohen-Daubechies-Feauveau (CDF) 9-7 biorthogonal wavelet with 7 levels of decomposition.

2.3. Detection Based on Shannon Entropy Calculation

AF may be present in the ECG if there is no cyclic ventricular activity and with disorganized low amplitude atrial activity (f-waves) in the baseline. AF typically causes a highly irregular ventricular rhythm. Therefore, AF detection methods generally perform ventricular activity detection, through identification of the R peak, to measure the associated atrial activity [10,34]. However, most automated AF detection algorithms use irregular ventricular activity as the sole criterion for detection because f-waves are much harder to detect than QRS complexes due to their relatively lower amplitudes. Therefore, R-peak detection is a very important task. In this paper, R-peak detection was performed using Afonso et al.’s method [35].
During AF, R-R intervals are more irregular and consequently have a larger standard deviation when compared to normal sinus rhythm. Therefore, an R-R interval entropy measure can be employed to distinguish AF from other ECG rhythms. Let X be a finite discrete random variable, with possible values x 1 , x 2 , , x m , representing the R-R interval time series. The entropy of the sequence is calculated according to the Shannon entropy definition: H ( X ) = i = 1 m p ( x i ) l o g p ( x i ) [36], where p ( x i ) is the probability of occurrence of each ( x i ) value (where i = [ 1 : m ] ). A sliding window of fixed length equal to 45 was applied to the R-R interval time series, in order to estimate the entropy fluctuations of the series over time. Since entropy is a measure of the disorder of a system, it follows that a highly irregular heartbeat will result in a large entropy measure. The entropy measure may then be thresholded whereby values above the threshold are deemed to indicate the presence of AF, while those below the threshold indicate the absence of AF. Different threshold values result in different trade-offs between sensitivity and sensitivity of detection; this is explored further in Section 3. Figure 1 and Figure 2 presents examples of the different signals utilized in the AF detection algorithm.

2.4. Performance Metrics

Compression ratio (CR) is one of the key characteristics for a compression algorithm. In this work, CR is defined as the ratio of the number of bits in the original signal, s r , divided by the number of bits required for the compressed signal, s c (see Equation (1)).
C R = s r s c
A number of measures are used to determine performance of compression algorithms. One of the simplest and most widely-used measures is the Percent RMS Distortion (PRD), which quantifies the amount of signal distortion in the reconstructed signal relative to the original signal. PRD is given by Equation (2) where s [ i ] and s ^ [ i ] indicate the original and reconstructed signals, respectively.
P R D ( % ) = i = 1 N ( s [ i ] s ^ [ i ] ) 2 i = 1 N ( s [ i ] ) 2 × 100 %
PRD is usually evaluated over a signal segment of length N samples, as indicated in Equation (2). While PRD is a useful measure of signal distortion, it does not adequately capture the functional impact of compression in particular applications, e.g., how compression impacts upon classification accuracy in a diagnostic application. Therefore, in this paper we also evaluate the effect of compression by detecting atrial fibrillation from the reconstructed signal, for different values of CR, using the data from the MIT-BIH AF database. This is carried out using the following approach, and making use of the AF detection algorithm described above. The original ECG waveforms are first compressed at different CRs, and the ECG signal reconstructed from the compressed bit stream. R peaks are located from the reconstructed signals, and the R-R intervals are calculated. To evaluate AF detection accuracy, the R-R series are classified into AF episodes and non-AF episodes using the approach described in Section 2.3. The classification is performed on the basis of 50 consecutive detected R-peak positions, based on previous work in [37,38]. The Receiver Operating Characteristic (ROC) is a commonly-used graphical plot that captures the classification performance of a binary classifier as its detection threshold is varied. The ROC captures the trade-off between the two primary types of error made by a classifier, i.e., false positives and false negatives, as reflected in the standard measures of sensitivity and specificity, defined as follows:
S e n s i t i v i t y ( % ) = T P / ( T P + F N ) ;
S p e c i f i c i t y ( % ) = T N / ( T N + F P )
where TP stands for true positives, TN stands for true negatives, FN stands for false negatives, and FP stands for false positives. Sensitivity reports the proportion of detected true episodes out of all true AF episodes, while Specificity reports the proportion of correctly identified non-AF episodes out of all detected beats. The manual annotations provided with the MIT-BIH AF database provide the gold standard used for performance evaluation and calculation of these quantities. A compact and effective way of capturing the overall performance of a classifier, over all of its potential operating points, is to calculate the Area under the ROC (AUC). This takes values from 0 to 1, where a value of 0 indicates complete failure of the detection algorithm, and a value of 1 reflects a perfectly accurate algorithm.

3. Results

R-R interval entropy is employed as an indicator of AF. Performance is evaluated by generating the ROC, and hence estimating the AUC, using a range of entropy thresholds in the AF detection algorithm.
By way of example, Table 1 presents the performance of the compression algorithm for different CRs, in terms of both waveform fidelity as expressed in PRD, as well as in “functional” performance in AF detection, presented as PRD, AUC, and specificity, where the threshold has been varied to achieve a fixed sensitivity equal to 0.950. As expected, in this example, as CR increases, signal distortion expressed as PRD increases, while AF detection expressed as specificity drops.
Figure 3 shows an example of an original ECG waveform from the AF database, along with two compressed versions of the same signal. The loss of detail in the reconstructed signals as CR increases can be seen in this figure. However, as noted in the Introduction, in the context of a computer-aided diagnostic application the goal is not necessarily to preserve the signal fidelity, rather the goal is to preserve diagnostic information, therefore, significant distortion of the signal, as illustrated for the higher CR values in Figure 3, may still be tolerated, while at the same time, good AF detection performance can still be maintained. Figure 4 illustrates three AF detection ROC curves averaged over all patient records, at three different CRs. ROC curves are plots of true positive rate (sensitivity) as a function of false positive rate (equal to 1—specificity). The blue line illustrates AF detection accuracy for uncompressed data. The red line represents the point where AUC starts to drop below 0.9, i.e., where performance is still reasonably high. This corresponds to a CR of 90. Finally, the yellow line shows performance for a higher CR, where performance is substantially lower (AUC = 0.75).
Figure 5 plots the variation of AF detection performance as a function of CR. It is clear that the proposed AF detection approach can provide a significant reduction in data while maintaining high AF detection performance. As noted in Figure 4, detection performance reflected in AUC is preserved at a relatively high level (>0.9) up to a very high CR of approximately 90, which suggests that substantial compression of the signal is possible while maintaining reasonably good atrial fibrillation performance. For CRs greater than 90, the performance starts to reduce more rapidly. Figure 6 illustrates the variation of AF detection performance against the level of signal distortion, expressed as PRD. The AUC starts to drop below 0.9 for a PRD value of 58%. Figure 5 and Figure 6 together highlight the point that, in terms of detection performance using the entropy-based algorithm in this paper, significant compression and substantial distortion of the signal (reflected in a high PRD value) is possible, while still maintaining good AF detection performance. RR interval irregularity, as well as being one of the most distinctive features of AF, is the most accessible ECG characteristic for AF detection. During AF, if the atrial rate becomes relatively slow and regular, the ventricular rate tends to rise, and this is manifested as reduced variability of the RR intervals. This is reflected in lower entropy [39]. From a physiology point of view, information on the regularity of RR intervals can be very useful to understand AF dynamics because the correlation between atrial frequency and ventricular frequency is higher in areas close to the septum [40].

4. Discussion and Conclusions

Electrocardiography is a popular non-invasive technique for monitoring human heart electrical activity, and is used in many biomedical engineering applications, including AF detection [41,42,43,44,45].
Devices based on ECG have shown good performance in AF detection, and in fact the gold standard for atrial fibrillation detection is the 12-lead ECG [46,47]. Consumer devices are now available which transmit ECG data in addition to heart rate enabling accurate AF detection by a cardiologist through visual inspection, or using automated algorithms [48]. Nevertheless, these devices themselves do not generally have embedded algorithms incorporated for the automated detection of AF, necessitating storage or transmission of ECG data to a central server for processing. Previous studies have proposed the stationary wavelet transform and support vector machine to detect AF [48]. Other detectors are based on parameters which characterize R-R interval irregularity, for example P-wave absence, f-wave presence, and noise level have led to substantial improvements when detecting brief episodes of AF [14]. Research based on the automated detection of AF using R-R variation and density histograms of R-R intervals has also been conducted. The goal of the study in this paper was to examine the effect of ECG signal compression on the automatic detection of atrial fibrillation and in particular, to determine how performance varies as a function of compression ratio. The study used the wavelet transform for signal decomposition, followed by the SPIHT algorithm for ECG signal compression. Shannon entropy estimated from R-R interval statistics was used to detect the presence or absence of AF [49]. An advantage of this method is the detection of AF from single-lead recordings. Another advantage is the small quantity of R-R intervals utilised [50,51,52,53].
The detection performance of the algorithm was reported in terms of sensitivity, specificity and area under the ROC curve. The results indicate that quite high levels of compression (and hence reduced energy for transmission or storage of the compressed signal) can be achieved before there is a noticeable degradation in the performance of AF detection; this is considered to correspond to an AUC value of 0.9 or less. The signal distortion for an AUC of 0.9 is approximately 58%, indicating that a high degree of signal fidelity loss is tolerable while still maintaining good detection performance. Moreover, the curve of performance versus CR remains comparatively flat (not much degradation) for AUC values greater than 0.9.
Early detection of AF in patients is very useful because therapeutic decisions can be facilitated by an accurate estimate risk of AF, particularly in situations where the patient is not in the clinic. Moreover, it could be applied to enhance diagnostic accuracy in paroxysmal AF without the need to store a large amount of data.
One limitation of this method is that the strategy of diagnosing atrial arrhythmia using R-R intervals is not suited to detecting atrial flutter and ectopic beats because the ventricular rhythm can be fixed at integer multiples of the atrial rate. This is one of the reasons why the diagnostic performance of the AF detection algorithm is not higher than 0.947 AUC even with uncompressed data.
In conclusion, the main benefit of this work is that AF detection accuracy can be preserved with highly compressed signals. This finding mitigates the constraints of limited storage and power budgets present with ambulatory ECG acquisition devices.

Author Contributions

R.C. and D.C. developed the theory and performed the computations. B.M., M.G. and E.J. investigated the method and supervised and supported the algorithm development. All authors discussed the results and contributed to the final manuscript. R.C. wrote the manuscript with support from E.J. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Higher Education Authority of Ireland Programme for Research in Third Level Institutions Cycle 5, CYTEMA-Puente Postdoctoral Fellowship, the Irish Research Council and for the SBPLY/17/180501/ 000192 project supported by the Junta de Comunidades de Castilla-La Mancha.

Institutional Review Board Statement

Not Applicable.

Informed Consent Statement

Not Applicable.

Data Availability Statement

Only publicly-available data sets were used for the research described in this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Benjamin, E.J.; Wolf, P.A.; D’Agostino, R.B.; Silbershatz, H.; Kannel, W.B.; Levy, D. Impact of atrial fibrillation on the risk of death: The Framingham Heart Study. Circulation 1998, 98, 946–952. [Google Scholar] [CrossRef] [Green Version]
  2. Chugh, S.S.; Blackshear, J.L.; Shen, W.K.; Hammill, S.C.; Gersh, B.J. Epidemiology and natural history of atrial fibrillation: Clinical implications. J. Am. Coll. Cardiol. 2001, 37, 371–378. [Google Scholar] [CrossRef] [Green Version]
  3. Patel, N.J.; Deshmukh, A.; Pant, S.; Singh, V.; Patel, N.; Arora, S.; Shah, N.; Chothani, A.; Savani, G.T.; Mehta, K.; et al. Contemporary trends of hospitalization for atrial fibrillation in the United States, 2000 through 2010: Implications for healthcare planning. Circulation 2014, 129, 2371–2379. [Google Scholar] [CrossRef] [Green Version]
  4. Lip, G.Y.H.; Brechin, C.M.; Lane, D.A. The global burden of atrial fibrillation and stroke: A systematic review of the epidemiology of atrial fibrillation in regions outside North America and Europe. Chest 2012, 142, 1489–1498. [Google Scholar] [CrossRef]
  5. Ball, J.; Carrington, M.J.; McMurray, J.J.V.; Stewart, S. Atrial fibrillation: Profile and burden of an evolving epidemic in the 21st century. Int. J. Cardiol. 2013, 167, 1807–1824. [Google Scholar] [CrossRef]
  6. Chugh, S.S.; Havmoeller, R.; Narayanan, K.; Singh, D.; Rienstra, M.; Benjamin, E.J.; Gillum, R.F.; Kim, Y.H.; McAnulty, J.H., Jr.; Zheng, Z.J.; et al. Worldwide epidemiology of atrial fibrillation: A Global Burden of Disease 2010 Study. Circulation 2014, 129, 837–847. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  7. Plasek, J.; Taborsky, M. Subclinical atrial fibrillation—What is the risk of stroke? Biomed. Pap. 2019, 163, 107–113. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  8. Go, A.S.; Hylek, E.M.; Phillips, K.A.; Chang, Y.; Henault, L.E.; Selby, J.V.; Singer, D.E. Prevalence of diagnosed atrial fibrillation in adults: National implications for rhythm management and stroke prevention: The AnTicoagulation and Risk Factors in Atrial Fibrillation (ATRIA) Study. JAMA 2001, 285, 2370–2375. [Google Scholar] [CrossRef] [PubMed]
  9. Argulian, E.; Conen, D.; Messerli, F.H. Misconceptions and Facts about Atrial Fibrillation. Am. J. Med. 2015. [Google Scholar] [CrossRef] [PubMed]
  10. Du, X.; Rao, N.; Qian, M.; Liu, D.; Li, J.; Feng, W.; Yin, L.; Chen, X. A novel method for real-time atrial fibrillation detection in electrocardiograms using multiple parameters. Ann. Noninvasive Electrocardiol. 2014, 19, 217–225. [Google Scholar] [CrossRef]
  11. Huang, A.; Chen, C.; Bian, K.; Duan, X.; Chen, M.; Gao, H.; Meng, C.; Zheng, Q.; Zhang, Y.; Jiao, B.; et al. WE-CARE: An intelligent mobile telecardiology system to enable mHealth applications. IEEE J. Biomed. Health Inf. 2014, 18, 693–702. [Google Scholar] [CrossRef] [PubMed]
  12. Bayasi, N.; Tekeste, T.; Saleh, H.; Mohammad, B.; Khandoker, A.; Ismail, M. Low-power ECG-based processor for predicting ventricular arrhythmia. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 2015, 24, 1962–1974. [Google Scholar] [CrossRef]
  13. Lewis, T. Report CXIX. auricular fibrillation: A common clinical condition. Br. Med. J. 1909, 2, 1528. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  14. Asgari, S.; Mehrnia, A.; Moussavi, M. Automatic detection of atrial fibrillation using stationary wavelet transform and support vector machine. Comput. Biol. Med. 2015, 60, 132–142. [Google Scholar] [CrossRef]
  15. Tateno, K.; Glass, L. Automatic detection of atrial fibrillation using the coefficient of variation and density histograms of RR and deltaRR intervals. Med. Biol. Eng. Comput. 2001, 39, 664–671. [Google Scholar] [CrossRef]
  16. Lee, S.; Kim, J.; Lee, M. A real-time ECG data compression and transmission algorithm for an e-health device. IEEE Trans. Biomed. Eng. 2011, 58, 2448–2455. [Google Scholar] [PubMed]
  17. Mamaghanian, H.; Khaled, N.; Atienza, D.; Vandergheynst, P. Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes. IEEE Trans. Biomed. Eng. 2011, 58, 2456–2466. [Google Scholar] [CrossRef] [Green Version]
  18. Mazomenos, E.B.; Biswas, D.; Acharyya, A.; Chen, T.; Maharatna, K.; Rosengarten, J.; Morgan, J.; Curzen, N. A low-complexity ECG feature extraction algorithm for mobile healthcare applications. IEEE J. Biomed. Health Inform. 2013, 17, 459–469. [Google Scholar] [CrossRef] [Green Version]
  19. Zhang, Z.; Jung, T.P.; Makeig, S.; Rao, B.D. Compressed sensing for energy-efficient wireless telemonitoring of noninvasive fetal ECG via block sparse Bayesian learning. IEEE Trans. Biomed. Eng. 2012, 60, 300–309. [Google Scholar] [CrossRef] [Green Version]
  20. Izumi, S.; Yamashita, K.; Nakano, M.; Kawaguchi, H.; Kimura, H.; Marumoto, K.; Fuchikami, T.; Fujimori, Y.; Nakajima, H.; Shiga, T.; et al. A Wearable Healthcare System with a 13.7 μ A Noise Tolerant ECG Processor. IEEE Trans. Biomed. Circuits Syst. 2014, 9, 733–742. [Google Scholar] [CrossRef]
  21. Craven, D.; McGinley, B.; Kilmartin, L.; Glavin, M.; Jones, E. Adaptive Dictionary Reconstruction for Compressed Sensing of ECG Signals. IEEE J. Biomed. Health Inform. 2017, 21, 645–654. [Google Scholar] [CrossRef]
  22. Kannan, R.; Eswaran, C. Lossless compression schemes for ECG signals using neural network predictors. EURASIP J. Adv. Signal Process. 2007, 035641. [Google Scholar] [CrossRef] [Green Version]
  23. Luo, K.; Li, J.; Wu, J. A dynamic compression scheme for energy-efficient real-time wireless electrocardiogram biosensors. IEEE Trans. Instrum. Meas. 2014, 63, 2160–2169. [Google Scholar] [CrossRef]
  24. Craven, D.; McGinley, B.; Kilmartin, L.; Glavin, M.; Jones, E. Compressed Sensing for Bioelectric Signals: A Review. IEEE Trans. Biomed. Health Inform. 2014, 19, 529–540. [Google Scholar] [CrossRef]
  25. Twomey, N.; Walsh, N.; Doyle, O.; McGinley, B.; Glavin, M.; Jones, E.; Marnane, W.P. The Effect of Lossy ECG Compression on QRS and HRV Feature Extraction. In Proceedings of the Engineering in Medicine and Biology Society (EMBC), 2010 Annual International Conference of the IEEE, Buenos Aires, Argentina, 31 August–4 September 2010; pp. 634–637. [Google Scholar]
  26. Ku, C.T.; Hung, K.C.; Wu, T.C.; Wang, H.S. Wavelet-based ECG data compression system with linear quality control scheme. IEEE Trans. Biomed. Eng. 2010, 57, 1399–1409. [Google Scholar]
  27. Bendifallah, A.; Benzid, R.; Boulemden, M. Improved ECG compression method using discrete cosine transform. Electron. Lett. 2011, 47, 87–89. [Google Scholar] [CrossRef]
  28. Ma, J.; Zhang, T.; Dong, M. A novel ECG data compression method using adaptive fourier decomposition with security guarantee in e-health applications. IEEE J. Biomed. Health Inform. 2014, 19, 986–994. [Google Scholar] [CrossRef] [PubMed]
  29. Said, A.; Pearlman, W.A. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 1996, 6, 243–250. [Google Scholar] [CrossRef]
  30. Miaou, S.G.; Lin, C.L. A quality-on-demand algorithm for wavelet-based compression of electrocardiogram signals. IEEE Trans. Biomed. Eng. 2002, 49, 233–239. [Google Scholar] [CrossRef]
  31. Moody, G. A new method for detecting atrial fibrillation using RR intervals. Comput. Cardiol. 1983, 227–230. [Google Scholar]
  32. Goldberger, A.L.; Amaral, L.A.; Glass, L.; Hausdorff, J.M.; Ivanov, P.C.; Mark, R.G.; Mietus, J.E.; Moody, G.B.; Peng, C.K.; Stanley, H.E. PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals. Circulation 2000, 101, E215–E220. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  33. Higgins, G.; McGinley, B.; Walsh, N.; Glavin, M.; Jones, E. Lossy compression of EEG signals using SPIHT. Electron. Lett. 2011, 47, 1017–1018. [Google Scholar] [CrossRef]
  34. Cervigón, R.; Sánchez, C.; Castells, F.; Blas, J.; Millet, J. Wavelet analysis of electrocardiograms to characterize recurrent atrial fibrillation. J. Frankl. Inst. 2007, 344, 196–211. [Google Scholar] [CrossRef]
  35. Afonso, V.X.; Tompkins, W.J.; Nguyen, T.Q.; Luo, S. ECG beat detection using filter banks. IEEE Trans. Biomed. Eng. 1999, 46, 192–202. [Google Scholar] [CrossRef] [PubMed]
  36. Shannon, C.E.; Weaver, W. The Mathematical Theory of Communication; University of Illinois Press: Urbana, IL, USA, 1998. [Google Scholar]
  37. Lian, J.; Wang, L.; Muessig, D. A simple method to detect atrial fibrillation using RR intervals. Am. J. Cardiol. 2011, 107, 1494–1497. [Google Scholar] [CrossRef]
  38. Petrėnas, A.; Sörnmo, L.; Lukoševičius, A.; Marozas, V. Detection of occult paroxysmal atrial fibrillation. Med. Biol. Eng. Comput. 2015, 53, 287–297. [Google Scholar] [CrossRef] [PubMed]
  39. Meijler, F.L.; Janse, M.J. Morphology and electrophysiology of the mammalian atrioventricular node. Physiol. Rev. 1988, 68, 608–647. [Google Scholar] [CrossRef] [Green Version]
  40. Cervigón, R.; Moreno, J.; Reilly, R.B.; Pérez-Villacastín, J.; Castells, F. Ventricular rhythm in atrial fibrillation under anaesthetic infusion with propofol. Physiol. Meas. 2009, 30, 833–845. [Google Scholar] [CrossRef]
  41. Faust, O.; Ciaccio, E.J.; Acharya, U.R. A Review of Atrial Fibrillation Detection Methods as a Service. Int. J. Environ. Res. Public Health 2020, 17, 3093. [Google Scholar] [CrossRef] [PubMed]
  42. Cervigón, R.; Moreno, J.; Reilly, R.B.; Millet, J.; Pérez-Villacastín, J.; Castells, F. Entropy measurements in paroxysmal and persistent atrial fibrillation. Physiol. Meas. 2010, 31, 1011–1020. [Google Scholar] [CrossRef]
  43. Mian Qaisar, S.; Fawad Hussain, S. Arrhythmia Diagnosis by Using Level-Crossing ECG Sampling and Sub-Bands Features Extraction for Mobile Healthcare. Sensors 2020, 20, 2252. [Google Scholar] [CrossRef] [Green Version]
  44. Pelc, M.; Khoma, Y.; Khoma, V. ECG Signal as Robust and Reliable Biometric Marker: Datasets and Algorithms Comparison. Sensors 2019, 19, 2350. [Google Scholar] [CrossRef] [Green Version]
  45. Ambadkar, M.; Leonelli, F.M.; Sankar, R. Signal processing techniques for atrial fibrillation source detection. Conf. Proc. IEEE Eng. Med. Biol. Soc. 2014, 2014, 2821–2824. [Google Scholar] [CrossRef]
  46. Freedman, B.; Camm, J.; Calkins, H.; Healey, J.S.; Rosenqvist, M.; Wang, J.; Albert, C.M.; Anderson, C.S.; Antoniou, S.; Benjamin, E.J.; et al. Screening for Atrial Fibrillation: A Report of the AF-SCREEN International Collaboration. Circulation 2017, 135, 1851–1867. [Google Scholar] [CrossRef]
  47. Kirchhof, P.; Benussi, S.; Kotecha, D.; Ahlsson, A.; Atar, D.; Casadei, B.; Castella, M.; Diener, H.C.; Heidbuchel, H.; Hendriks, J.; et al. 2016 ESC Guidelines for the management of atrial fibrillation developed in collaboration with EACTS. Europace 2016, 18, 1609–1678. [Google Scholar] [CrossRef] [PubMed]
  48. Hartikainen, S.; Lipponen, J.A.; Hiltunen, P.; Rissanen, T.T.; Kolk, I.; Tarvainen, M.P.; Martikainen, T.J.; Castren, M.; Väliaho, E.S.; Jäntti, H. Effectiveness of the Chest Strap Electrocardiogram to Detect Atrial Fibrillation. Am. J. Cardiol. 2019, 123, 1643–1648. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  49. Zhou, X.; Ding, H.; Ung, B.; Pickwell-MacPherson, E.; Zhang, Y. Automatic online detection of atrial fibrillation based on symbolic dynamics and Shannon entropy. Biomed. Eng. Online 2014, 13, 18. [Google Scholar] [CrossRef] [Green Version]
  50. Lake, D.E.; Moorman, J.R. Accurate estimation of entropy in very short physiological time series: The problem of atrial fibrillation detection in implanted ventricular devices. Am. J. Physiol. Heart Circ. Physiol. 2011, 300, H319–H325. [Google Scholar] [CrossRef]
  51. Lindsberg, P.J.; Toivonen, L.; Diener, H.C. The atrial fibrillation epidemic is approaching the physician’s door: Will mobile technology improve detection? BMC Med. 2014, 12, 180. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  52. Glotzer, T.V.; Ziegler, P.D. Does atrial fibrillation detected by cardiac implantable electronic devices have clinical relevance? Cardiol. Clin. 2014, 32, 271–281. [Google Scholar] [CrossRef]
  53. Andersson, O.; Chon, K.H.; Sornmo, L.; Rodrigues, J.N. A 290 mV Sub- VT ASIC for Real-Time Atrial Fibrillation Detection. IEEE Trans. Biomed. Circuits Syst. 2014. [Google Scholar] [CrossRef]
Figure 1. Illustration of AF detection algorithm, showing annotations, and R-R intervals series. An annotation value of 1 signifies the presence of AF while an annotation value of 0 signifies normal rhythm.
Figure 1. Illustration of AF detection algorithm, showing annotations, and R-R intervals series. An annotation value of 1 signifies the presence of AF while an annotation value of 0 signifies normal rhythm.
Applsci 11 05908 g001
Figure 2. Illustration of AF detection algorithm, showing annotations and Shannon entropy.
Figure 2. Illustration of AF detection algorithm, showing annotations and Shannon entropy.
Applsci 11 05908 g002
Figure 3. Original ECG signal from first 8 s of record 04126. Top plot: uncompressed signal. Middle: reconstructed signal with CR = 70. Bottom: reconstructed signal with CR = 100.
Figure 3. Original ECG signal from first 8 s of record 04126. Top plot: uncompressed signal. Middle: reconstructed signal with CR = 70. Bottom: reconstructed signal with CR = 100.
Applsci 11 05908 g003
Figure 4. ROC curves from non compressed signal (blue), CR = 90.112 compressed signals (red) and CR = 120.19 (yellow).
Figure 4. ROC curves from non compressed signal (blue), CR = 90.112 compressed signals (red) and CR = 120.19 (yellow).
Applsci 11 05908 g004
Figure 5. AUC versus CR, averaged over all records in the test database.
Figure 5. AUC versus CR, averaged over all records in the test database.
Applsci 11 05908 g005
Figure 6. AUC versus PRD, averaged over all records in the test database.
Figure 6. AUC versus PRD, averaged over all records in the test database.
Applsci 11 05908 g006
Table 1. ROC parameters for different compression rates for a fixed Sensitivity equal to 0.950.
Table 1. ROC parameters for different compression rates for a fixed Sensitivity equal to 0.950.
CRPRD (%)AUCSpecificity
000.9470.717
0.9530.0060.9460.714
5.0025.2360.9480.728
10.0049.1940.9510.751
14.01012.4370.9500.739
20.00717.7650.9510.746
25.03122.2390.9520.764
30.03726.5320.9540.775
35.09030.4680.9500.750
40.08534.1930.9480.732
45.05637.4850.9410.705
50.06240.4990.9350.678
60.23546.0810.9210.624
70.40050.9220.9090.569
80.45754.9970.9040.559
90.11258.2280.9010.554
100.57161.0670.8810.491
110.43163.2040.8650.477
121.12865.0180.8480.457
150.18768.5100.7460.040
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Cervigón, R.; McGinley, B.; Craven, D.; Glavin, M.; Jones, E. The Effects of Compression on the Detection of Atrial Fibrillation in ECG Signals. Appl. Sci. 2021, 11, 5908. https://doi.org/10.3390/app11135908

AMA Style

Cervigón R, McGinley B, Craven D, Glavin M, Jones E. The Effects of Compression on the Detection of Atrial Fibrillation in ECG Signals. Applied Sciences. 2021; 11(13):5908. https://doi.org/10.3390/app11135908

Chicago/Turabian Style

Cervigón, Raquel, Brian McGinley, Darren Craven, Martin Glavin, and Edward Jones. 2021. "The Effects of Compression on the Detection of Atrial Fibrillation in ECG Signals" Applied Sciences 11, no. 13: 5908. https://doi.org/10.3390/app11135908

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop