Abstract
A joint time–frequency localized three-band biorthogonal wavelet filter bank to compress Electrocardiogram signals is proposed in this work. Further, the use of adaptive thresholding and modified run-length encoding resulted in maximum data volume reduction while guaranteeing reconstructing quality. Using signal-to-noise ratio, compression ratio (CR), maximum absolute error (EMA), quality score (Qs), root mean square error, compression time (CT) and percentage root mean square difference the validity of the proposed approach is studied. The experimental results deduced that the performance of the proposed approach is better when compared to the two-band wavelet filter bank. The proposed compression method enables loss-less data transmission of medical signals to remote locations for therapeutic usage.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Clinical procedures have a prominent and important space for transmission techniques of biomedical signals. To make a remote clinical assessment using biomedical signals, signal transmission techniques have paramount importance. Healthcare processes generate heavy data thus demand a huge data transmission. Using data compression techniques in bio-signal transmission can make the remote clinical assessment cost-effective. For example, while monitoring cardiac activity using an ECG, data is recorded using multiple channels for several hours thus making it imperative for a system to be equipped with sufficient storage capacity clubbed with channel bandwidth. As real-time monitoring requires a huge memory and large bandwidth to transfer raw data, a proper compression technique should enable the data storage and transmission with minimal requirements. Further, to enable secure off-line data storage through ECG archives, the ECG data needs to be compressed for a cost-effective solution. Thus, there is an obvious requirement for data compression in biomedical signals.
Literature has supported several compression ratios ranging from 2:1 to 50:1 [1]. The literature differentiates the compression techniques into two categories namely, direct time-domain (the turning point, cycle-to-cycle, scan along polygonal approximation to name a few) and transformed frequency-domain techniques (Discrete cosine transform, wavelet transform to name a few). Considering the tradeoff between simplicity, compression ratio, preserve clinical information and insensitive to noise, wavelet transform based compression methods have provided a significant advancement in the last few years [2].
2 Selection of wavelet transform and filter bank architecture
The main limitation of Fourier transform lies in dealing with the non-stationary type of signals. The wavelet transform enables both time and frequency domain analysis thus allowing the analysis of non-stationary signals. The wavelet transform is the mathematical tool that deals with joint time–frequency analysis to reveal the features hidden within the signal. With the help of variable window size, wavelet transform enables analyzing different frequency components within a signal. Oscillating wave-like characteristics of a wavelet transform resembling band like spectrum makes it a better choice in removing noises from signals. Wavelet transform can decompose a signal into two separate series, namely, scaling function and wavelet function. Out of the existing thirteen different wavelet families, only few can be applied to compress an ECG signal.
Properties of a wavelet transform play a significant role in the selection of a wavelet transform for ECG compression. Different properties of wavelet transform are listed in Table 1. Based on orthogonality; wavelet transforms are categorized into orthogonal, semi-orthogonal, biorthogonal and shift orthogonal wavelet transforms. Biorthogonal wavelet transform satisfies all the following essential properties of ECG compression: (i) allows transmission between spline of zero order and spline of infinite order; (ii) provides an optimal natural signal interpolant that has least oscillating energy; (iii) has minimum MSE (mean square error) at every decomposition level; (iv) highest degree of shift variance; (v) generates possibilities to construct symmetrical wavelet functions. In this work, the biorthogonal wavelet transform is applied to compress the ECG signal. In the analysis of non-stationary signals, the wavelet filters and bases for attaining optimal joint time–frequency localized wavelet filter banks (WFBs) are designed [3].
Current literature uses two-band WFBs to analyze ECG signals [4,5,6,7,8,9,10]. Poor resolution (∆ω = π/2) of low and high-frequency bands during signal decomposition is the major drawback of two-band WFBs. In two-band WFBs, cascading and wavelet packet decomposition is required to improve the resolution of lower and higher frequency bands, respectively. Cascading increases the computation complexity of the design. To reduce the computation complexity, Three-band WFBs with linear phase, lesser computational complexity, higher energy in high -frequency bands and better frequency resolution of (∆ω = π/3) in lower and higher frequency bands are preferred over two-band WFBs [3]. Literature has supported the involvement of three-band time–frequency localized WFBs in numerous applications, namely, classification of EEG signals [11], digital watermarking [12], and image denoising [13]. The advantages of joint time–frequency localized three-band biorthogonal WFB motivates us to compress the ECG signal using three-band WFBs. The objective of the present scheme is to evaluate the performance of joint time–frequency localized three-band biorthogonal WFBs on different performance evaluation indexes, namely, CR, QS, CT, RMSE, SNR, EMA, and PRD and to develop a computer-aided ECG compression scheme which can be used in the real systems.
3 Proposed method
The signal processing flow of the proposed ECG compression scheme, the corresponding three-tap wavelet filter bank, and decomposition of ECG signal up to the fourth level, respectively are shown in Figs. 1, 2 and 3. Initially, ECG data is recorded using iworx® IX-TA (a portable 3-channel device) at a frequency of 360 Hz. The recorded analog ECG signal is digitized using an analog-to-digital converter (ADC). The process used to compress the ECG signal is same as used in [14] except some modifications done in the proposed work which are as follows: a novel joint time–frequency localized three-band biorthogonal WFB is utilized to decompose the digitized ECG signal into four sub-bands. The transfer function of different filters namely, lowpass, bandpass and highpass, respectively, are obtained as shown in Eqs. (1)–(3).
The decomposed ECG signal is adaptively thresholded, and the absolute values greater than the threshold are considered as digital high (logic high and represented as “1”) and all the other remaining values are considered as digital low (logic low and represented as “0”). The digitized data is then compressed using run-length encoding scheme.
4 Experimental results
CR, EMA, QS, RMSE, CT and PRD are the parameters used to demonstrate the validity of the proposed approach. Parameters listed above are mathematically expressed using Eqs. (4)–(8).
where NB0 is the total bits in the input ECG, NBc is the total bits in the compressed signal, h(n) is the ECG signal, g(n) is the reconstructed output, \(\hat{h}\)(n) is the denoised output. CR is the ratio of size of the raw signal to the size of the compressed signal. PRD estimates the quality of the reconstructed signal by measuring the inaccuracy between original signal and reconstructed signal. QS is the CR divided by the PRD which estimates the behavior of the CR. Performance results of the proposed ECG compression approach is summarized in Table 2, where the proposed approach achieve a better result compared to the latest literature [15,16,17,18,19]. Proposed design achieves a highest average CR, average QS, respectively, of 22.61 and 20.81. Further, the proposed design has a minimum average CT, average EMA, average RMSE and PRD, respectively of, 327.29 ms, 0.013, 0.0016 and 1.60.
Error between the original ECG signal and the reconstructed ECG signal is determined with the help of PRD. Lowest the value of PRD signifies the better performance. Figure 4 compare the PRD values obtained by the proposed method with the existing literature [15,16,17,18,19]. The proposed method obtains the lowest average PRD value of 1.28 amongst all of the existing methods.
A comparison of CR and PRD between the proposed scheme and the existing Refs. [15,16,17,18,19] is presented in Fig. 5. From Fig. 5, a highest CR and lowest PRD of the proposed scheme has been observed and compared with [15,16,17,18,19].
Signal-to-noise ratio (SNR) is an objective measure to evaluate the performance of the system which undergoes the noise. Higher SNR value leads to better quality of the signal and hence, it is easy to decode the signal without errors. A comparison of output SNR between the proposed scheme and the existing schemes has been represented in Fig. 6 and a highest SNR of the proposed scheme compared to the Refs. [15,16,17,18,19] has been observed.
The output of the proposed joint time–frequency localized three-band biorthogonal WFBs based ECG compression approach is shown in Fig. 7. Figure 7(a) is an input ECG signal having a sampling frequency of 360 Hz. Figure 7(b) represents the reconstructed ECG signal.
5 Conclusion
A novel joint time–frequency localized three-tap biorthogonal wavelet filter bank for ECG compression is proposed in this article. The proposed time–frequency localized three-tap biorthogonal WFB for biosignals achives a losless compression ratio of 22.6. Simulations results demonstrate that the proposed three-tap biorthogonal WFB results in a higher compression ratio of the biosignals when compared to two-tap biorthogonal WFB. The better frequency resolution at both lower and higher frequency of three-tap biorthogonal WFB leads to a better compression of the signal. Thus time–frequency localized three-tap biorthogonal WFB can enable loss-less compress with a high compression ratio to transmit biosignals for therapeutic use to assist in remote clinical assessment.
References
Miaou SG, Lin CL. A quality-on-demand algorithm for wavelet-based compression of electrocardiogram signals. IEEE Trans Biomed Eng. 2002;49(3):233–9.
Kumar R, Kumar A, Pandey RK. Beta wavelet-based ECG signal compression using lossless encoding with modified thresholding. Comput Electr Eng. 2013;39(1):130–40.
Sharma M, Goyal D, Achuth PV, Acharya UR. An accurate sleep stages classification system using a new class of optimally time-frequency localized three-band wavelet filter bank. Comput Biol Med. 2018;98:58–75.
Singh A, Dandapat S. Block sparsity-based joint compressed sensing recovery of multi-channel ECG signals. Healthc Technol Lett. 2017;4(2):50.
Wang X, Chen Z, Luo J, Meng J, Xu Y. ECG compression based on combining of EMD and wavelet transform. Electron Lett. 2016;52(19):1588–90.
Hsieh JH, Hung KC, Lin YL, Shih MJ. A speed-and power-efficient SPIHT design for wearable quality-on-demand ECG applications. IEEE J Biomed Health Inform. 2018;22(5):1456–65.
Hsieh JH, Shih MJ, Huang XH. Algorithm and VLSI architecture design of low-power SPIHT decoder for mhealth applications. IEEE Trans Biomed Circuits Syst. 2018;12(6):1450–7.
Wu FY, Yang K, Yang Z. Compressed acquisition and denoising recovery of EMGdi signal in WSNs and IOT. IEEE Trans Ind Inf. 2018;14(5):2210–9.
Kumar A, Komaragiri R, Kumar M. Design of wavelet transform based electrocardiogram monitoring system. ISA Trans. 2018;80:381–98.
Kumar A, Kumar M, Komaragiri R. Design of a biorthogonal wavelet transform based R-peak detection and data compression scheme for implantable cardiac pacemaker systems. J Med Syst. 2018;42(6):102.
Bhati D, Sharma M, Pachori RB, Nair SS, Gadre VM. Design of time–frequency optimal three-band wavelet filter banks with unit sobolev regularity using frequency domain sampling. Circuits Syst Signal Process. 2016;35(12):4501–31.
Bhokare G, Bhardwaj AK, Rai N, Gadre VM. Digital watermarking with 3-band filter banks. In: Proceedings of the Fourteenth National Conference on Communications. 2008. p. 466–70.
Zhao P, Zhao C. Three-channel symmetric tight frame wavelet design method. Inf Technol J. 2013;12(4):623.
Abo-Zahhad M, Al-Ajlouni AF, Ahmed SM, Schilling RJ. A new algorithm for the compression of ECG signals based on mother wavelet parameterization and best-threshold levels selection. Digit Signal Proc. 2013;23(3):1002–11.
Kumar A, Komaragiri R, Kumar M. Heart rate monitoring and therapeutic devices: a wavelet transform based approach for the modeling and classification of congestive heart failure. ISA Trans. 2018;79:239–50.
Jha CK, Kolekar MH. Electrocardiogram data compression using DCT based discrete orthogonal Stockwell transform. Biomed Signal Process Control. 2018;46:174–81.
Al-Busaidi AM, Khriji L, Touati F, Rasid MF, Mnaouer AB. Wavelet-based encoding scheme for controlling size of compressed ECG segments in telecardiology systems. J Med Syst. 2017;41(10):166.
Lu Z, Kim DY, Pearlman WA. Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm. IEEE Trans Biomed Eng. 2000;47(7):849–56.
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(9):2448–55.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors declare that they have no conflicts of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kumar, A., Komaragiri, R. & Kumar, M. Time–frequency localization using three-tap biorthogonal wavelet filter bank for electrocardiogram compressions. Biomed. Eng. Lett. 9, 407–411 (2019). https://doi.org/10.1007/s13534-019-00117-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13534-019-00117-9