Compression of Biomedical Signals With Mother Wavelet Optimization and Best-Basis Wavelet Packet Selection

We propose a novel scheme for signal compression based on the discrete wavelet packet transform (DWPT) decompositon. The mother wavelet and the basis of wavelet packets were optimized and the wavelet coefficients were encoded with a modified version of the embedded zerotree algorithm. This signal dependant compression scheme was designed by a two-step process. The first (internal optimization) was the best basis selection that was performed for a given mother wavelet. For this purpose, three additive cost functions were applied and compared. The second (external optimization) was the selection of the mother wavelet based on the minimal distortion of the decoded signal given a fixed compression ratio. The mother wavelet was parameterized in the multiresolution analysis framework by the scaling filter, which is sufficient to define the entire decomposition in the orthogonal case. The method was tested on two sets of ten electromyographic (EMG) and ten electrocardiographic (ECG) signals that were compressed with compression ratios in the range of 50%-90%. For 90% compression ratio of EMG (ECG) signals, the percent residual difference after compression decreased from (mean ) 48.69.9% (21.58.4%) with discrete wavelet transform (DWT) using the wavelet leading to poorest performance to 28.43.0% (6.71.9%) with DWPT, with optimal basis selection and wavelet optimization. In conclusion, best basis selection and optimization of the mother wavelet through parameterization led to substantial improvement of performance in signal compression with respect to DWT and randon selection of the mother wavelet. The method provides an adaptive approach for optimal signal representation for compression and can thus be applied to any type of biomedical signal.

[1]  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.

[2]  J Ylöstalo,et al.  Data compression methods for EEG. , 1999, Technology and health care : official journal of the European Society for Engineering and Medicine.

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

[4]  George S. Moschytz,et al.  Electromyogram data compression using single-tree and modified zero-tree wavelet encoding , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

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

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

[7]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[8]  Marie-Françoise Lucas,et al.  Signal-dependent wavelets for electromyogram classification , 2006, Medical and Biological Engineering and Computing.

[9]  Dario Farina,et al.  Compression of Surface Emg Signalswith Algebraic Code Excited Linear Prediction , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

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

[12]  Marie-Françoise Lucas,et al.  Signal-dependent wavelets for electromyogram classification , 2005, Medical & Biological Engineering & Computing.

[13]  Ronald R. Coifman,et al.  Adaptive wavelet packet basis selection for zerotree image coding , 2003, IEEE Trans. Image Process..

[14]  Marie-Françoise Lucas,et al.  Optimal wavelets for biomedical signal compression , 2006, Medical and Biological Engineering and Computing.

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

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

[17]  Dario Farina,et al.  Upper trapezius muscle mechanomyographic and electromyographic activity in humans during low force fatiguing and non-fatiguing contractions , 2002, European Journal of Applied Physiology.

[18]  P. Mabilleau,et al.  Fast CELP coding based on algebraic codes , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[20]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Kevin B Englehart,et al.  Myoelectric signal compression using zero-trees of wavelet coefficients. , 2003, Medical engineering & physics.