Skip to main content
SpringerLink
Log in

ECG Signal Compression Based on Optimization of Wavelet Parameters and Threshold Levels Using Evolutionary Techniques

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

The ECG (electrocardiogram) signals are an indicator of the electrical activity of the heart. Given its noninvasive nature ECG are an extremely popular medium for heart checkups. With the advent of modern technology, the world is moving toward a connected environment, and with the availability of wearable devices, there is an exponential increase in the transmission and storage of ECG and other physiological signals. It becomes necessary to compress the ECG signals for storage and transmission. Therefore, this paper presents an ECG compression algorithm based on discrete wavelet transform (DWT) and several nature-inspired optimization techniques. The ECG compression method uses optimization techniques to find the optimal values of wavelet design parameters and optimal threshold levels. In the proposed work, DWT is used to decompose the signal into sub-bands, and coefficients are obtained. Then, threshold values for each sub-band are selected using the optimization algorithms. After thresholding, the coefficients are further compressed using the modified run-length encoding (MRLE). The proposed work shows promising results and the original signal features are well preserved after reconstruction. The performance of this algorithm is tested by calculating different parameters such as percentage root-mean-square difference (PRD), quality score (QS), signal-to-noise ratio (SNR), and compression ratio (CR). This method is capable of providing a higher compression ratio with minimum distortion in ECG signal.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Availability of Data and Materials

Data are freely available on internet.

References

  1. S.O. Aase, R. Nygaard, J.H. Husøy, A comparative study of some novel ECG data compression techniques (1998)

  2. J.P. Abenstein, W.J. Tompkins, A new data-reduction algorithm for real-time ECG analysis. IEEE Trans. Biomed. Eng. BME-29, 43 (1982)

    Article  Google Scholar 

  3. M. Abo-Zahhad, A.F. Al-Ajlouni, S.M. Ahmed, R.J. Schilling, A new algorithm for the compression of ECG signals based on mother wavelet parameterization and best-threshold levels selection. Digit. Signal Process. A Rev. J. 23, 1002 (2013)

    Article  MathSciNet  Google Scholar 

  4. A. Al-Shrouf, M. Abo-Zahhad, S.M. Ahmed, A novel compression algorithm for electrocardiogram signals based on the linear prediction of the wavelet coefficients. Digit. Signal Process. A Rev. J. 13, 604 (2003)

    Article  Google Scholar 

  5. E. Alexandre, A. Pena, M. Sobreira, On the use of 2-D coding techniques for ECG signals. IEEE Trans. Inf. Technol. Biomed. 10, 809 (2006)

    Article  Google Scholar 

  6. M.C. Aydin, A.E. Çetin, F. Köymen, ECG data compression by sub-band coding. Electron. Lett. 27, 359 (1991)

    Article  Google Scholar 

  7. S. Banerjee, G.K. Singh, Quality guaranteed ECG signal compression using tunable-Q wavelet transform and Möbius transform-based AFD. IEEE Trans. Instrum. Meas. 70, 1 (2021)

    Google Scholar 

  8. A. Bilgin, M.W. Marcellin, M.I. Altbach, Compression of electrocardiogram signals using JPEG2000. IEEE Trans. Consum. Electron. 49, 833 (2003)

    Article  Google Scholar 

  9. P.O. Börjesson, G. Einarsson, O. Pahlm, Comments on “Compression of the ECG by prediction or interpolation and entropy encoding.” IEEE Trans. Biomed. Eng. BME-27, 674 (1980)

    Article  Google Scholar 

  10. N. Boukhennoufa, K. Benmahammed, M.A. Abdi, F. Djeffal. Wavelet-based ECG signals compression using SPIHT technique and VKTP coder, in 3rd International Conference on Signals, Circuits and Systems SCS 2009 (2009), pp. 1–5

  11. S. Chandra, A. Sharma, G.K. Singh, Computationally efficient cosine modulated filter bank design for ECG signal compression. IRBM 41, 2 (2020)

    Article  Google Scholar 

  12. D. Chen, S. Yang, Compression of ECG signal using video codec technology-like scheme. J. Biomed. Sci. Eng. 01, 22 (2008)

    Article  Google Scholar 

  13. J. Chen, F. Wang, Y. Zhang, X. Shi, ECG compression using uniform scalar dead-zone quantization and conditional entropy coding. Med. Eng. Phys. 30, 523 (2008)

    Article  Google Scholar 

  14. J. Chen, S. Itoh, A wavelet transform-based ECG compression method guaranteeing desired signal quality. IEEE Trans. Biomed. Eng. 45, 1414 (1998)

    Article  Google Scholar 

  15. J.R. Cox, F.M. Nolle, H.A. Fozzard, G.C. Oliver, AZTEC, a preprocessing program for real-time ECG rhythm analysis. IEEE Trans. Biomed. Eng. BME-15, 128 (1968)

    Article  Google Scholar 

  16. I. Daubechies, Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41, 909 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  17. L.W. Gardenhire, Redundancy reduction the key to adaptive telemetry, in Proceedings of 1964 National Telemetry Conference (1964), pp. 1–16

  18. M. Gutowski, Lévy flights as an underlying mechanism for global optimization algorithms. ArXiv Prepr. Math-Ph/0106003 (2001)

  19. C. Hernando-Ramiro, M. Blanco-Velasco, F. Cruz-Roldán, F. Pedroviejo-Benito, Efficient thresholding-based ECG compressors for high quality applications using cosine modulated filter banks, in Proceedings of Annual International Conference of the IEEE Engineering in Medicine and Biology Society EMBS (2011), pp. 7079–7082

  20. J.H. Husøy, T. Gjerde, Computationally efficient sub-band coding of ECG signals. Med. Eng. Phys. 18, 132 (1996)

    Article  Google Scholar 

  21. S.M.S. Jalaleddine, C.G. Hutchens, R.D. Strattan, W.A. Coberly, ECG data compression techniques—a unified approach. IEEE Trans. Biomed. Eng. 37, 329 (1990)

    Article  Google Scholar 

  22. C.K. Jha, M.H. Kolekar, Empirical mode decomposition and wavelet transform based ECG data compression scheme. IRBM 42, 65 (2021)

    Article  Google Scholar 

  23. D. Karaboga, An idea based on honey bee swarm for numerical optimization. Technical report TR06, Erciyes University (2005)

  24. A. Kumar, K. Ranjeet, ECG signal compression using the optimised wavelet filter banks. Int. J. Signal Imaging Syst. Eng. 5, 187 (2012)

    Article  Google Scholar 

  25. R. Kumar, A. Kumar, G. Akhil, A. Singh, S.N.H. Jafri, Computational efficient method for ECG signal compression based on modified SPIHT technique. Int. J. Biomed. Eng. Technol. 15, 173 (2014)

    Article  Google Scholar 

  26. R. Kumar, A. Kumar, G.K. Singh, Electrocardiogram signal compression based on 2D-transforms: a research overview. J. Med. Imaging Health Inform 6, 285 (2016)

    Article  Google Scholar 

  27. Z. Lu, D.Y. Kim, W.A. Pearlman, Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm. IEEE Trans. Biomed. Eng. 47, 849 (2000)

    Article  Google Scholar 

  28. A. Maitrot, M.F. Lucas, C. Doncarli, D. Farina, Signal-dependent wavelets for electromyogram classification. Med. Biol. Eng. Comput. 43, 487 (2005)

    Article  Google Scholar 

  29. S.G. Mallat, Compact multiresolution representation: the wavelet model. IEEE (1987)

  30. S.G. Miaou, H.L. Yen, C.L. Lin, Wavelet-based ECG compression using dynamic vector quantization with tree codevectors in single codebook. IEEE Trans. Biomed. Eng. 49, 671 (2002)

    Article  Google Scholar 

  31. T.I. Mohammadpour, M.R.K. Mollaei, ECG compression with thresholding of 2-D wavelet transform coefficients and run length coding. Eur. J. Sci. Res. 27, 248 (2009)

    Google Scholar 

  32. G.B. Moody, R.G. Mark, The MIT-BIH Arrhythmia Database CD-ROM. Overview (Massachusetts Institute of Technology, Cambridge, 1992)

    Google Scholar 

  33. S. Padhy, L.N. Sharma, S. Dandapat, Multilead ECG data compression using SVD in multiresolution domain. Biomed. Signal Process. Control 23, 10 (2016)

    Article  Google Scholar 

  34. H.S. Pal, A. Kumar, A. Vishwakarma, M.K. Ahirwal, Electrocardiogram signal compression using tunable-Q wavelet transform and meta-heuristic optimization techniques. Biomed. Signal Process. Control 78, 103932 (2022)

    Article  Google Scholar 

  35. H.S. Pal, A. Kumar, A. Vishwakarma, Electrocardiogram compression using optimized TQWT and dead-zone quantizer, in 2021 International Conference on Control, Automation, Power and Signal Processing (2021), pp. 1–6

  36. H.S. Pal, A. Kumar, A. Vishwakarma, TQWT based electrocardiogram compression using optimized thresholding, in 2021 Advanced Communication Technologies and Signal Processing (2021), pp. 1–5

  37. A. Pandey, B. Singh Saini, B. Singh, N. Sood, Quality controlled ECG data compression based on 2D discrete cosine coefficient filtering and iterative JPEG2000 encoding. Meas. J. Int. Meas. Confed. 152, 107252 (2020)

    Article  Google Scholar 

  38. K. Ranjeet, A. Kuamr, R.K. Pandey, ECG signal compression using optimum wavelet filter bank based on kaiser window. Procedia Eng. 38, 2889 (2012)

    Article  Google Scholar 

  39. K. Ranjeet, A. Kumar, R.K. Pandey, ECG signal compression using different techniques, in Communications in Computer and Information Science (2011), pp. 231–241

  40. D. Rzepka, Low-complexity lossless multichannel ECG compression based on selective linear prediction. Biomed. Signal Process. Control 57, 101705 (2020)

    Article  Google Scholar 

  41. M. Sabarimalai Sur, S. Dandapat, Wavelet-based electrocardiogram signal compression methods and their performances: a prospective review. Biomed. Signal Process. Control 14, 73 (2014)

    Article  Google Scholar 

  42. B.R. Shankara Reddy, I.S.N. Murthy, ECG data compression using Fourier descriptors. IEEE Trans. Biomed. Eng. BME-33, 428 (1986)

    Article  Google Scholar 

  43. G. Tohumoglu, K.E. Sezgin, ECG signal compression by multi-iteration EZW coding for different wavelets and thresholds. Comput. Biol. Med. 37, 173 (2007)

    Article  Google Scholar 

  44. P.P. Vaidyanathan, Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial. Proc. IEEE 78, 56 (1990)

    Article  Google Scholar 

  45. F. Wang, Q. Ma, W. Liu, S. Chang, H. Wang, J. He, Q. Huang, A novel ECG signal compression method using spindle convolutional auto-encoder. Comput. Methods Programs Biomed. 175, 139 (2019)

    Article  Google Scholar 

  46. L. Wang, J. Belina, A. Vasinonta, M. Berner, S. Ramprashad, Compression of ECG using a code excited linear prediction (CELP), in Annual International Conference of the IEEE Engineering in Medicine and Biology—Proceedings (1994), pp. 1264–1265

  47. D.H. Wolpert, W.G. Macready, No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)

    Article  Google Scholar 

  48. H. Xie, J.M. Morris, Design of orthonormal wavelets with better time-frequency resolution, in Wavelet Applications (1994), p. 878

  49. X.S. Yang, M. Karamanoglu, X. He, Multi-objective flower algorithm for optimization. Procedia Comput. Sci. 18, 861 (2013)

    Article  Google Scholar 

  50. Y. Zhang, S. Wang, G. Ji, A comprehensive survey on particle swarm optimization algorithm and its applications. Math. Probl. Eng. 2015, 1–38 (2015)

    MathSciNet  MATH  Google Scholar 

  51. H. Zou, A.H. Tewfik, Parametrization of compactly supported orthonormal wavelets. IEEE Trans. Signal Process. 41, 1428 (1993)

    Article  MATH  Google Scholar 

Download references

Funding

There is no financing organization for the supporting distribution.

Author information

Authors and Affiliations

  1. PDPM Indian Institute of Information Technology Design and Manufacturing, Jabalpur, 482005, India

    Paridhi Singhai, Anil Kumar, A. Ateek & Irshad Ahmad Ansari

  2. Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, 247667, India

    G. K. Singh

  3. School of Electrical Engineering and Computer Science, Gwangju Institute of Science and Technology, Gwangju, Korea

    Heung No Lee

Authors
  1. Paridhi Singhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Ateek
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Irshad Ahmad Ansari
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. G. K. Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Heung No Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anil Kumar.

Ethics declarations

Conflict of interest

No conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singhai, P., Kumar, A., Ateek, A. et al. ECG Signal Compression Based on Optimization of Wavelet Parameters and Threshold Levels Using Evolutionary Techniques. Circuits Syst Signal Process 42, 3509–3537 (2023). https://doi.org/10.1007/s00034-022-02280-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-022-02280-4

Keywords

Search

Navigation