An Efficient Electrocardiography Data Compression
Article Sidebar
Main Article Content
Abstract
In healthcare, electrocardiography (ECG) sensors generate a large amount of heart electrical signal that must be efficiently compressed to enable fast data transfer and reduce storage costs. Existing methods for ECG data compression do not fully exploit the characteristics of ECG signals, leading to suboptimal compression. This study proposes a data compression technique for ECG data by exploiting the known characteristics of ECG signals. Our approach combines Savitzky-Golay filtering, detrending, discrete cosine transform, scalar quantization, run-length encoding, and Huffman coding for the effective compression. To optimize the compression performance, we generated quantization intervals tailored to the ECG data characteristics. The proposed method experimentally produces a high compression ratio of 127.61 for a design parameter K = 8, a minimum percentage root mean square difference of 1.03% for K = 128, and a maximum quality score (QS) of 39.78, where K is the number of quantization intervals. Moreover, we compared the proposed method to state-of-the-art methods on a widely used ECG benchmark dataset. We found that the proposed method outperforms the others in terms of the QS, which measures the overall compression-decompression ability. By enabling more storage and faster data transfer, the proposed method can facilitate the widespread use and analysis of large volumes of ECG data, thereby contributing to advances in healthcare.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
U. Jayasankar, V. Thirumal, and D. Ponnurangam, “A survey on data compression techniques: From the perspective of data quality, coding schemes, data type and applications,” Journal of King Saud University-Computer and Information Sciences, vol. 33, no. 2, pp. 119–140, 2021.
M. Islam, G. Tangim, T. Ahammad, M. Khondokar et al., “Study and analysis of ECG signal using Matlab & Labview as effective tools,” International Journal of Computer and Electrical Engineering, vol. 4, no. 3, p. 404, Jun. 2012.
A. Thor ́en, A. Rawshani, J. Herlitz, J. Engdahl, T. Kahan, L. Gustafsson, and T. Dj ̈arv, “ECG-monitoring of in-hospital cardiac arrest and factors associated with survival,” Resuscitation, vol. 150, pp. 130–138, 2020.
World Health Organization, “Cardiovascular diseases (CVDs),” https://www.who.int/news-room/fact-sheets/detail/cardiovascular-diseases-(cvds), 2022, retrieved April 20, 2023.
L. S ̈ornmo and P. Laguna, “Electrocardiogram (ECG) signal processing,” Wiley Encyclopedia of Biomedical Engineering, 2006.
S. Hamdan, A. Awaian, and S. Almajali, “Compression techniques used in IoT: A comparitive study,” in International Conference on new Trends in Computing Sciences, Amman, Jordan, Oct. 2019, pp. 1–5.
K. Rana and S. Thakur, “Data compression algorithm for computer vision applications: A survey,” in International Conference on Computing, Communication and Automation, Greater Noida, India, 2017, pp. 1214–1219.
T. Li, T. Zhao, M. Nho, and X. Zhou, “A novel RLE & LZW for bit-stream compression,” in IEEE International Conference on Solid-State and Integrated Circuit Technology, Hangzhou, China, Oct. 2016, pp. 1600–1602.
K. Sharma and K. Gupta, “Lossless data compression techniques and their performance,” in International Conference on Computing, Communication and Automation, Greater Noida, India, May 2017, pp. 256–261.
C. Tan, L. Zhang, and H.-t. Wu, “A novel Blaschke unwinding adaptive-Fourierdecomposition-based signal compression algorithm with application on ECG signals,” IEEE Journal of Biomedical and Health Informatics, vol. 23, no. 2, pp. 672–682, Mar. 2018.
D. Birvinskas, V. Jusas, I. Martisius, and R. Damasevicius, “Fast DCT algorithms for EEG data compression in embedded systems,” Computer Science and Information Systems, vol. 12, no. 1, pp. 49–62, Aug. 2015.
R. B. Patil and K. Kulat, “Audio compression using dynamic Huffman and RLE coding,” in International Conference on Communication and Electronics Systems, Coimbatore, India, Oct. 2017, pp. 160–162.
R. J. Barsanti and A. Athanason, “Signal compression using the discrete wavelet transform and the discrete cosine transform,” in Proceedings of IEEE Southeastcon, Jacksonville, FL, USA, Apr. 2013, pp. 1–5.
S. Chandra, A. Sharma, and G. K. Singh, “A comparative analysis of performance of several wavelet based ECG data compression methodologies,” Innovation and Research in BioMedical Engineering, vol. 42, no. 4, pp. 227–244, May 2021.
S. Jancy and C. Jayakumar, “Various lossless compression techniques surveyed,” in International Conference on Science Technology Engineering & Management, Chennai, India, Mar. 2017, pp. 65–68.
A. Fathi and F. Faraji-kheirabadi, “ECG compression method based on adaptive quantization of main wavelet packet subbands,” Signal, Image and Video Processing, vol. 10, pp. 1433–1440, Jul. 2016.
C. Patauner, A. Marchioro, S. Bonacini, A. U. Rehman, and W. Pribyl, “A lossless data compression system for a real-time application in HEP data acquisition,” IEEE Transactions on Nuclear Science, vol. 58, no. 4, pp. 1738–1744, Aug. 2011.
M. Kolekar, C. Jha, and P. Kumar, “ECG data compression using modified run length encoding of wavelet coefficients for Holter monitoring,” Innovation and Research in BioMedical Engineering, vol. 43, no. 5, pp. 325–332, 2022.
C. K. Jha and M. Kolekar, “Electrocardiogram data compression techniques for cardiac healthcare systems: A methodological review,” Innovation and Research in BioMedical Engineering, vol. 43, no. 3, pp. 217–228, 2022.
C. K. Jha and M. H. Kolekar, “Electrocardiogram data compression using DCT based discrete orthogonal Stockwell transform,” Biomedical Signal Processing and Control, vol. 46, pp. 174–181, Sep. 2018.
N. Rastogi and R. Mehra, “Analysis of SavitzkyGolay filter for baseline wander cancellation in ECG using wavelets,” International Journal of Engineering Sciences & Emerging Technologies, vol. 6, no. 1, pp. 2231–6604, Aug. 2013.
R. Kumar, A. Kumar, and R. K. Pandey, “Beta wavelet based ECG signal compression using lossless encoding with modified thresholding,” Computers & Electrical Engineering, vol. 39, no. 1, pp. 130–140, 2013.
B. Huang, Y. Wang, and J. Chen, “ECG compression using the context modeling arithmetic coding with dynamic learning vector–scalar quantization,” Biomedical Signal Processing and Control, vol. 8, no. 1, pp. 59–65, Jan. 2013.
S. Lee, J. Kim, and M. Lee, “A real-time ECG data compression and transmission algorithm for an e-health device,” IEEE Transactions on Biomedical Engineering, vol. 58, no. 9, pp. 2448–2455, Sep. 2011.
H. Lee and K. M. Buckley, “ECG data compression using cut and align beats approach and 2-D transforms,” IEEE Transactions on Biomedical Engineering, vol. 46, no. 5, pp. 556–564, May 1999.
M. M. Abo-Zahhad, T. K. Abdel-Hamid, and A. M. Mohamed, “Compression of ECG signals based on DWT and exploiting the correlation between ECG signal samples,” International Journal of Communications, Network and System Sciences, vol. 2014, Jan. 2014.