2007 Ieee International Symposium on Signal Processing and Information Technology a Genetic Algorithm to Compress Electrocardiograms Using Parameterized Wavelets

A compression method, based on the choice of a wavelet that matches the electrocardiogram signal to be compressed, is proposed in this paper. The coefficients of the scaling filter that minimize the distortion of the compressed signal are used to determine the wavelet. The choice of the scaling filter is done by the parametrization of the scaling coefficients in a way that all the constraints are satisfied for any set of parameters. A genetic algorithm is used to determine the parameters that minimize the distortion of the compressed signal. The performance of the proposed algorithm is analyzed and compared with the compression using the classical wavelet Db3.

[1]  Stavros M. Panas,et al.  ECG data compression using wavelets and higher order statistics methods , 2001, IEEE Transactions on Information Technology in Biomedicine.

[2]  A. G. Ramakrishnan,et al.  ECG coding by wavelet-based linear prediction , 1997, IEEE Transactions on Biomedical Engineering.

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

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

[5]  M.L. Hilton,et al.  Wavelet and wavelet packet compression of electrocardiograms , 1997, IEEE Transactions on Biomedical Engineering.

[6]  Robert S. H. Istepanian,et al.  Optimal zonal wavelet-based ECG data compression for a mobile telecardiology system , 2000, IEEE Transactions on Information Technology in Biomedicine.

[7]  Gilbert Strang,et al.  Signal processing for everyone , 2000 .

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

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

[10]  James A. Storer,et al.  Data Compression: Methods and Theory , 1987 .

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

[12]  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).

[13]  Lírio Onofre Baptista de Almeida,et al.  A new technique to construct a wavelet transform matching a specified signal with applications to digital, real time, spike, and overlap pattern recognition , 2006, Digit. Signal Process..

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

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

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

[17]  Roger G. Mark,et al.  Evaluation of the 'TRIM' ECG data compressor , 1988, Proceedings. Computers in Cardiology 1988.

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

[19]  Jacques Periaux,et al.  Computational mathematics driven by industrial problems , 2000 .

[20]  Chih-Lung Lin,et al.  Wavelet-based ECG compression using dynamic vector quantization with tree codevectors in single codebook , 2002, IEEE Trans. Biomed. Eng..

[21]  L. Goddard.  Information Theory , 1962, Nature.

[22]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[23]  D. Arar,et al.  Fixed percentage of wavelet coefficients to be zeroed for ECG compression , 2003 .

[24]  B. Bradie,et al.  Wavelet packet-based compression of single lead ECG , 1996, IEEE Transactions on Biomedical Engineering.

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

[26]  S. Itoh,et al.  A wavelet transform-based ECG compression method guaranteeing desired signal quality , 1998, IEEE Transactions on Biomedical Engineering.

[27]  Shiv Dutt Joshi,et al.  On a New Approach for Estimating Wavelet Matched to Signal , 2002 .