A New Technique for Progressive ECG Transmission using Discrete Radon Transform

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.

Authors:

• Amine Naït-Ali

Keywords:

• Discrete Radon Transform
• ECG compression
• synchronization.

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.