3D SPIHT for multi-lead ECG compression

In this paper we proposed the implementation of 3D Set Partitioning In Hierarchical Trees (SPIHT) algorithm to a multi-lead ECG signal compression. The implementation of 3D SPIHT decorrelates three types of redundancy that commonly found on a multi-lead electrocardiogram (ECG) signal i.e. intra-beat, inter-beat, and inter-lead redundancies. To optimize overall compression performance we also proposed beat reordering and residual calculation technique. Beat reordering rearranges beat order in 2D ECG array based on the similarity between adjacent beats. This rearrangement reduces variances between adjacent beats so that the 2D ECG array contains less high frequency component. Residual calculation optimizes required storage usage further by minimizing amplitude variance of 2D ECG array. The experiments on selected records from St Petersburg INCART 12-lead Arrhythmia Database show that proposed method gives relatively low distortion at compression rate 8 and 16.

[1]  I. Mohammad Rezazadeh,et al.  Implementing of SPIHT and Sub-band Energy Compression (SEC) Method on Two-Dimensional ECG Compression: A Novel Approach , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[2]  A. Nasrabadi,et al.  Wavelet based 2-D ECG compression by implementing of SPIHT algorithm and RL coding , 2008, 2008 International Conference on Audio, Language and Image Processing.

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

[4]  Corinne Mailhes,et al.  Multichannel ECG data compression method based on a new modeling method , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[5]  Maria G. Martini,et al.  Context-aware multi-lead ECG compression based on standard image codecs , 2009, 2009 3rd International Conference on Pervasive Computing Technologies for Healthcare.

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

[7]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[8]  S.M.E. Sahraeian,et al.  Wavelet-Based 2-D ECG Data Compression Method Using SPIHT and VQ Coding , 2007, EUROCON 2007 - The International Conference on "Computer as a Tool".

[9]  N.P. Sgouros,et al.  Use of the MPEG-4 ALS Architecture and Inter-channel Prediction for Multi-channel ECG Coding , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[10]  E. Sharifahmadian,et al.  Wavelet Compression of Multichannel ECG Data by Enhanced Set Partitioning in Hierarchical Trees Algorithm , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[11]  V. Lukin,et al.  Lossy compression of multichannel ECG based on 2-D DCT and pre-processing , 2008, 2008 International Conference on "Modern Problems of Radio Engineering, Telecommunications and Computer Science" (TCSET).

[12]  Pao-Chi Chang,et al.  Block Reordering Wavelet Packet SPIHT Image Coding , 2001, IEEE Pacific Rim Conference on Multimedia.

[13]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[14]  Mohammad Hassan Moradi,et al.  High Performance Method for Electrocardiogram Compression Using Two Dimensional Multiwavelet Transform , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

[15]  Pu Wang,et al.  Improved Simultaneous Matching Pursuit for Multi-lead ECG Data Compression , 2010, 2010 International Conference on Measuring Technology and Mechatronics Automation.

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

[17]  Chia-Chun Sun,et al.  A 2-D ECG compression method based on wavelet transform and modified SPIHT , 2005, IEEE Trans. Biomed. Eng..

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

[19]  Mohammad Pooyan,et al.  Wavelet Compression of ECG Signals Using SPIHT Algorithm , 2007 .

[20]  Ying Chen,et al.  A 2-D ECG compression algorithm based on modified SPIHT , 2008, 2008 5th International Summer School and Symposium on Medical Devices and Biosensors.

[21]  Arnon D. Cohen,et al.  ECG signal compression using analysis by synthesis coding , 2000, IEEE Transactions on Biomedical Engineering.