A New Technique for Progressive ECG Transmission using Discrete Radon Transform

Authors: Amine Naït-Ali

Abstract:

The aim of this paper is to present a new method which can be used for progressive transmission of electrocardiogram (ECG). The idea consists in transforming any ECG signal to an image, containing one beat in each row. In the first step, the beats are synchronized in order to reduce the high frequencies due to inter-beat transitions. The obtained image is then transformed using a discrete version of Radon Transform (DRT). Hence, transmitting the ECG, leads to transmit the most significant energy of the transformed image in Radon domain. For decoding purpose, the receptor needs to use the inverse Radon Transform as well as the two synchronization frames. The presented protocol can be adapted for lossy to lossless compression systems. In lossy mode we show that the compression ratio can be multiplied by an average factor of 2 for an acceptable quality of reconstructed signal. These results have been obtained on real signals from MIT database.

Keywords: Discrete Radon Transform, ECG compression, synchronization.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1328430

References:

[1] S. M. Jalaleddine, C. G. Hutchens, R. D. Strattan, and W. A. Coberly, "ECG data compression techniquesÔÇöA unified approach, " IEEE Trans. Biomed. Eng., vol. 37, pp. 329 - 343, April 1990.
[2] J. Cox, F. Noelle, H. Fozzard, and G. Oliver, "AZTEC: A preprocessing program for real-time ECG rhythm analysis," IEEE Trans. Biomed. Eng., vol. BME-15, pp. 128-129, Apr. 1968.
[3] G. Nave and A. Cohen, "ECG compression using long-term prediction," IEEE Trans. Biomed. Eng., vol. 40, pp. 877-885, Sept. 1993.
[4] A. Chatterjee, A. Naït-Ali, and P. Siarry, "An Input-Delay Neural Network Based Approach For Piecewise ECG signal compression," IEEE Transactions Biomedical engineering, vol. 52. pp. 945-947, May 2005.
[5] S. Olmos, M. Mill├ín, J. Garc├¡a, and P. Laguna, "ECG data compression with the Karhunen-Loève transform," in Proc. Comput. Cardiol. , Indianapolis, IN, Sept. 1996, pp. 253-256.
[6] B. R. S. Reddy and I. S. N. Murthy, "ECG data compression using Fourier descriptions," IEEE Trans. Biomed. Eng., vol. 33, pp. 428-434, Apr. 1986.
[7] Batista L, Melcher EUK, and Carvalho LC, "Compression of ECG signals by optimized quantization of discrete cosine transform coefficients," Med. Eng. and Phys., vol. 23, pp. 127 - 134, 2001.
[8] W. S. Kuklinski, "Fast Walsh transform data-compression algorithm: ECG applications," Med. Biolog. Eng. Computing, vol. 21, pp. 465-472, July 1983.
[9] Philips W, "ECG Data compression with Time-Warped Polynomials," IEEE Trans. Biomed. Eng., Vol. 40, No. 11, November 1993.
[10] R. Borsali, A. Naït-Ali, and J. Lemoine, "ECG compression using an ensemble polynomial modeling : comparison with the DCT based technique," Cardiovascular Engineering : An international Journal, vol. 4, pp. 237-244, 2004.
[11] S.-G. Miaou, H.-L. Yen, and C.-L. Lin, "Wavelet-based ECG compression using dynamic vector quantization with tree codevectors in single codebook," IEEE Trans. Biomed. Eng., vol. 49, pp. 671-680, July 2002.
[12] B. A. Rajoub, "An efficient coding algorithm for the compression of ECG signals using the wavelet transform," IEEE Trans. Biomed. Eng., vol. 49, pp. 355-362, April 2002.
[13] M. L. Hilton, "Wavelet and wavlet packet compression of electrocardiograms," IEEE Trans. Biomed. Eng., vol. 44, pp. 394-402, May 1997.
[14] A. G. Ramakrishnam and S. Saha, "ECG coding by wavelet-based linear prediction," IEEE Trans. Biomed. Eng., vol. 44, no. 12, pp. 1253-1261, Dec. 1997.
[15] Z. Lu, D. Y. Kim, and W. A. Pearlman, "Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm", IEEE Trans. Biomed. Eng., vol. 47, pp. 849-856, July 2000.
[16] J. Chen and S. Itoh, "A wavelet-transform based ECG compression method guaranteeing desired signal quality," IEEE Trans. Biomed. Eng., vol. 45, pp. 1414-1419, Dec. 1998.
[17] M. Nakashizuka, H. Kikuchi, H. Makino, and I. Ishii, "Data compression by wavelet zero-crossing representation-Application of ECG data," in IEICE, Sept. 1993, CAS 95-63, pp. 57-64.
[18] H. Lee and K. Buckley, "ECG data compression using cut and align beats approach and 2-D transforms," IEEE Trans Biomed Eng., vol. 46, pp. 556-64, 1999.
[19] R. Borsali, A. Nait-Ali A, J. Lemoine, "ECG compression method by using multiple polynomial modelling: comparison with waveletchanging technique", Biom. Eng. 2005 May-Jun;(3):40-4.
[20] SC Tai, CC. Sun, WC. Yan , "A 2-D ECG compression method based on wavelet transform and modified SPIHT," IEEE Trans Biomed Eng. 2005 Jun;52(6):999-1008.
[21] A. Bilgin, M. Marcellin, and M. Altbach, "Compression of ECG Signals using JPEG2000," IEEE Transactions on Consumer Electronics, 2003.
[22] S.R.Deans, "The Radon Transform and some of its applications", Krieger Publishing Company, Malabar, Florida, 2 edition, 1993.
[23] Y. Nievergelt, "Elementary Inversion of Radon-s Transform", SIAM Review, 28(1):79-84, March 1986.