EFFICIENT SOURCE CODING IN A THRESHOLDING-BASED ECG COMPRESSOR USING THE DISCRETE WAVELET TRANSFORM

Carlos Hernando Ramiro, Manuel Blanco Velasco, Eduardo Moreno-Martínez, Fernando Cruz Roldán, José Sáez Landete

Abstract

The aim of electrocardiogram (ECG) compression is to achieve as much compression as possible while the significant information for diagnosis purposes is preserved in the reconstructed signal. The source coding stage allows us to modify the compression ratio without quality degradation through a lossless encoder. In this work, the performance of this stage is analyzed in a compression scheme that has already presented good results among those from the state of the art. The compressor is based on discrete wavelet transform, thresholding and two-role encoder. The study consists of fixing all the stages except the source coding one in order to obtain an upper compression ratio bound. The assessment is based on the entropy of the independent symbols and the minimum expected length of the codewords. The results reveal a gap to improve the compression ratio, so from the previous entropy study an alternative compression method is proposed. For this purpose the symbols probabilities are analyzed through the normalized histogram. Thus, a Huffman encoder instead of the two-role one is applied in the new compressor to attain the maximum compression ratio. In this way a significant improvement is obtained without decreasing the original retrieved quality.

References

  1. Abo-Zahhad, M. and Rajoub, B. A. (2002). An effective coding technique for the compression of one-dimesional signals using wavelet transforms. Medical Engineering and Physics, 24(3):185-199.
  2. Benzid, R., Marir, F., and Bouguechal, N.-E. (2007). Electrocardiogram compression method based on the adaptative wavelet coefficients quantization combined to a modified two-roled encoder. IEEE Signal Processing Letters, 14(6):373-376.
  3. Benzid, R., Marir, F., Boussaad, A., Benyoucef, M., and Arar, D. (2003). Fixed percentage of wavelet coefficients to be zeroed for ECG compression. Electronics Letters, 39(11):830-831.
  4. Blanco Velasco, M., Cruz Roldán, F., Godino Llorente, J. I., and Barner, K. E. (2004a). ECG compression with retrieved quality guaranteed. Electronics Letters, 40(23):1466-1467.
  5. Blanco Velasco, M., Cruz Roldán, F., Godino Llorente, J. I., and Barner, K. E. (2007). Wavelet packets feasibility study for the design of an ECG compressor. IEEE Trans. on Biomedical Signal Processing, 54(4):766- 769.
  6. Blanco Velasco, M., Cruz Roldán, F., L ópez Ferreras, F., Íngel Bravo Santos, and Martínez Mun˜óz, D. (2004b). A low computational complexity algorithm for ECG signal compression. Medical Engineering and Physics, 26(7):553-568.
  7. Chen, J., Ma, J., Zhang, Y., and Shi, X. (2006). ECG compression based on wavelet transform and Golomb coding. Medical Engineering and Physics, 42(6):830- 831.
  8. Cover, T. M. and Thomas, J. A. (2006). Elements of Information Theory. John Wiley & Sons, New York, 2nd edition.
  9. Holter, N. J. (1961). New methods for heart studies. Science, 134:1214-1220.
  10. Skretting, K. (1999). Arithmetic Huffman Coding in Matlab. http://www.ux.uis.no/~karlsk/proj99.
  11. Zigel, Y., Cohen, A., and Katz, A. (2000). The Weighted Diagnostic Distortion (WDD) measure for ECG signal compression. IEEE Transactions on Biomedical Engineering, 47(11):1422-1430.
Download


Paper Citation


in Harvard Style

Ramiro C., Velasco M., Moreno-Martínez E., Roldán F. and Landete J. (2009). EFFICIENT SOURCE CODING IN A THRESHOLDING-BASED ECG COMPRESSOR USING THE DISCRETE WAVELET TRANSFORM . In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009) ISBN 978-989-8111-65-4, pages 259-264. DOI: 10.5220/0001533502590264


in Bibtex Style

@conference{biosignals09,
author={Carlos Hernando Ramiro and Manuel Blanco Velasco and Eduardo Moreno-Martínez and Fernando Cruz Roldán and José Sáez Landete},
title={EFFICIENT SOURCE CODING IN A THRESHOLDING-BASED ECG COMPRESSOR USING THE DISCRETE WAVELET TRANSFORM},
booktitle={Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009)},
year={2009},
pages={259-264},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001533502590264},
isbn={978-989-8111-65-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009)
TI - EFFICIENT SOURCE CODING IN A THRESHOLDING-BASED ECG COMPRESSOR USING THE DISCRETE WAVELET TRANSFORM
SN - 978-989-8111-65-4
AU - Ramiro C.
AU - Velasco M.
AU - Moreno-Martínez E.
AU - Roldán F.
AU - Landete J.
PY - 2009
SP - 259
EP - 264
DO - 10.5220/0001533502590264