Hybrid method based on singular value decomposition and embedded zero tree wavelet technique for ECG signal compression

BACKGROUND AND OBJECTIVE In the field of biomedical, it becomes necessary to reduce data quantity due to the limitation of storage in real-time ambulatory system and telemedicine system. Research has been underway since very beginning for the development of an efficient and simple technique for longer term benefits. METHOD This paper, presents an algorithm based on singular value decomposition (SVD), and embedded zero tree wavelet (EZW) techniques for ECG signal compression which deals with the huge data of ambulatory system. The proposed method utilizes the low rank matrix for initial compression on two dimensional (2-D) ECG data array using SVD, and then EZW is initiated for final compression. Initially, 2-D array construction has key issue for the proposed technique in pre-processing. Here, three different beat segmentation approaches have been exploited for 2-D array construction using segmented beat alignment with exploitation of beat correlation. The proposed algorithm has been tested on MIT-BIH arrhythmia record, and it was found that it is very efficient in compression of different types of ECG signal with lower signal distortion based on different fidelity assessments. RESULTS The evaluation results illustrate that the proposed algorithm has achieved the compression ratio of 24.25:1 with excellent quality of signal reconstruction in terms of percentage-root-mean square difference (PRD) as 1.89% for ECG signal Rec. 100 and consumes only 162bps data instead of 3960bps uncompressed data. CONCLUSION The proposed method is efficient and flexible with different types of ECG signal for compression, and controls quality of reconstruction. Simulated results are clearly illustrate the proposed method can play a big role to save the memory space of health data centres as well as save the bandwidth in telemedicine based healthcare systems.

[1]  Mohammad Reza Karami Mollaei,et al.  ECG Compression with Thresholding of 2-D Wavelet Transform Coefficients and Run Length Coding , 2009 .

[2]  Thomas A. Horan,et al.  Design and field test of an mHealth system for emergency medical services , 2013 .

[3]  A. Kumar,et al.  An efficient compression system for ECG signal using QRS periods and CAB technique based on 2D DWT and Huffman coding , 2013, 2013 International Conference on Control, Automation, Robotics and Embedded Systems (CARE).

[4]  K. P. Prasad,et al.  Fast interpolation algorithm using FFT , 1986 .

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

[6]  Jianhua Chen,et al.  2-D Compression of ECG Signals Using ROI Mask and Conditional Entropy Coding , 2009, IEEE Transactions on Biomedical Engineering.

[7]  Enrique Alexandre,et al.  On the Use of 2-D Coding Techniques for ECG Signals , 2006, IEEE Transactions on Information Technology in Biomedicine.

[8]  Xingyuan Wang,et al.  A 2-D ECG compression algorithm based on wavelet transform and vector quantization , 2008, Digit. Signal Process..

[9]  M. Sabarimalai Manikandan,et al.  Wavelet threshold based ECG compression using USZZQ and Huffman coding of DSM , 2006, Biomed. Signal Process. Control..

[10]  Gholamreza Anbarjafari,et al.  Lossy image compression using singular value decomposition and wavelet difference reduction , 2014, Digit. Signal Process..

[11]  S. Ktata,et al.  A zerotree coding for compression of ECG signal using EZW and SPIHT , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[12]  Anil Kumar,et al.  Beta wavelet based ECG signal compression using lossless encoding with modified thresholding , 2013, Comput. Electr. Eng..

[13]  M. Ramasubba Reddy,et al.  A two-dimensional approach for lossless EEG compression , 2011, Biomed. Signal Process. Control..

[14]  Mohammed Abo-Zahhad,et al.  An efficient technique for compressing ECG signals using QRS detection, estimation, and 2D DWT coefficients thresholding , 2012 .

[15]  Amar Rouane,et al.  Simple and Efficient Compressed Sensing Encoder for Wireless Body Area Network , 2014, IEEE Transactions on Instrumentation and Measurement.

[16]  Gulay Tohumoglu,et al.  ECG signal compression by multi-iteration EZW coding for different wavelets and thresholds , 2007, Comput. Biol. Medicine.

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

[18]  Kambiz Nayebi,et al.  A two dimensional wavelet packet approach for ECG compression , 2001, Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467).

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

[20]  K. Uyar,et al.  Development of a compression algorithm suitable for exercise ECG data , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[22]  Iulian B. Ciocoiu,et al.  ECG signal compression using 2D wavelet foveation , 2009, ICHIT '09.

[23]  Nai-Kuan Chou,et al.  ECG data compression using truncated singular value decomposition , 2001, IEEE Trans. Inf. Technol. Biomed..

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

[25]  Ying-Jui Chen,et al.  An effective and efficient compression algorithm for ECG signals with irregular periods , 2006, IEEE Transactions on Biomedical Engineering.

[26]  Madhuchhanda Mitra,et al.  ECG signal compression using ASCII character encoding and transmission via SMS , 2013, Biomed. Signal Process. Control..

[27]  King-Chu Hung,et al.  EP-based wavelet coefficient quantization for linear distortion ECG data compression. , 2014, Medical engineering & physics.

[28]  Samarendra Dandapat,et al.  Multichannel ECG Data Compression Based on Multiscale Principal Component Analysis , 2012, IEEE Transactions on Information Technology in Biomedicine.

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

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

[31]  Arnon D. Cohen,et al.  The weighted diagnostic distortion (WDD) measure for ECG signal compression , 2000, IEEE Transactions on Biomedical Engineering.

[32]  Jonathan Stein,et al.  Biological Signal Processing , 2001 .

[33]  K.M. Buckley,et al.  ECG data compression using cut and align beats approach and 2-D transforms , 1999, IEEE Transactions on Biomedical Engineering.

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

[35]  A. Nasrabadi,et al.  An improved method for 2-D ECG compression based on SPIHT algorithm , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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