Curvature Based ECG Signal Compression for Effective Communication on WPAN

  • Kim, Tae-Hun (School of Electronic Engineering, Kyungpook National University) ;
  • Kim, Se-Yun (School of Electronic Engineering, Kyungpook National University) ;
  • Kim, Jeong-Hong (School of Computer Information, Kyungpook National University) ;
  • Yun, Byoung-Ju (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Park, Kil-Houm (School of Electrical Engineering and Computer Science, Kyungpook National University)
  • Received : 2010.10.09
  • Accepted : 2011.05.29
  • Published : 2012.02.28

Abstract

As electrocardiogram (ECG) signals are generally sampled with a frequency of over 200 Hz, a method to compress diagnostic information without losing data is required to store and transmit them efficiently on a wireless personal area network (WPAN). In this paper, an ECG signal compression method for communications onWPAN, which uses feature points based on curvature, is proposed. The feature points of P, Q, R, S, and T waves, which are critical components of the ECG signal, have large curvature values compared to other vertexes. Thus, these vertexes were extracted with the proposed method, which uses local extrema of curvatures. Furthermore, in order to minimize reconstruction errors of the ECG signal, extra vertexes were added according to the iterative vertex selectionmethod. Through the experimental results on the ECG signals from Massachusetts Institute of Technology-Beth Israel hospital arrhythmia database, it was concluded that the vertexes selected by the proposed method preserved all feature points of the ECG signals. In addition, it was more efficient than the amplitude zone time epoch coding method.

Keywords

Acknowledgement

Grant : Human Resource Development Center for Economic Region Leading Industry

Supported by : Ministry of Education, Science & Technology (MEST), Research Foundation of Korea (NRF)

References

  1. F. Enseleit and F. Duru, "Long-term continuous external electrocardiographic recording: A review," Europace, vol. 8, pp. 255-266, 2006. https://doi.org/10.1093/europace/euj054
  2. Q. Ling , Z. Tian, and Y. Li, "Distributed decision-making in wireless sensor networks for online structural health monitoring," J. Commun. Netw., vol. 11, pp. 350-358, 2009. https://doi.org/10.1109/JCN.2009.6391348
  3. C. K. Yeo, I. Y. Soon, and C. T. Lau, "Lossless compression of multispectral satellite images," J. Commun. Netw., vol. 1, pp. 226-230, 1999. https://doi.org/10.1109/JCN.1999.6597003
  4. B. Schijvennaars, G. V. Herpen, and J. A. Kors, "Intraindividual variability in electrocardiograms," J. Electrocardiology, vol. 41, pp. 190-196, 2008. https://doi.org/10.1016/j.jelectrocard.2008.01.012
  5. H. Kim, R. F. Yazicioglu, P. Merken, C. V. Hoof, and H. Yoo, "ECG signal compression and classification algorithm with quad level vector for ECG holter system," IEEE Trans. Inf. Technol. Biomed., vol. 14, pp. 93-100, 2010. https://doi.org/10.1109/TITB.2009.2031638
  6. W. C. Mueller, "Arrhythmia detection program for an ambulatory ECG monitor," Biomed. Sci. Instrum., vol. 14, pp. 81-85, 1978.
  7. J. R. Cox, F. M. Nolle, H. A. Fozzard, and G. C. Oliver Jr., "AZTEC, a preprocessing program for real time ECG rhythm analysis," IEEE Trans. Biomed. Eng., vol. BME-15, pp. 128-129, 1968. https://doi.org/10.1109/TBME.1968.4502549
  8. J. Abenstein and W. Tompkins, "A new data-reduction algorithm for realtime ECG analysis," IEEE Trans. Biomed. Eng., vol. BME-29, pp. 43-48, 1982. https://doi.org/10.1109/TBME.1982.324962
  9. U. E. Ruttimann and H. V. Pipberger, "Compression of the ECG by prediction or interpolation and entropy encoding," IEEE Trans. Biomed. Eng., vol. BEM-26, pp. 613-623, 1979.
  10. A. Djohan, T. Q. Nguyen, and W. J. Tompkins, "ECG compression using discrete symmetricwavelet transform," in Proc. IEEE EMBC., vol. 1, 1995, pp. 167-168.
  11. M. L. Hilton, "Wavelet and wavelet packet compression of electrocardiograms," IEEE Trans. Biomed. Eng., vol. 44, pp. 394-402, 1997. https://doi.org/10.1109/10.568915
  12. J. Martinez, R. Almeida, S. Olmos, A. P. Rocha, and P. Laguna, "A wavelet-based ECG delineator: Evaluation on standard databases," IEEE Trans. Biomed. Eng., vol. 51, pp. 570-581, 2004. https://doi.org/10.1109/TBME.2003.821031
  13. Q. Zhang, A. I. Manriquez, C. Medigue, Y. Papelier, and M. Sorine, "An algorithm for robust and efficient location of T-wave ends in electrocardiograms," IEEE Trans. Biomed. Eng., vol. 53, pp. 2544-2552, 2006. https://doi.org/10.1109/TBME.2006.884644
  14. M. Benmalek and A. Charef, "Digital fractional order operators for Rwave detection in electrocardiogram signal," IET Signal Process., vol. 3, pp. 381-391, 2009. https://doi.org/10.1049/iet-spr.2008.0094
  15. B. Yun, S. Lee, J. Cho, J. Choi, and H. Kang, "A new vertex selection scheme using curvature information," Lecture Note in Artificial Intelligence, vol. 3215, pp. 887-893, 2004.
  16. A. A. Iglesias and J. G.Moros, "Automatic real time ECG coding methodology guaranteeing signal interpretation quality," IEEE Trans. Biomed. Eng., vol. 55, pp. 2519-2527. 2008. https://doi.org/10.1109/TBME.2008.2001263
  17. Y. Zigel, A. Cohen, and A. Katz, "The weighted eiagnostic distortion (WDD) measure for ECG signal compression," IEEE Trans. Biomed. Eng., vol. 27, no. 11, 2000.