Compression of ECG signal is essential especially in the area of signal transmission in telemedicine. There exist many compression algorithms which are described in various details, tested on various datasets and their performance is expressed by different ways. There is a lack of standardization in this area. This study points out these drawbacks and presents new compression algorithm which is properly described, tested and objectively compared with other authors. This study serves as an example how the standardization should look like. Single-cycle fractal-based (SCyF) compression algorithm is introduced and tested on 4 different databases—CSE database, MIT-BIH arrhythmia database, High-frequency signal and Brno University of Technology ECG quality database (BUT QDB). SCyF algorithm is always compared with well-known algorithm based on wavelet transform and set partitioning in hierarchical trees in terms of efficiency (2 methods) and quality/distortion of the signal after compression (12 methods). Detail analysis of the results is provided. The results of SCyF compression algorithm reach up to avL = 0.4460 bps and PRDN = 2.8236%.
The general development of information and communication technologies manifests in medicine as well and contributes to improvement of health care worldwide. It is very important nowadays when we are facing fast ageing of population1, increasing number of chronic diseases2 and thus higher press on healthcare providers. The most common cause of death worldwide are cardiovascular diseases (CVD)3. According to World Health Organization (WHO)3, CVD killed 17.9 million people in 2016 which represents 31% of worldwide deaths. Thus, the early detection and treatment of people with risk factors is important. For this purpose, telemedicine, especially its third largest area—patient remote monitoring4—is used. Within remote patient monitoring area, there belong electrocardiogram (ECG) recording. ECG is considered a noninvasive gold standard for identification of many health problems such as cardiac arrhythmias, bundle branch blocks, coronary artery disease, ventricular hypertrophy, heart failure, and many others5.
For efficient transmission of data between patient and doctor or between two doctors or hospitals and medical centers, compression is necessary. The aim of compression is to reach maximum efficiency of data reduction without loss of diagnostic information.
Transmission in telemedicine can be real-time (synchronous)—the patient is monitored by the doctor 24 h a day (small delay may be accepted—e.g. for compression); or store-and-forward (asynchronous)—the data are stored and transmitted when the internet connection is accessible4,6. Thanks to the compression, the transmission is faster7, it has lower energy consumption (especially in case of wireless transmission)8,9, thus the device has prolonged battery life10, and transmitted data needs less storage capacity7,11. Lower energy consumption leads to miniaturization of mobile devices. The channel bandwidth is limited; thus the compression is necessary for high volume data6,12. Compression can be utilized for archiving of data or even big data13.
To gain significant data reduction and minimize power consumption in ECG monitoring, lossy compression is preferred8 to lossless variant. Lossy compression is always connected with information loss. However, good compression algorithm should not lose or distort diagnostic information. As a matter of principle, compression is always compromise between size of the data and their quality14. Therefore, the assessment of ECG signal quality after compression and the determination of compression efficiency should be an essential part of compression itself15.
There exist many methods for ECG signal compression. These methods work with various successfulness and they are based on various principles. Many of them use intra-beat, inter-beat and/or inter-channel correlation of ECG signals12. Lossy methods are divided into one-dimensional (1D) and two-dimensional (2D) groups12. 1D methods split in three groups—direct compression methods, transform-domain methods and parameter extraction methods16. Some compression methods combine several basic principles and therefore cannot be included in one single group. Short survey on some recent compression methods follows.
Compression based on wavelet transform (WT) is popular and efficient12. There belong e.g. method based on WT and Set Partitioning in Hierarchical Trees (SPIHT) algorithm originally published by Lu13 and modified by Hrubes17. Agulhari18 combined WT with threshold based selection of significant coefficients, their quantization and modified run-length encoding (RLE). Bilgin19 modified WT-based JPEG2000 algorithm to enable ECG data compression. Pandey20 recently introduced compression algorithm based on JPEG2000 and 2D discrete cosine transform. Jha21 started the compression procedure with filtering, continued with backward signal difference, WT, thresholding and quantization, and ended with RLE. Padhy22 used WT in combination with Singular Value Decomposition (SVD) and energy-based thresholding for multilead ECG compression. Bera23 used hybrid compression of ECG starting with SVM-based binary classifier of ECG beats to normal and abnormal. He continued with wavelet-based compression of abnormal beats and combined wavelet- and Principal Component Analysis (PCA)-based compression of normal beats. Fractal-based algorithms (e.g. Khalaj24, Lin11, Ibaida25) are considered highly efficient11. Fractal-based methods are used also for image26 and video27 compression. Nowadays, methods based on Compressed Sensing (CS) are very popular and perspective. Balestrieri28 introduced a variant of CS method suitable for efficient real-time ECG acquisition in the Internet of Medical Things area. Adamo29 combined CS with dictionary based method using k-LiMapS algorithm to obtain sparse vector and Huffman coder to encode sparse coefficients. Singh30 combined PCA, CS, quantization and Huffman encoding for multilead ECG compression. Nasimi31 introduced selective compression method which is based on assessing the similarity between consecutive segments (beats). If the segments are similar, compression is provided using CS and if the segments are not similar it points to some pathology and thus the segment is preserved and transmitted without compression. Other authors combined Empirical Mode Decomposition with encoding of extracted parameters (Khaldi32), extraction of extrema points (Zhao33), or WT (Wang34, Jha35). Following methods are based on various principles. Elgendi9 used for compression simple scheme—combination of low-pass filter and downsampling by factor K. For ECG compression, Ma36 introduced combination of Adaptive Fourier Decomposition (AFD) and symbol substitution. Fira37 developed compression method where local minima and maxima are extracted. These points are called skeleton. Skeleton is further optimized by discarding and adding appropriate samples using thresholding. To enhance the efficiency of this compression algorithm, delta and Lempel–Ziv–Welch (LZW) coding is applied. Lee14 introduced compression method based on peak-to-peak segmentation, Discrete Cosine Transform (DCT), window filtering, and Huffman coding. Tan38 recently introduced Blaschke unwinding adaptive Fourier decomposition method. Boom of deep learning manifests in compression as well—Wang39 introduced promising deep learning based Spindle Convolutional Auto-Encoder (SCAE) method.
More complex reviews on compression methods can be found in studies by Jalaleddine40 (1990), Manikandan12 (2014), Kale16 (2016), Rajankar41 (2018), Tiwari42 (2019). Summary of quality assessment of ECG signals after compression are in reviews by Dandapat43 (2015) and Nemcova15 (2018).
There is a lack of standards for evaluation of ECG signal quality after compression44. Compression algorithms should be tested on the whole standard ECG databases including all signals and all leads22,30. However, the usual practice is that authors test their algorithms on selected and/or shortened signals/leads11,13,17,18,19,24,29,33,34,36,37 from standard or even non-standard databases. In some studies, the tested database25,32 or detail information such as number of tested signals25 or number and type of leads9,14,21,34 of the signals on which the algorithms were tested are missing. Some studies tested their algorithm on one signal only32. In the growing Internet of Things (IoT) era, there is growing need to focus on ECGs sensed by up-to-date devices under free-living conditions. Such data were sensed by us and used in this study; the data are described in Data section as a Brno University of Technology ECG quality database (BUT QDB). In many studies, the authors use Percentage Root Mean Square Difference (PRD) to evaluate quality of the ECG signal after compression and reconstruction. However, many of them do not subtract the offset and/or DC component and thus the results are artificially better and objective comparison with other authors is irrelevant. This topic was discussed in our previous study15 where the details and recommendations for quality assessment of ECG signal after compression and reconstruction can be found.
The first aim of this study is to point out drawbacks, gaps, and mistakes present in the area of compression to make compression results objective, reliable and to enable objective comparison between authors. The second aim of the study is to introduce new Single-Cycle Fractal-Based (SCyF) compression method and to compare it with WT + SPIHT based method. Description of the SCyF algorithm as well as the testing scheme and results prevent general compression drawbacks described in this study and serves as an example how the standardization should look like.
In this study, four various databases of ECG signals are used. They differ in recording device, number of signals and leads, sampling frequency, duration, bit resolution and signal content (noise, pathologies, artifacts).
Common Standards for Quantitative Electrocardiography (CSE) database45,46 is a standard database which contains 125 signals, each including 15 leads (12 standard and 3 Frank leads). The duration of each signal is 10 s, sampling frequency is 500 Hz, and bit resolution is 16 bits per sample (bps). Signals no. 67 and 70 contain pacemaker peaks. Signals no. 86–97 have a duration of 8 s, thus the rest 2 padded seconds were cut. Three Frank leads of signals no. 60, 68, 76, 84, 92, 100, 108, and 124 which are not ECG signals (include constant signal) were excluded. It is not effective to compress constant signals by compression algorithm which is designed for ECG signals. It will be much more efficient and faster to use RLE of constant segments before the compression of ECG itself.
Massachusetts Institute of Technology–Beth Israel Hospital (MIT-BIH) arrhythmia database (MITADB)47,48 is the most cited standard database46. It consists of 48 half-hour ECG signals, each including 2 leads. The sampling frequency is 360 Hz, bit resolution 11 bps.
High-frequency signal was recorded by the International Clinical Research Center of St. Anne’s University Hospital Brno in cooperation with the Institute of Scientific Instruments of the Czech Academy of Sciences49,50. In this study, one signal containing 19 leads is used. The sampling frequency is 5000 Hz, bit resolution is 24 bps, and duration is ca. 21 min. The signal is further called UPT signal. This signal is not publicly available.
Our own experimental database of ECG signals (BUT QDB)47,51 was recorded using Bittium Faros 180. In this study, three single-lead signals from this database are used. The duration of each signal is minimally 24 h, the sampling frequency is 1000 Hz, bit resolution is 16 bps. The signals were sensed from 3 different people under free-living conditions. The signals were manually annotated by 3 ECG experts in terms of the quality of the signal. The first class contains segments suitable for full-wave analysis; the second class includes segments suitable for reliable QRS detection and heart rate variability (HRV) analysis; the third-class segments are not recommended for any reliable analysis. The data are publicly available on Physionet.
Compression algorithm based on WT and SPIHT
As a well-known, advanced, efficient, and popular compression algorithm, WT based method in combination with SPIHT is used. This method is considered as a gold standard for the purpose of this study.
SPIHT is the progressive iterative compression algorithm. The output bit flow can be controlled by the user in terms of Average Value Length (avL) or Normalized Percentage Root Mean Square Difference (PRDN). SPIHT uses the Temporal Orientation Tree, where one wavelet coefficient in lower frequency bands corresponds to two wavelet coefficients (offspring) in higher frequency bands or has no offspring. Individual coefficients or the whole trees are coded according to their significance (threshold is used). The detail principle is difficult to explain; thus, it is only briefly sketched in here, details and example can be found in13. At first, WT (discrete time WT using wavelet filter bank bior4.4 and decomposition level 6)17 is performed in frame of ECG (length 1024 samples)17 and Temporal Orientation Tree is created. Then the first threshold is calculated and List of Insignificant Sets (LIS), List of Insignificant Points (LIP), and List of Significat Points (LSP) are initialized. After that sorting pass in LIP, sorting pass in LIS, and refinement pass are performed. Then the threshold is reduced, and the process repeats until the criterium (desired effectivity or quality) is met.
In this study, algorithm described and implemented by Hrubes17 and on 1D signals originally introduced by Lu13 is used. Moreover, this algorithm is based on different principle than newly introduced SCyF method, which supports objectivity of this study.
SCyF compression method
As the basis for the SCyF compression algorithm, the fractal-based one by Ibaida25 was chosen. The reason is great compression efficiency (Compression Factor (CF) = 42) and low compression error (PRD < 1%). During implementation of this method in Matlab, a few mistakes were found. The equations for calculation of scale coefficient and Fractal Root Mean Square (FRMS) are inaccurate in the original article25. Correct equations are in the article by Al-Shammary52. Ibaida25 used not-normalized equation for calculation of the PRD and did not mention the DC component and the offset subtraction. It means that the PRD error is artificially lower than the normalized PRD (PRDN) as proved by Nemcova15. Ibaida25 also did not mention which signal(s) from MITADB they used to reach the results mentioned above.
SCyF compression method is based on Ibaida’s25 method with correct equations by Al-Shammary52. SCyF algorithm utilizes self-similarity of ECG signal. The principle is shown in Fig. 1. At first, as a preprocessing step, the DC component (including offset) is subtracted from the original signal.
The algorithm utilizes the quasiperiodicity of the ECG signal. Single cycle of the currently compressed ECG is picked as a domain. Single cycle is selected manually as the most representative cycle of the beginning of currently compressed ECG signal. It starts with the beginning of P wave and ends just before the beginning of the following P wave. Domain is divided into overlapping blocks called domain blocks (DB) of size called block size (BS). Overlapping is controlled by predefined jump step (JS), which is the distance between two adjacent DB. BS should be smaller (usually) or equal to the length of the domain.
ECG signal is divided into non-overlapping blocks called range blocks (RB) which are of equal length BS. Then for each RB the most similar DB is searched. As a similarity metric, FRMS52 is used. To enhance the similarity between RB and DB, DB shape can be optimized using fractal coefficients and affine transform. In this study, two fractal coefficients are used: shift (offset) and scale25,52; and either affine transform (swapping each two adjacent samples) can be used or the block is not transformed (none transform). In our study, only one affine transform and none transform are used instead of four used by Ibaida25. The reasons are: a) the selected affine transform or none transform are the most common according to the testing we provided; b) it enhances the efficiency of compression because one type of affine transform and information about no transform can be expressed by one bit; c) it shortens the time of compression. If the most similar transformed DB still does not meet predefined FRMS limit, RBs are divided into two halves (each of length of ½ BS) and each one is compressed separately. This idea was published by Khalaj24. It means that for each smaller RB the most similar DB of the same length (½ BS) is searched. Transformations are done in the same manner as on larger block. If the criterion is still not met, RB can be further divided. Maximum number of divisions is preset by the user and it also depends on the initial setting of BS. Ideally, BS is set to 2n, where n is integer and BS is smaller or equal to the length of the domain. The higher the number of divisions, the higher quality of the signal after compression and reconstruction but also higher computational demand necessary for compression and lower effectivity. If the FRMS is not below the limit after the last division, the algorithm saves the best transform settings (with the lowest FRMS) for the shortest ranges (for the last possible division). Divided and already transformed RBs are drawn in Fig. 2 in green and dark blue color (two colors are used for better differentiation between adjacent blocks). The process of adjusting RB to be as much similar as possible to DB using fractal coefficients and affine transform is shown in Fig. 2 in blue and yellow borders. The domain is highlighted in red.
The reconstruction is provided in reverse manner using all outputs in single iteration unlike the original method25 which uses 4 iterations. Thus, the reconstruction is faster and less computational demand. On the DB with stored index, the transform coefficients are applied and the reconstruction RB is created. RBs are then joined into one signal.
Inputs of the SCyF algorithm are: ECG signal, BS, JS, FRMS limit, maximum number of block divisions and the beginning and the end of the single cycle of ECG.
Outputs of the compression part of the algorithm are: domain, index of DB, shift coefficient, scale coefficient, type of transform (affine/none) and number of divisions (all in binary form).
The domain can be computed as a downsampled version of the original signal. It means that two adjacent samples are averaged. Thus, the domain occupies less storage space, and the signal is smoother. Smoother signal means less noise but usually also distortion of high-frequency details (such as lowering of R peak).
The signal can be smoothed after compression and reconstruction to improve the connections between reconstructed RBs. For smoothing, the best method seems to be local regression using weighted linear least squares and a 2nd degree polynomial model. In some signals, smoothing improves the quality of the signal after compression and reconstruction and in some signals the quality is worsen.
Especially shorter signals can be extended on both sides (e.g. 10 samples on each side) to reach higher fidelity. It is balanced by higher computational demand, duration of compression and the amount of stored data.
SCyF algorithm is further compared with the original algorithm by Ibaida25. Because the original version is not publicly available, we implemented the algorithm on our own. The algorithm was implemented as much similarly as described in the article. However, we avoided mistakes in FRMS and scale coefficient. BS and JS were set according to the authors to 35 and 10, respectively. Ibaida25 recommended 4 iterations for reconstruction process. Our results are shown for 4 iterations (which seems to be not enough) and 10 iterations (which is more than the authors recommended but the signal has better quality).
Evaluation of compression efficiency and quality of the reconstructed signal
Compression efficiency was calculated as CF and avL. CF is in some studies called Compression Ratio (CR), but we follow recommendations and definitions from our previous study15. Average Value Length15 (avL) is calculated as a ratio between bit size of the output stream (compressed ECG) and length of the original signal in samples. The unit is bits per sample (bps). avL informs about the number of bits that are needed on average to compress one sample of the signal. For assessment of ECG signal quality after compression, altogether 12 methods we previously recommended15,53 were used. These methods are namely: percentage similarity using standard deviation of normal-to-normal intervals (PSim SDNN), quality score (QS), signal to noise ratio (SNR), mean square error (MSE), PRDN1, maximum amplitude error (MAX), standard error (STDERR), wavelet-energy based diagnostic distortion using stationary wavelet transform (WEDD SWT), spectra difference (Spectrum), similarity—positions with tolerance of 10 (SiP10), similarity—positions and amplitude with tolerance of 10 (SiPA10), and dynamic time warping—percentage match of fiducial points (DTW pmfp2). Details about these methods can be found in15,53.
The testing scheme
According to the aims of the study, the step by step testing scheme was created. The order was set according to the database which was used for testing. In the first two points, all four databases were used. In points 3–5, 6–7, 8–10, 11–12, the CSE database, MITADB, UPT signal and BUT QDB were used, respectively. The “Results and Discussion” chapter is divided accordingly.
Comparison of two compression algorithms based on different principles: WT + SPIHT and SCyF compression algorithms (all 4 databases).
Testing two variants of SCyF algorithm—with and without smoothing (all 4 databases).
Comparison of compression of 15 leads (CSE database).
Testing the compression algorithms on short (10 s) signals (CSE database).
Comparison of the results on the whole database and the database without two signals with pacemaker peaks (CSE database).
Comparison of the results with other authors (MITADB).
Comparison of the original fractal-based algorithm (with minimum changes) with the SCyF one (MITADB).
Testing the algorithms on high-frequency high-resolution signals (UPT signal).
Comparison of compression of 19 leads of high-frequency signal (UPT signal).
Testing how sampling frequency influences effectivity and quality of compression (UPT signal).
Testing the algorithms on free-living data (BUT QDB).
Comparison of effectivity and quality of compression in terms of the quality of the original signal (BUT QDB).
At first, the signals are compressed using SCyF algorithm. The settings of the SCyF algorithm are shown in Table 1. “Divisions” in the Table 1 stands for maximum number of block divisions. The SPIHT algorithm was controlled in terms of avL which was set individually for each signal according to the output avL of SCyF method.
To test how the sampling frequency influences effectivity and quality of compression, it was necessary to downsample the high-frequency UPT signal. Downsampling was performed 5 times to create signals with sampling frequencies of 2500 Hz, 1000 Hz, 500 Hz, 250 Hz, and 125 Hz.
Results and discussion
Comparison of two compression algorithms based on different principles (all 4 databases)
The numerical results in terms of compression efficiency and quality of the signal after compression and reconstruction are shown in Table 2. The rows of the Table 2 show compression algorithms (SPIHT means WT + SPIHT, SCyF and SCyF S are single-cycle fractal-based methods without and with smoothing, respectively, P means dataset with signals no. 67 and 70 in case of the CSE database). The rows are grouped according to the database on which the compression algorithms were tested. The columns show sampling frequency (fs), original bit resolution of the signal (bit res), avL and CF as measures of effectivity of the compression and 12 methods named in “Methods” section as measures of the quality or distortion. The green and yellow colors highlight whether the results are better for WT + SPIHT or SCyF method, respectively. It is evident that the SPIHT algorithm in most cases beats the SCyF algorithm for majority of quality indexes. However, there are some cases when the SCyF algorithm is better; these are: WEDD SWT metric, sometimes PSim SDNN and DTW pmfp2 and highly downsampled signal (fs = 125 Hz). The avL and CF are slightly better for SCyF algorithm because the SPIHT algorithm was set according to it.
Testing of two variants of SCyF algorithm—with and without smoothing (all 4 databases)
The difference between SCyF algorithm without and with smoothing is not easily describable (as can be seen in Table 2). Sometimes smoothing improves the quality of the signal and in some cases, algorithm without smoothing reaches better results. Therefore, this block remains as an optional modification of the algorithm and it is not a core part of it.
Comparison of compression of 15 leads (CSE database)
Figure 3 shows the results of testing WT + SPIHT and SCyF algorithms on 15 leads of signals from the CSE database including signals no. 67 and 70 with pacemaker peaks. From Fig. 3, it is evident that various leads of CSE database are compressed with different effectivity and quality. In Fig. 3, there are only 3 selected methods of quality assessment and one method for efficiency assessment (avL); results of all 12 quality assessment methods are included in Supplementary Fig. S1 online. Both algorithms have similar trend of the results of effectivity and quality, although the principles of both algorithms are different. It means that compression performance is probably dependent on the content of the signal much more than on the compression algorithm itself (relatively, because the absolute difference between both algorithms can be seen). To make a general statement, testing more compression algorithms based on various principles is necessary. It may be one of the challenging parts of compression general knowledge.
Testing of the compression algorithms on short (10 s) signals (CSE database)
In case of SCyF algorithm, the domain (single cycle of ECG) is stored as a part of compressed data and thus, it occupies relatively more memory capacity for short signals. It is also shown in Table 2 that it is quite big difference between quality of signals from CSE database compressed using SPIHT and SCyF algorithms; the difference is probably caused by the short length of signals. For other databases, the difference is not that big.
Comparison of the results on the whole database and the database without two signals with pacemaker peaks (CSE database)
In Table 2, there are results for the whole CSE database (SCyF P and SPIHT P) and for comparison the results for the CSE database without signals 67 and 70 which include pacemaker peaks. In case of WT + SPIHT algorithm, the results are very similar for both datasets. On the other hand, in case of SCyF algorithm, the results are better when the signals 67 and 70 are excluded. The SCyF algorithm is not tuned for pacemaker signals with high frequencies, because in this variant it uses downsampling of the domain. The results are concordant with this. This example also shows that selecting of only some signals from the database may lead to distortion of the results and may hide the shortcomings of the algorithm.
Comparison of the results with other authors (MITADB)
As the MITADB is the most used ECG database, results of our new SCyF algorithm tested on this database seem to be comparable with other published algorithms. Results of various compression algorithms based on various principles are included in Supplementary Table S1 online. The Supplementary Table S1 online is divided into 3 parts—3 groups of compression algorithms. In the first group, there are algorithms tested properly on the whole MITADB (48 signals, 2 leads) with subtracted DC component. The second group includes algorithms properly tested (DC subtraction and/or use of PRDN) on the part of the MITADB. In the third group, there are algorithms which (a) testing conditions (such as concrete signals, leads, subtraction of DC) are not properly described in the articles; (b) are tested on any other database excluding MITADB; c) are not correctly tested. The third group is clearly the major one.
There is a lack of standardization in the area of testing and evaluating the performance of compression algorithms. To compare various algorithms developed by various authors, it is necessary to use standard databases as well as standard process of evaluation efficiency and quality of the compression. Alternatively, it is necessary to use the same data without any difference in baseline as the compared author used54. Nowadays, the evaluation of efficiency as well as evaluation of the quality of the signal after compression and reconstruction diverge. Also, the selection of the databases or even some signals from one database is non-objective. The most cited database is MITADB; it is also most commonly used for testing in the area of compression. However, many authors select only some signals, one lead or shorten the signals. Tiwari42 pointed out this problem and we have to agree. This way of testing is not suitable for any comparison. It is possible that authors select the signals according to the results they reached or fine-tuned their algorithms only on the selected signals. This means that not all of the pathologies and ECG human to human variability are considered. Rakshit55 wrote that in most studies, the upper channel (usually lead II) of MITADB is used. He also said that the upper channel is the more quality one. In some studies, the type of database or the details about testing signals are not available at all. The Supplementary Table S1 online shows that most compression algorithms are tested on a part of MITADB. The second problem is inconsistency in subtracting the DC component and offset which can cause different results of quality of the signal after compression and reconstruction. The third problem is inconsistency in methods used for ECG signal quality assessment. Many authors use PRD method which is not correct in case of offset and/or DC presence. This problem is discussed in detail in our previous study15. There may be the same problem with other quality assessment methods because some of them are less or more sensitive to DC and offset presence/subtraction (as discussed in15).
Thus, the proper comparison of our algorithm with previously published algorithms except for WT + SPIHT tested by us is not possible. It can be done at a rough guess only. In the first group of methods in the Supplementary Table S1 online, there are only our newly published algorithm and algorithm based on WT and SPIHT tested by us. These two algorithms were compared within this study. Only these two algorithms were properly tested. Further, it seems that SCyF method is comparable with methods from the second group at a rough guess. In the third group, only methods highlighted in red are theoretically comparable with SCyF method. In practical way, it is quite difficult, because these methods (excluding DIF + WT + THRQ + RLE) reach high compression ratio balanced with high PRDN. Our method was not tested in this range, because we believe that the distortion will be highly visible even by eye and thus, the compression is pointless. The best results are reached using DIF + WT + THRQ + RLE method, where the CR is 44 and PRDN = 5.87% (the authors declare that all 48 signals were used, but their length and lead are not specified).
It is wort mentioning that there exist MIT-BIH Compression Test database47,56 which includes various signals (clean, noisy, physiological, pathological) dedicated for compression, but the database is used only sporadically57. In case of lossless methods only once according to Tiwari42.
The development of (not only) compression algorithms will be faster if standard databases are used properly and codes are publicly available for future development and comparison. Similar idea was recently published by Tiwari42 as well.
One of the limitations of our study is the fact, that not all compression methods ever published are considered. Nevertheless, from the Supplementary Table S1 online it is evident the trend that none of the authors test their algorithms properly; it means testing the algorithm on the whole standard database (without any shortening or selecting of signals or leads), using proper quality assessment algorithms and/or subtracting the offset and/or DC and describing all the details about testing in the published articles.
Comparison of the original fractal-based algorithm with the proposed SCyF algorithm (MITADB)
Results for original fractal-based algorithm by Ibaida25 implemented by us with as little changes as possible are in Table 2. This algorithm was tested on MITADB using two versions of reconstruction. In the first one (Fract 10), for reconstruction of the signal, 10 iterations were used. In case of the second one (Fract 4), only 4 iterations were used as recommended in the original article. The original algorithm fails when compressing signals no. 234 from the first lead and 102 and 220 from the second lead. In the resulting signal, impulses of 105 × higher magnitude than the signal appear. For example, for the second lead of signal 220, PRDN = 390.377% for 10-iteration reconstruction. Thus, these signals are not included in the mean results for Fract 10 and Fract 4 in Table 2 because such a huge error will distort normal results. Using all the signals, the testing would be objective in terms of using the whole database but will distort the mean results of the majority of the signals. Anyway, the original method implemented by us provides much worse results (in terms of both efficiency and quality after compression) than new SCyF method and WT + SPIHT method.
Current version of SCyF algorithm needs manual demarcation of representative single cycle of ECG, which is one of the limitations of the algorithm. This fact has no influence on the results of this method for the purpose of this article and the block of automatized demarcation of single ECG cycle can be added using any QRS detector or delineation algorithm.
Testing of the algorithms on high-frequency high-resolution signals (UPT signal)
The results of SCyF and SPIHT algorithms tested on high-frequency (5000 Hz) high-resolution (24 bps) signals are shown in Table 2. These signals enable the most efficient compression from tested signals for both compression algorithms; avL = 0.4460 bps and CF ≐ 54 for SCyF algorithm without smoothing. Also, the distortion is the lowest from the Table 2. It means, there exists high redundancy in signals with high sampling frequency and resolution. On the other hand, in this study the influence of compression on high-frequency components of the ECG was not taken into account, which may be considered as the limitation of the study. To compare SCyF with SPIHT, their results are very similar; according to most indexes, SPIHT is slightly better, but according to WEDD SWT and PSim SDNN, better results are reached using SCyF algorithm.
Comparison of compression of 19 leads of high-frequency signal (UPT signal)
19 leads of UPT signal show differences in terms of compression efficiency and quality of the signal after compression and reconstruction. Some leads are compressed with high efficiency (low avL) and low distortion and some vice versa. Supplementary Fig. S2 online (fs = 5000 Hz) and Supplementary Fig. S3 online (fs = 125 Hz) show the same trend in compression of each lead using two different algorithms. This proves our thought stated above—compression performance is probably dependent on the content of the signal much more than on the compression algorithm itself.
Testing of how sampling frequency influences compression performance (UPT signal)
The higher the sampling frequency, the higher the efficiency of compression (lower avL), lower distortion and higher similarity with original signal using the same settings (except for the length of the domain, which was adjusted to be always one cycle of ECG). The only exception in assessment methods is MAX, where the values changed independently of sampling frequency. Both algorithms have similar trend of compressing signals (it is valid for all sampling frequencies) as can be seen in Supplementary Fig. S2 and Supplementary Fig. S3 online. But the same leads report different results and trends for different sampling frequencies. In case of higher frequencies, the SPIHT algorithm performs better, and in case of lower frequencies SCyF algorithm reaches better results as illustrated in Fig. 4, Supplementary Fig. S4 online and Table 2. According to WEDD SWT, the SCyF algorithm performs better for all sampling frequencies. These findings lead to the summary: higher sampling frequency enables more efficient and more precise compression of ECG signals.
Testing of the algorithms on free-living data (BUT QDB)
The algorithms tested on free-living data sampled at 1000 Hz reached good results although free-living signals contain the highest amount of noise from all the databases tested within this study. The avL is in the range 0.6–0.8 bps and quality/distortion metrics reach in most cases better results than in case of standard databases. As can be seen in Fig. 5 and Supplementary Fig. S5 online, SPIHT algorithm outperforms SCyF in most cases except for WEDD SWT in signals 100001 and 105001, PSim SDNN in signal 105001 and SiP10 in signal 100001 where the SCyF algorithm shows better results. In case of signal 111001 which is of the lowest quality from these three signals, the delineation algorithm58 was not able to delineate it, thus SiP10 and SiPA10 metrics are not calculated.
Comparison of compression performance in terms of the original signal quality (BUT QDB)
According to the signal annotations, the percentage representation of each group was calculated and is shown in Table 3. Signal no. 100001 is the most quality one, 105001 is a little bit less quality but on the other hand it contains only 0.03% of quality group (QG) 3. Signal no. 111001 is of the lowest quality and includes 4.43% of QG 3.
Using the same settings of SCyF algorithm for all three signals, the results are different as can be seen in Fig. 5 and Supplementary Fig. S5 online. The avL is slightly higher for signal no. 105001. In terms of quality, the most quality signal after compression is the signal no. 100001 which is the best quality signal according to Table 3. According to most metrics, the signal no. 111001 is the worst one which also corresponds to the initial quality of the signal. According to some quality assessment methods, compression algorithms tested on signal no. 105001 perform worse quality than in 111001. It can be caused by inter-individual differences in ECG signals. These results lead to the statement that the efficiency and quality of the compression is probably dependent on the initial quality of the signal. This statement should be supported with more testing in the future to be a general knowledge.
Summary of the findings
This study introduces new compression method—SCyF which is based on fractals and uses single-cycle of ECG as a domain. Compared to the method on which the SCyF algorithm is based, (a) the SCyF uses correct equations for FRMS and fractal scale coefficient calculation; (b) the DC component of the signal is always subtracted before compression; (c) in SCyF algorithm single cycle of ECG is demarcated and stored as a domain to enable reconstruction in one iteration; (d) it enables RB division to enable reaching higher quality of the signal after compression and reconstruction; (e) SCyF algorithm includes optional smoothing block which can improve the quality of the signal in some cases. On MITADB, SCyF algorithm beats the original fractal-based method in terms of efficiency as well as quality.
SCyF algorithm and for comparison also popular and advanced WT + SPIHT based compression algorithm were properly tested on four different databases: two standard databases—CSE and MITADB and two experimental databases—BUT QDB and UPT signal. Twelve different methods for assessment of signal quality after compression, namely PRDN, MSE, SNR, STDERR, MAX, WEDD SWT, PSim SDNN, QS, Spectrum, SiP10, SiPA10, and DTW pmfp2 were used. SCyF algorithm in some cases (especially on UPT signals) and according to some assessment methods (especially WEDD SWT) beats or is comparable with SPIHT algorithm. Nevertheless, the SPIHT algorithm remains the better one in most cases.
New knowledge and challenges in the area of ECG compression were introduced within this study. Compression performance is probably dependent on the content of the signal much more than on the compression algorithm itself. The absolute results of both algorithms differ but the algorithms have the same trend of performance for each lead. SCyF algorithm performs better on longer-duration signals because it needs to store one-cycle domain. High-frequency high-resolution UPT signals enable the most efficient compression from tested signals for both compression algorithms; avL = 0.4460 bps, CF ≐ 54 and low-level distortion can be reached using SCyF algorithm without smoothing. The sampling frequency influences the performance of compression; the higher the sampling frequency, the better results in terms of both efficiency and quality. SCyF and SPIHT algorithms tested on free-living BUT QDB reach good results (avL of 0.6–0.8 bps and better quality than in standard databases in most cases) although free-living signals contain the highest amount of noise from all the databases tested within this study. Efficiency and quality of the compression are probably dependent on the initial quality of the signal.
None of the authors mentioned in this study tested their compression algorithm properly. Thus, this study also highlights several general and essential problems in the area of compression. It is very difficult to compare reached efficiency and quality of compression with other authors because of the inconsistency in testing conditions. To enable objective comparison of compression algorithms, it is necessary: a) use standard databases of ECG signals and use all the signals in that database without selection of signals or leads and without shortening; b) subtract the DC component before compression; c) make the use of quality assessment methods consistent and meaningful; d) do not use only PRD or its normalized variant for quality assessment; e) describe testing process in detail in articles. Testing of our newly published SCyF algorithm as well as previously published algorithm based on WT and SPIHT serve as an example how the standardization should look like.
The dataset MITADB analyzed during the current study is available in the PhysioNet repository, https://physionet.org/content/mitdb/1.0.0/. The dataset BUT QDB analyzed during the current study is available in the PhysioNet repository, https://physionet.org/content/butqdb/1.0.0/. CSE database analyzed during the current study are available from prof. Paul Rubel, INSERM ERM107—MTIC Hôpital Cardiologique, 28 avenue du Doyen Lépine, 69677 BRON Cedex, France but restrictions apply to the availability of these data, which were used under license for the current study, and so are not publicly available. Data are however available from the authors upon reasonable request and with permission of prof. Paul Rubel, INSERM ERM107—MTIC Hôpital Cardiologique, 28 avenue du Doyen Lépine, 69677 BRON Cedex, France. UPT signal analyzed during the current study is available from the Institute of Scientific Instruments of the Czech Academy of Sciences and from International Clinical Research Center, St. Anne’s University Hospital but restrictions apply to the availability of these data, which were used under license for the current study, and so are not publicly available. Data are however available from the authors upon reasonable request and with permission of the Institute of Scientific Instruments of the Czech Academy of Sciences and International Clinical Research Center, St. Anne’s University Hospital.
World Health Organization. WHO Launches Digital App to Improve Care for Older People (World Health Organization, Geneva, 2019).
World Health Organization. Global Status Report on Noncommunicable Diseases (World Health Organization, Geneva, 2014).
World Health Organization. Cardiovascular Diseases (CVDs) (World Health Organization, Geneva, 2017).
World Health Organization. Global Diffusion of eHealth: Making Universal Health Coverage Achievable (World Health Organization, Geneva, 2016).
Khunti, K. Accurate interpretation of the 12-lead ECG electrode placement: a systematic review. Health Educ. J. 73, 610–623. https://doi.org/10.1177/0017896912472328 (2014).
Raeiatibanadkooki, M., Quchani, S. R., KhalilZade, M. & Bahaadinbeigy, K. Compression and encryption of ECG signal using wavelet and chaotically huffman code in telemedicine application. J. Med. Syst. 40, 8. https://doi.org/10.1007/s10916-016-0433-5 (2016).
Kligfield, P. et al. Recommendations for the standardization and interpretation of the electrocardiogram—part i: the electrocardiogram and its technology—a scientific statement from the American Heart Association Electrocardiography and Arrhythmias Committee, Council on Clinical Cardiology; the American College of Cardiology Foundation; and the Heart Rhythm Society. J. Am. Coll. Cardiol. 49, 1109–1127. https://doi.org/10.1016/j.jacc.2007.01.024 (2007).
Craven, D., McGinley, B., Kilmartin, L., Glavin, M. & Jones, E. Impact of compressed sensing on clinically relevant metrics for ambulatory ECG monitoring. Electron. Lett. 51, 323–324. https://doi.org/10.1049/el.2014.4188 (2015).
Elgendi, M., Al-Ali, A., Mohamed, A. & Ward, R. Improving remote health monitoring: a low-complexity ECG compression approach. Diagnostics (Basel) 8, 10 (2018).
Twomey, N. et al. The effect of lossy ECG compression on QRS and HRV feature extraction. In 32nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC 10). 634–637 (IEEE, 2010).
Lin, Y. & Fang, Y. A fast fractal model based ECG compression technique. In Proceedings of the 2015 4th International Conference on Computer, Mechatronics, Control and Electronic Engineering (ICCMCEE 2015) 37, 150–157 (2015).
Manikandan, M. S. & Dandapat, S. Wavelet-based electrocardiogram signal compression methods and their performances: a prospective review. Biomed. Signal Process. Control 14, 73–107. https://doi.org/10.1016/j.bspc.2014.07.002 (2014).
Lu, Z. T., Kim, D. Y. & Pearlman, W. A. Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm. IEEE Trans. Biomed. Eng. 47, 849–856. https://doi.org/10.1109/10.846678 (2000).
Lee, S., Kim, J. & Lee, M. A real-time ECG data compression and transmission algorithm for an e-Health device. IEEE Trans. Biomed. Eng. 58, 2448–2455. https://doi.org/10.1109/tbme.2011.2156794 (2011).
Nemcova, A., Smisek, R., Marsanova, L., Smital, L. & Vitek, M. A comparative analysis of methods for evaluation of ECG signal quality after compression. Biomed. Res. Int. https://doi.org/10.1155/2018/1868519 (2018).
Kale, S. B. & Gawali, D. H. Review of ECG compression techniques and implementations. In Proceedings of International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC 2016). 623–627 (2016).
Hrubes, J., Vitek, M. & Kozumplik, J. Possibilities of wavelet decomposition for SPIHT compression of ECG signals. Anal. Biomed. Signals Images 19, 451–454 (2008).
Agulhari, C. M., Bonatti, I. S. & Peres, P. L. D. An adaptive run length encoding method for the compression of electrocardiograms. Med. Eng. Phys. 35, 145–153. https://doi.org/10.1016/j.medengphy.2010.03.003 (2013).
Bilgin, A., Marcellin, M. W. & Altbach, M. I. Compression of electrocardiogram signals using JPEG2000. IEEE Trans. Consum. Electron. 49, 833–840. https://doi.org/10.1109/tce.2003.1261162 (2003).
Pandey, A., Saini, B. S., Singh, B. & Sood, N. Quality controlled ECG data compression based on 2D discrete cosine coefficients filtering and iterative JPEG2000 encoding. Measurement https://doi.org/10.1016/j.measurement.2019.107252 (2020).
Jha, C. K. & Kolekar, M. H. Efficient ECG data compression and transmission algorithm for telemedicine. In 8th International Conference on Communication Systems and Networks (COMSNETS). (IEEE, 2016).
Padhy, S., Sharma, L. N. & Dandapat, S. Multilead ECG data compression using SVD in multiresolution domain. Biomed. Signal Process. Control 23, 10–18. https://doi.org/10.1016/j.bspc.2015.06.012 (2016).
Bera, P., Gupta, R. & Saha, J. Preserving abnormal beat morphology in long-term ECG recording: an efficient hybrid compression approach. IEEE Trans. Instrum. Meas. 69(5), 2084–2092. https://doi.org/10.1109/TIM.2019.2922054 (2020).
Khalaj, A. & Naimi, H. M. New efficient fractal based compression method for electrocardiogram signals. In 2009 IEEE 22nd Canadian Conference on Electrical and Computer Engineering, Vols 1 and 2, 160–163 (2009).
Ibaida, A., Al-Shammary, D. & Khalil, I. Cloud enabled fractal based ECG compression in wireless body sensor networks. Future Gen. Comput. Syst. Int. J. Esci. 35, 91–101. https://doi.org/10.1016/j.future.2013.12.025 (2014).
Liu, S., Pan, Z. & Cheng, X. A novel fast fractal image compression method based on distance clustering in high dimensional sphere surface. Fractals 25(4), 1740004-1–11 (2017).
Liu, S., Bai, W., Liu, G., Li, W. & Srivastava, H. M. Parallel fractal compression method for big video data. Complexity https://doi.org/10.1155/2018/2016976 (2018).
Balestrieri, E., De Vito, L., Picariello F. & Tudosa, I. A novel method for compressed sensing based sampling of ECG signals in medical-IOT era. In IEEE International Symposium on Medical Measurements and Applications. https://doi.org/10.1109/MeMeA.2019.8802184. (IEEE, 2019).
Adamo, A., Grossi, G., Lanzarotti, R. & Lin, J. Y. ECG compression retaining the best natural basis k-coefficients via sparse decomposition. Biomed. Signal Process. Control 15, 11–17. https://doi.org/10.1016/j.bspc.2014.09.002 (2015).
Singh, A., Sharma, L. N. & Dandapat, S. Multi-channel ECG data compression using compressed sensing in eigenspace. Comput. Biol. Med. 73, 24–37. https://doi.org/10.1016/j.compbiomed.2016.03.021 (2016).
Nasimi, F., Khayyambashi, M. R., Movahhedinia, N. & Law, Y. W. Exploiting similar prior knowledge for compressing ECG signals. Biomed. Signal Process. Control. https://doi.org/10.1016/j.bspc.2020.101960 (2020).
Khaldi, K. & Boudraa, A. O. On signals compression by EMD. Electron. Lett. 48, 1329–1330. https://doi.org/10.1049/el.2012.0737 (2012).
Zhao, C. J., Chen, Z. J., Meng, J. Y. & Xiang, X. Y. Electrocardiograph compression based on sifting process of empirical mode decomposition. Electron. Lett. 52, 688–689. https://doi.org/10.1049/el.2015.3391 (2016).
Wang, X. X., Chen, Z. J., Luo, J. H., Meng, J. Y. & Xu, Y. ECG compression based on combining of EMD and wavelet transform. Electron. Lett. 52, 2. https://doi.org/10.1049/el.2016.2174 (2016).
Jha, C. K. & Kolekar, M. H. Empirical mode decomposition and wavelet transform based ECG data compression scheme. IRBM https://doi.org/10.1016/j.irbm.2020.05.008 (2020).
Ma, J. L., Zhang, T. T. & Dong, M. C. A Novel ECG data compression method using adaptive Fourier decomposition with security guarantee in e-Health applications. IEEE J. Biomed. Health Inform. 19, 986–994. https://doi.org/10.1109/jbhi.2014.2357841 (2015).
Fira, C. M. & Goras, L. An ECG signals compression method and its validation using NNs. IEEE Trans. Biomed. Eng. 55, 1319–1326. https://doi.org/10.1109/tbme.2008.918465 (2008).
Tan, Ch., Zhang, L. & Wu, H.-T. A novel Blaschke unwinding adaptive-Fourier-decomposition-based signal compression algorithm with application on ECG signals. IEEE J. Biomed. Health Inform. https://doi.org/10.1109/JBHI.2018.2817192 (2019).
Wang, F. et al. A novel ECG signal compression method using spindle convolutional auto-encoder. Comput. Methods Programs Biomed. 175, 139–150. https://doi.org/10.1016/j.cmpb.2019.03.019 (2019).
Jalaleddine, S. M. S., Hutchens, C. G., Strattan, R. D. & Coberly, W. A. ECG data-compression techniques—a unified approach. IEEE Trans. Biomed. Eng. 37, 329–343. https://doi.org/10.1109/10.52340 (1990).
Rajankar, S. O. & Talbar, S. N. An electrocardiogram signal compression techniques: a comprehensive review. Anal. Integr. Circ. Sig. Process 98, 59–74. https://doi.org/10.1007/s10470-018-1323-1 (2019).
Tiwari, A. & Falk, T. H. Lossless electrocardiogram signal compression: a review of existing methods. Biomed. Signal Process. Control 51, 338–346. https://doi.org/10.1016/j.bspc.2019.03.004 (2019).
Dandapat, S., Sharma, L. N. & Tripathy, R. K. Quantification of diagnostic information from electrocardiogram signal: a review. Adv. Commun. Comput. 347, 17–39. https://doi.org/10.1007/978-81-322-2464-8_2 (2015).
Hadjileontiadis, L. J. Biosignals and Compression Standards. M-Health: Emerging mobile health systems. 277–292 (Springer, 2006).
The CSE Working Party. Common standards for quantitative electrocardiography [CD-ROM]. (1990).
Smisek, R. et al. CSE database: extended annotations and new recommendations for ECG software testing. Med. Biol. Eng. Comput. 55, 1473–1482. https://doi.org/10.1007/s11517-016-1607-5 (2017).
Goldberger, A. L. et al. PhysioBank, PhysioToolkit, and PhysioNet—components of a new research resource for complex physiologic signals. Circulation 101, E215–E220 (2000).
Moody, G. A. & Mark, R. G. The impact of the MIT-BIH arrhythmia database. IEEE Eng. Med. Biol. Mag. 20, 45–50. https://doi.org/10.1109/51.932724 (2001).
Jurak, P. et al. Ultra-high-frequency ECG measurement. In 2013 Computing in Cardiology Conference (CINC) 40, 783–786 (2013).
Jurak, P. et al. Ventricular dyssynchrony assessment using ultra-high frequency ECG technique. J. Interv. Cardiac. Electrophysiol. 49, 245–254. https://doi.org/10.1007/s10840-017-0268-0 (2017).
Nemcova, A. et al. Brno University of Technology ECG Quality Database (BUT QDB) (version 1.0.0). PhysioNet https://doi.org/10.13026/kah4-0w24 (2020).
Al-Shammary, D. & Khalil, I. Dynamic fractal clustering technique for SOAP web messages. In Proceedings of 2011 IEEE International Conference on Services Computing (SCC 2011). 96–103 (2011).
Nemcova, A., Vitek, M., Marsanova, L., Smisek, R. & Smital, L. Assessment of ECG signal quality after compression. IUPESM World Congress on Medical Physics and Biomedical Engineering. 169–173 (Springer, 2019).
Rebollo-Neira, L. Effective high compression of ECG signals at low level distortion. Sci. Rep. 9, 12. https://doi.org/10.1038/s41598-019-40350-x (2019).
Rakshit, M. & Das, S. Electrocardiogram beat type dictionary based compressed sensing for telecardiology application. Biomed. Signal Process. Control 47, 207–218. https://doi.org/10.1016/j.bspc.2018.08.016 (2019).
Moody, G. B., Mark, R. G. & Goldberger, A. L. Evaluation of the “TRIM” ECG data compressor. Comput. Cardiol. 15, 167–170 (1988).
Gurkan, H. Compression of ECG signals using variable-length classified vector sets and wavelet transforms. EURASIP J. Adv. Signal Process. https://doi.org/10.1186/1687-6180-2012-119 (2012).
Vitek, M., Hrubes, J. & Kozumplik, J. A Wavelet-based ECG delineation with improved P wave offset detection accuracy. Anal. Biomed. Signals Images 20, 160–165 (2010).
The authors declare no competing interests.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Nemcova, A., Vitek, M. & Novakova, M. Complex study on compression of ECG signals using novel single-cycle fractal-based algorithm and SPIHT. Sci Rep 10, 15801 (2020). https://doi.org/10.1038/s41598-020-72656-6