An Adaptive Run Length Encoding method for the compression of electrocardiograms.

A compression method, based on the choice of a wavelet that minimizes the distortion of compression for each electrocardiogram considered, is proposed in this paper. The scaling filter used on the determination of the wavelet function is obtained from the resolution of an optimization problem, which is unconstrained since the scaling filter is parametrized in a way that the constraints applied to the scaling filter are embedded on the parameters. The coefficients of projection of the signal over the wavelet subspaces are calculated and only the most significant ones are retained, being the significant coefficients determined in order to satisfy a pre-specified distortion measure. The bitmap that informs the positions of the retained coefficients is encoded along with the values of the coefficients by using an improved version of the Run Length Encoding technique. Experiments that compare the proposed approach with other techniques illustrate the efficiency of the method.

[1]  Giancarlo Guizzardi,et al.  ECG data provisioning for telehomecare monitoring , 2008, SAC '08.

[2]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[3]  Hisham M. Haddad,et al.  Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), Fortaleza, Ceara, Brazil, March 16-20, 2008 , 2008, SAC.

[4]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[5]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[6]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[7]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[8]  A. Singer,et al.  Computer Explorations in Signals and Systems Using MATLAB , 2001 .

[9]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[10]  Ahmed H. Tewfik,et al.  Parametrization of compactly supported orthonormal wavelets , 1993, IEEE Trans. Signal Process..

[11]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[12]  P. P. Vaidyanathan,et al.  Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial , 1990, Proc. IEEE.

[13]  Michael W. Marcellin,et al.  Compression of electrocardiogram signals using JPEG2000 , 2003, IEEE Trans. Consumer Electron..

[14]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[15]  Jeffrey Scott Vitter,et al.  Arithmetic coding for data compression , 1994 .

[16]  S. Shahrin,et al.  On the choice of the wavelets for ECG data compression , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[17]  Young B. Choi,et al.  Telemedicine in the USA: standardization through information management and technical applications , 2006, IEEE Communications Magazine.

[18]  W. A. Coberly,et al.  ECG data compression techniques-a unified approach , 1990, IEEE Transactions on Biomedical Engineering.

[19]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[20]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[21]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[22]  Willis J. Tompkins,et al.  A New Data-Reduction Algorithm for Real-Time ECG Analysis , 1982, IEEE Transactions on Biomedical Engineering.

[23]  Bashar A. Rajoub.  An efficient coding algorithm for the compression of ECG signals using the wavelet transform , 2002, IEEE Transactions on Biomedical Engineering.

[24]  Willis J. Tompkins,et al.  Quantitative Investigation of QRS Detection Rules Using the MIT/BIH Arrhythmia Database , 1986, IEEE Transactions on Biomedical Engineering.

[25]  Ahmad Alshamali,et al.  Comments on "An efficient coding algorithm for the compression of ECG signals using the wavelet transform" , 2003, IEEE Trans. Biomed. Eng..

[26]  William A. Pearlman,et al.  Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm , 2000, IEEE Transactions on Biomedical Engineering.

[27]  Redha Benzid,et al.  Electrocardiogram Compression Method Based on the Adaptive Wavelet Coefficients Quantization Combined to a Modified Two-Role Encoder , 2007, IEEE Signal Processing Letters.

[28]  S. Ahmed,et al.  ECG data compression using optimal non-orthogonal wavelet transform. , 2000, Medical engineering & physics.

[29]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[30]  H A Fozzard,et al.  AZTEC, a preprocessing program for real-time ECG rhythm analysis. , 1968, IEEE transactions on bio-medical engineering.

[31]  Gene H. Hostetter,et al.  Scan-Along Polygonal Approximation for Data Compression of Electrocardiograms , 1983, IEEE Transactions on Biomedical Engineering.