A lossless ECG data compression technique using ASCII character encoding

A software based lossless ECG compression algorithm is developed here. The algorithm is written in the C-platform. The algorithm has applied to various ECG data of all the 12 leads taken from PTB diagnostic ECG database (PTB-DB). Here, a difference array has been generated from the corresponding input ECG data and this is multiplied by a large number to convert the number of arrays into integers. Then those integers are grouped in both forward and reverse direction, out of which few are treated differently. Grouping has been done in such a way that every grouped number resides under valid ASCII value. Then all the grouped numbers along with sign bit and other necessary information are converted into their corresponding ASCII characters. The reconstruction algorithm has also been developed in using the reversed logic and it has been observed that data is reconstructed with almost negligible difference as compared with the original (PRD 0.023%).

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

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

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

[4]  Urs E. Ruttimann,et al.  Compression of the ECG by Prediction or Interpolation and Entropy Encoding , 1979, IEEE Transactions on Biomedical Engineering.

[5]  Leonardo Vidal Batista,et al.  Near-Lossless Compression of ECG Signals using Perceptual Masks in the DCT Domain , 2007 .

[6]  Ciprian Doru.  Using contexts and R -R interval estimation in lossless ECG compression , 2002 .

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

[8]  W. Pearlman,et al.  Wavelet Compression of ECG Signals by the Set Partitioning in Hierarchical Trees ( SPIHT ) Algorithm , 1999 .

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

[10]  A. Djohan.  ECG COMPFtESSION USING DISCRETE TRANSFORM SYMMETRIC WAVELET , 1995 .

[11]  King-Chu Hung,et al.  A Novel ECG Data Compression Method Based on Nonrecursive Discrete Periodized Wavelet Transform , 2006, IEEE Transactions on Biomedical Engineering.

[12]  S. Dandapat,et al.  ECG Signal Compression using Discrete Sinc Interpolation , 2005, 2005 3rd International Conference on Intelligent Sensing and Information Processing.

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

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

[15]  Pere Caminal,et al.  Multiwave: A Wavelet-Based ECG Data Compression Algorithm , 1993 .

[16]  Liviu Goras,et al.  An ECG Signals Compression Method and Its Validation Using NNs , 2008, IEEE Transactions on Biomedical Engineering.

[17]  V. Louis-Dorr,et al.  ECG Data Compression Using Jacobi Polynomials , 2007, Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[19]  A Koski,et al.  Lossless ECG encoding. , 1997, Computer methods and programs in biomedicine.

[20]  Sabah M. Ahmed,et al.  A novel compression algorithm for electrocardiogram signals based on the linear prediction of the wavelet coefficients , 2003, Digit. Signal Process..

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

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

[23]  A. Cohen,et al.  ECG compression using long-term prediction , 1993, IEEE Transactions on Biomedical Engineering.