An Image Processing Approach for Compression of ECG Signals Based on 2D RLE and SPIHT

This paper proposes an image processing approach for compression of ECG signals based on 2D compression standards. This will explore both inter-beat and intra-beat redundancies that exist in the ECG signal leading to higher compression ratio (CR) as compared to 1D signal compression standards which explore only the inter-beat redundancies. The proposed method is twofold: In the first step, ECG signal is preprocessed and QRS detection is used to detect the peaks. In the second step, baseline wander is removed and a 2D array of data is obtained through the cut-and-align beat approach. Further beat reordering is done to arrange the ECG array depending upon the similarities available in the adjacent beats. Then ECG signal is compressed by first applying the lossless compression scheme called the 2D Run Length Encoding (RLE), and then a variant of discrete wavelet transform (DWT) called set partitioning in hierarchical trees (SPIHT) is applied to further compress the ECG signal. The proposed method is evaluated on the selected data from MITs Beth Israel Hospital, and it was conceded that this method surpasses some of the prevailing methods in the literature by attaining a higher compression ratio (CR) and moderate percentage-root-mean-square difference (PRD).

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

[2]  A. Houghton,et al.  MAKING SENSE OF THE ECG A HANDS-ON GUIDE , 2008 .

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

[4]  Shaou-Gang Miaou,et al.  Transmitting SPIHT compressed ECG data over a next-generation mobile telecardiology testbed , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  A. Motie Nasrabadi,et al.  Implementing of SPIHT and Sub-band Energy Compression (SEC) Method on Two-Dimensional ECG Compression: A Novel Approach , 2005, EMBC 2005.

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

[7]  Zhang Huan,et al.  PERFORMANCE ANALYSIS FOR DCT-BASED CODED IMAGE COMMUNICATION IN WIRELESS MULTIMEDIA SENSOR NETWORKS , 2013 .

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

[9]  Madhuchhanda Mitra,et al.  A lossless ECG data compression technique using ASCII character encoding , 2011, Comput. Electr. Eng..

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

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

[12]  Mohammed Abo-Zahhad,et al.  A new algorithm for the compression of ECG signals based on mother wavelet parameterization and best-threshold levels selection , 2013, Digit. Signal Process..

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

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

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

[16]  Karim Faez,et al.  A new robust wavelet based algorithm for baseline wandering cancellation in ECG signals , 2009, 2009 IEEE International Conference on Signal and Image Processing Applications.

[17]  Vinod Kumar,et al.  Improved modified AZTEC technique for ECG data compression: Effect of length of parabolic filter on reconstructed signal , 2005, Comput. Electr. Eng..

[18]  Subhasis Chaudhuri,et al.  Ambulation Analysis in Wearable ECG , 2009 .

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