Packet-size-Controlled ECG Compression Algorithm based on Discrete Wavelet Transform and Running Length Encoding

Asiya Al-Busaidi, Lazhar Khriji

Abstract

This paper presents a development of new size-controlled compression algorithm for Electrocardiogram signal (ECG). Discrete Wavelet Transform (DWT) method, Bit-Field Preserving (BFP) and Running Length Encoding (RLE) are selected as compression tools in this work. Even though DWT-BFP-RLE is a lossy compression method, it has shown a potential in preserving the critical (diagnostic) part of the signal. Knowing that the size of transmitted packets of the battery-powered mobile telecardiology systems is limited within few bytes, the current algorithm is aiming to ensure that the compressed packets fit into the limited payload size. A parametric study of different mother wavelets and decomposition levels of DWT is presented with an emphasize on compression ratio (CR), percentage mean-square difference (PRD) and quality score (QS). The mother wavelet giving the best CR and QS results is then adopted to perform the dynamic compression algorithm on ECG records from MIT-BIH arrhythmia database.

References

  1. Abo-Zahhad, M. M., Abdel-Hamid, T. K., Mohamed, A. M., (2014). Compression of ECG signals based on DWT and exploiting the correlation between ECG signal samples. Int'l J. of Comm., Network and System Sciences, 7: 53-70.
  2. Addison, P. S., (2002). The illustrated wavelet transform handbook: introductory theory and applications in science, engineering, medicine and finance. CRC.
  3. Ballesteros, D. M., Gaona, A. E., (2011). Multi-resolution analysis and lossless encoders in the compression of electrocardiographic signals. Visión Electrónica: algo más que un estado sólido, 4(1): 5-11.
  4. Ballesteros, D. M., Moreno, D. M., Gaona, A. E., (2012). FPGA compression of ECG signals by using modified convolution scheme of the Discrete Wavelet Transform. Ingeniare. Revista chilena de ingeniería, 20(1): 8-16.
  5. Benzid, R., Marir, F., & Bouguechal, N. E., (2006). Quality-controlled compression method using wavelet transform for electrocardiogram. Int. J. Biomed. Sci., 1: 1306-1216.
  6. Chan, H. L., Siao, Y. C., Chen, S.W., Yu, S. F., (2008). Wavelet-based ECG compression by bit-field preserving and running length encoding. Computer methods and programs in biomedicine, 90(1), 1-8.
  7. Chen, J., Itoh, S., (1998). A wavelet transform-based ECG compression method guaranteeing desired signal quality. IEEE Trans. on Biomed. Eng., 45: 942-945.
  8. Chouakri, S. A., Benaiad, M. M., Taleb-Ahmed, A., (2011). Run length encoding and wavelet transform based ECG compression algorithm for transmission via IEEE802.11b WLAN channel. In 4th Int.l Symposium on Applied Sciences in Biomed. and Comm.Tech., 37-40. ACM.
  9. Djohan, A., Nguyen, T. Q., Tompkins, W. J. (1997). ECG compression using discrete symmetric wavelet transform. IEEE 17th Annual Conference, Eng. in Med. and Bio. Society, 1: 167-168.
  10. Fira, C. M., Goras, L. (2008). An ECG signals compression method and its validation using NNs. IEEE Trans. on Biomed. Eng., 55(4), 1319-1326.
  11. Hilton, M. L., (1997). Wavelet and wavelet packet compression of electrocardiograms. IEEE Trans. Biomed. Eng., 44(5): 394-402.
  12. Lee, H. W., Hung, K. C., Wu, Y. C., Ku, C. T., (2011). A modified run-length coding towards the realization of a RRO-NRDPWT-Based ECG data compression system. In the 19th European Signal Processing Conference, 1-8.
  13. Lu, Z., Kim, D. Y., Pearlman, W. A., (2000). Wavelet compression of ECG signal by the Set Partitioning in Hierarchical Trees (SPIHT) algorithm. IEEE Trans. Biomed. Eng., 47: 849-856.
  14. Moody, G. B., Mark, R. G., Goldberger, A. L., (1988). Evaluation of the TRIM ECG data compressor. Computers in Cardiology, 15: 167-170.
  15. Raj, V. P., Venkateswarlu, T., (2011). ECG signal denoising using undecimated wavelet transform. In 3rd Int. Conf. on Electron. Comp. Tech. (ICECT 2011), 3: 94-98, IEEE.
Download


Paper Citation


in Harvard Style

Al-Busaidi A. and Khriji L. (2015). Packet-size-Controlled ECG Compression Algorithm based on Discrete Wavelet Transform and Running Length Encoding . In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2015) ISBN 978-989-758-069-7, pages 246-254. DOI: 10.5220/0005225202460254


in Bibtex Style

@conference{biosignals15,
author={Asiya Al-Busaidi and Lazhar Khriji},
title={Packet-size-Controlled ECG Compression Algorithm based on Discrete Wavelet Transform and Running Length Encoding},
booktitle={Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2015)},
year={2015},
pages={246-254},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005225202460254},
isbn={978-989-758-069-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2015)
TI - Packet-size-Controlled ECG Compression Algorithm based on Discrete Wavelet Transform and Running Length Encoding
SN - 978-989-758-069-7
AU - Al-Busaidi A.
AU - Khriji L.
PY - 2015
SP - 246
EP - 254
DO - 10.5220/0005225202460254