Wavelet Compression Method with Minimum Delay for Mobile Tele-cardiology Applications

이동형 Tele-cardiology 시스템 적용을 위한 최저 지연을 가진 웨이브릿 압축 기법

  • 김병수 (연세대학 의학공학교실) ;
  • 유선국 (연세대학 의학공학교실) ;
  • 이문형 (연세대학 세브란스 심장내과)
  • Published : 2004.11.01

Abstract

A wavelet based ECG data compression has become an attractive and efficient method in many mobile tele-cardiology applications. But large data size required for high compression performance leads a serious delay. In this paper, new wavelet compression method with minimum delay is proposed. It is based on deciding the type and compression ratio(CR) of block organically according to the standard deviation of input ECG data with minimum block size. Compression performances of the proposed algorithm for different MIT ECG Records were analyzed comparing other ECG compression algorithm. In addition to the processing delay measurement, compression efficiency and reconstruction sensitivity to error were also evaluated via random noise simulation models. The results show that the proposed algorithm has both lower PRD than other algorithm on same CR and minimum time in the data acquisition, processing and transmission.

Keywords

References

  1. J. Cox, F. Noelle, H. Fozzaed, and G. Oliver, 'AZTEC: A preprocessing program for real time ECG rhythm anlaysis,' IEEE Trans. Biomed. Eng., vol.BME 15, pp. 128-129, 1968 https://doi.org/10.1109/TBME.1968.4502549
  2. D.A. Dipersio and R.C. Barr, 'Evaluation of the FAN method of adaptive sampling on human ECG electrodiagrams,' Med. Biomed. Eng. Computing, pp. 401-410, 1985 https://doi.org/10.1007/BF02448926
  3. G. Nave and A. Cohen, 'ECG compression using long tem prediction,' IEEE Trans. Biomed. Eng., vol. 40, pp. 877-885, 1993 https://doi.org/10.1109/10.245608
  4. N. Ahmed, P. J. Milne, and S. G. Harris, 'Electrocardiographic data compression via orthogonal transforms,' IEEE Trans. Biomed. Eng., vol. BME 22, pp. 484-487, 1975 https://doi.org/10.1109/TBME.1975.324469
  5. P. S. Hamilton and W. J. Tompkins, 'Compression of ambulatory ECG by average beat subtraction and residual differencing,' IEEE Trans. Biomed. Eng., vol. 38, pp. 253-259, 1991 https://doi.org/10.1109/10.133206
  6. B. A. Rajoub, 'An efficient codingalgorithm for the compression of ECG signals using the wavelet transform,' IEEE Trans. Biomed. Eng., vol. 49, pp. 355-362, April 2002 https://doi.org/10.1109/10.991163
  7. A. Djohan, T. Q. Nguyen, and W. J. Tompkins, 'ECG compression using discrete symmetric wavelet transform,', presented at the 17th Int. Conf. IEEE Medicine and Biology, 1995 https://doi.org/10.1109/IEMBS.1995.575053
  8. M. Abo Zahhad and B. A. Rajoub, 'An effective technique for the compression of one dimensional signals using wavelet transform,' Med. Eng. Phys., vol. 24. no. 3, pp. 185-199, April 2002 https://doi.org/10.1016/S1350-4533(02)00004-8
  9. J. Kong, Z. Chi and W. Lu, 'Electrodiogram Compression Using Modulus Maxima of Wavelet Transform,' in Proc. Int Conf. the 20th Annual EMBS, Vol. 20, No.3, 1998
  10. J. Chen and S. Itoh, 'A Wavelet Transform based ECG Compression Method Guaranteeing Desired Signal Quality,' IEEE Trans. Biomed. Eng., vol. 45, no. 12, pp. 1414-1419, Dec. 1998 https://doi.org/10.1109/10.730435
  11. P. Wellig, Z. Cheng, M. Semling, and G. S. Moschytz, 'Electromyogram Data Compression Using Single tree and Modified Zero tree wavelet Encoding,' in Proc. Int Conf. the 20th Annual EMBS, vol. 20, no. 3, 1998 https://doi.org/10.1109/IEMBS.1998.747117
  12. M. L. Hilton, 'Wavelet and Wavelet Packet Compression of Electrocardiograms,' IEEE Trans. Biomed. Eng., vol. 44, no. 5, May 1997 https://doi.org/10.1109/10.568915
  13. W. J. Hwang, C. F. Chine, and K. J. Li, 'Scalable Medical Data Compression and Transmission Using Wavelet Transform for Telemedical Applications,' IEEE Trans. Inform. Technol. Biomed., vol. 7, no. 1, pp. 54-63, March 2003 https://doi.org/10.1109/TITB.2003.808499
  14. R. S. H. Istepanian and A. Pertrosian, 'Optimal Zonal Wavelet based ECG Data Compression for Mobile Telecardiology System,' IEEE Trans. Inform. Technol. Biomed, vol. 4, pp. 200-211, Sept. 2000 https://doi.org/10.1109/4233.870030
  15. Z. Lu, D. Y. Kim, and W. A. Pearlman, 'Wavelet Compression of ECG Signals by the Set Partitioning in Hierarchical Trees(SPHIT) Algorithm,' IEEE Trans. Biomed. Eng., vol 47, pp. 849-856, July 2000 https://doi.org/10.1109/10.846678
  16. C. Y. Huang and S. G. Miaou, 'Transmitting SPIHT Compressed ECG Data over a Next Generation Mobile Telecardiology Testbed, ' in Proc. Int. Conf. the 23rd Annual EMBS, October 25-28, Istanbul, Turkey, 2001, pp, 3525-3528 https://doi.org/10.1109/IEMBS.2001.1019592
  17. A. G. Ramakrishnan and S. Saha, 'ECG Coding by Wavelet based Linear Prediction,' IEEE Trans. Biomed. Eng., vol. 44, no. 12, Dec. 1997 https://doi.org/10.1109/10.649997
  18. R. S. H. Istepanian, L. J. Hadjileontiadis, and S. M. Panas, 'ECG Data Compression Using Wavelets and Higher Order Statistics Methods,' IEEE Trans. Inform. Technol. Biomed, vol. 5, no. 2, June 2001 https://doi.org/10.1109/4233.924801
  19. MIT BIH Arrhythmia Database CD ROM, 3rd ed. Cambridge, MA : Harvard MIT Div. Health Sci. Technol., May 1997
  20. P.Yip, and K. Rao, 'Energy packing efficiency for the generalized discrete transforms,' IEEE Trans. Communications, vol. 26, no. 8, pp. 1256-1260, 1978
  21. A. Alshamali, 'A Mobile Telecardiology System Using TETRA Standards,' in Proc. Int Conf. on Information Technology: Computers and Communications (ITCC'03), pp. 603-607, 2003
  22. J. S. Lee and L. E. Miller, CDMA Systems Engineering Handbook, Artech House Pub. pp. 333-424, 1998
  23. A. Alshamali and A. S. Alfahoum, 'Comments on An efficient coding algorithm for the compression of ECG signals using the wavelet transform,' IEEE Trans. Biomed. Eng., vol. 50, no. 8, pp. 1034-1037, Aug. 2003 https://doi.org/10.1109/TBME.2003.814531
  24. 김병수, 유선국 'CDMA 네트워크에서의 ECG 압축 알고리즘의 성능 평가', Trans. KIEE., vol. 53D, no. 9, pp. 663-669, Sep, 2004