Professional Documents
Culture Documents
Abstract-The recent development of biomedical signal amount of ECG data also increases and so the huge
processing, information technology and storage capacity is required. Especially, in data
communication has brought a new dimension to the
medical world. It is now possible to record an ECG transmission, the amount of transmission time
signal with a portable electrocardiograph lightweight increases and it needs more bandwidth for
and able to transform a micro-computer in compensation. With all of these limitations, ECG
electrocardiograph with the possibility of a diagnostic
data compression has been one of the most active
aid for automated interpretation. Applications
focusing on portable devices for 24-hour on-line research areas in biomedical engineering and signal
cardiac monitoring are in increasing demand. We are processing. Evaluating an ECG data compression
now shifting from a paper-based patient record to a algorithm requires some performance measures to
digital one. Many ECG compression algorithms have
been researched for optimization with respect to quantify the quality of the reconstructed ECG
storage capacity and network bandwidth. For this we signals. The most criteria used in the literature are
have to achieve a high compression ratio (CR) result compression ratio (CR) and percent root-
and preserve clinical information (low PRD). meansquare difference (PRD). The CR is computed
Examples of ECG compression algorithms include
AZTEC , TP, CORTES, KLT , DCT, DWT .Among from the ratio of original file size (in bits) to the
these, wavelet transform-based algorithms have length of output bit stream (compressed signal)
received a great deal of attention over the past several
years because of their straightforward Original samples in bytes
implementation and efficiency, and their good CR
Compressed samples in bytes
localization properties in time and frequency
domains. This paper gives a bibliographical survey The numerical distortion measure used is the
and general backgrounds of research and percent root-mean-square difference (PRD), which
development in the field of ECG data compression is calculated by
based on over 50 published articles. The collected
literature has been divided into many sections so that
PRD i 1
f i fˆ i
n
2
f i
n
new researchers do not face any difficulty for 2
[1] J. R. Cox, F. M. Nolle, H. A. Fozzard, and G. C. [16] S. Olmos, M. Millan, J. Garcia & P. Laguna, ―ECG
Oliver, T., "AZTEC: A preprocessing program for real- Data Compression with the Karhunen Loève Transform,‖
time EGC rhythm analysis," IEEE Trans. Biomed. Eng., Comput. Cardiol. IEEE, pp. 253-256, Sept.1996.
vol. BME-15, pp. 128-129, 1968
[17] Djohan, A., Nguyen, T.Q., Tompkins, w. J., ECG
[2] W. C. Mueller, "Arrhythmia detection program for an compression using discrete symmetric wavelet transform,
ambulatory ECG monitor," Biomed. Sci. Instrum., vol. IEEE 171h annual Conference, Engineering in Medicine
14, pp. 81-85, 1978. and Biology Society, voU, pp. 167-168, 1997.
[3] J. P. Aberstein and W. J. Tompkins," A new data [18] I . Daubechies, ―Ten Lectures on Wavelet,‖ CBMS
reduction algorithm for real time ECG analysis" IEEE Conference SIAM , Philadelphia, 1992.
Trans Biomed . Eng. Vol. BME-29, pp. 43-48, 1982.
[19] M. L. Hilton, ―Wavelet and Wavelet Packet
[4] D. A. Dipersio and R. C. Barr, ―Evaluation of the fan Compression of Electrocardiograms,‖ IEEE Trans.
method of adaptive sampling on human Biomed. Eng., vol. 44, pp. 394-402, 1997.
electrocardiograms,‖ Med. Biol. Eng. Comput., pp. 401–
410, Sept. 1985 [20] R. R. Coifman and Y. Meyer, ―Orthonormal wave
packet bases,‖ Math. Dept., Yale Univ., New Haven, CT,
[5] G. B. Moody, R. G. Mark, and A. L. Goldberger, Tech. Rep., 1990.
―Evaluation of the TRIM ECG data compressor,‖ in
Proc. Comput. Cardiol., 1989, pp. 167–170. [ 21] W. Baohua and Y. Guoxin, ―Compression of ECG
data by vector quantization,‖ IEEE Eng. Med. Biology
[6] S. C. Tai, ―Slope—A real-time ECG data Mag., vol. 16, no. 4, pp. 23–26, 1997.
compressor,‖ Med. Biol. Eng. Comput., vol. 29, pp. 175–
179, Mar. 1991.
[22] J. Chen, and S. Itoh, ―A wavelet transform-based
ECG compression method guaranteeing desired signal
[7] W. Philips and G. De Jonghe, ―Data compression of
quality,‖ IEEE Trans. Biomed. Eng., vol. 45, pp. 1414–
ECG‘s by highdegree polynomial approximation,‖ IEEE
1419, Dec. 1998.
Trans. Biomed. Eng., vol. 39, no. 4, pp. 330–337, Apr.
1992.
[23] Shaou-Gang Miaou', Heng-Lin Yen', and Chia-Yang
Lin', ―Multi-Channel ECG Data Compression Using
[8] G. Nave and A. Cohen, ―ECG compression using
Two-Stage Adaptive Vector Quantization,‖ Annual
long-term prediction,‖ IEEE Trans. Biomed. Eng., vol.
EMBS International Conference, July 23-28, 2000,
40, pp. 877–885, Sept. 1993.
Chicago IL
[9] S. C. Tai, ―AZTDIS—A two phase real-time ECG
[24] E. Berti & f. Chiaraluce, ―Reduction of Walsh
data compressor,‖ J. Biomed. Eng., vol. 15, pp. 510–515,
Transformed Electrocardiograms by Double Logarithmic
Nov. 1993.
Coding,‖ IEEE Trans Biomed. Eng., vol. 47, pp. 1543-
1547, Nov. 2000.
[10] D. Haugland, J. Heber, and J. Husøy, ―Optimization
algorithms for ECG data compressio,‖ Med. Biomed.
[25] Z. Lu, D. Y. Kim, and W. A Pearlman, "Wavelet
Eng. Computing, vol. 35, pp. 420–424, July 1997.
Compression of ECG signal by the Set Partitioning in
Hierarchical Trees (SPIRT) algorithm, " IEEE
[11] R. Nygaard and D. Haugland, ―Compressing ECG
Transactions on Biomedical Engineering, Vol. 47,
signals by piecewise polynomial approximation,‖ in
July 2000 , pp. 849-856.
Proc. Int. Conf. Acoust. Speech, Signal Processing,
Seattle, Washington, May 1998, pp. 1809–1812..
[26] A. Said and W. A. Pearlman, ―A new, fast and
efficient image codec based on set partitioning in
[12] B.R.S. Reddy & I.S.N. Murthy, ―ECG Data
hierarchical trees,‖ IEEE Trans. Circuits Syst. II, vol. 6,
Compression Using Fourier Descriptors,‖IEEE Trans.
pp. 243–250, June 1996.
Biomed. Eng., vol. BME-33, pp. 428-433, April 1986.
[27] Shaou-Gang Miaou and Heng-Lin Yen,
[13] C. P. Mammen and B. Ramamurthi, ―Vector
quantization for compression of multichannel ECG,‖ ―Multichannel ECG Compression Using Multichannel
IEEE Trans. Biomed. Eng., vol. 37, pp. 821–825, Sept. Adaptive Vector Quantization,‖ @ 2001 IEEE.
1990.
[28] B. A. Rajoub, ―An efficient coding algorithm for the
[14] R. M. Gray, ―Vector quantization.‖ IEEEASSP compression of ECG signals using the wavelet
Mag.. vol. I , pp. 4-29, Apr. 1984. transform,‖ IEEE Trans. Biomed. Eng., vol. 49, no. 4, pp.
355–362, Apr. 2002
[15] A.E. Cetin, H. Köymen & M.C. Aydin,
―Multichannel ECG Data Compression by Multirate
[29] S. Jalaleddine, C. Hutchens, R. Strattan, and W.
Signal Processing and Transform Domain Coding
Coberly, ―ECG data compression techniques—A unified
approach,‖ IEEE Trans. Biomed. Eng., vol. 37, pp. 329– medicine and biology, 27"'annual conference, IEEE,
343, Apr. 1990. China, 2005.
[31] Strang, G., and Nguyen, T.Q.: ‗Wavelets and filter [44]Cheng-Tung Ku, King-Chu Hung , Tsung-Ching
banks‘ (Wellesley, Cambridge, MA, 1996). Wu, Huan-Sheng Wang , ―Wavelet-Based ECG Data
Compression System With Linear Quality Control
Scheme,‖ @ 2010 IEEE
[32] M. Sharafat Hossain, Tareq Aziz, M.A. Haque,
―ECG Compression Using Multilevel Thresholding of [45] C.-T. Ku, ―A high efficient ECG data compression
Wavelet Coefficients,‖@ 2008 IEEE . system based on reversible round-off discretewavelet
transform ,‖ Doctoral Dissertation, Inst. Eng. Sci.
[33] N. Boukhennoufa 1, K. Benmahammed 2, M. A. Technol., Nat. Kaohsiung First Univ. Sci. Technol.,
Abdi 1 and F. Djeffal ―Wavelet-Based ECG signals Taiwan,May 2007.
compression using SPIHT technique and VKTP coder ―
978-1-4244-4398-7/09/$25.00 ©2009 IEEE [46] C. F. Tsai, H. S. Wang, and K. C. Hung, ―A high
efficient nonrecursive discrete periodized wavelet
[34] J. Martinez-Alajarin, J. Martinez-Rosso, and R. transform for extracting the transformed coefficients of
Ruiz-Merino, ―Encoding technique for binary sequences coarser resolution levels,‖ in Proc. 2004 IEEE Asia-
using vector tree partitioning applied to compression of Pacific Conf. Circuits Syst., Dec. 6–9, pp. 661–664.
phonocardiographic signals,‖ Electron. Lett., vol. 44, pp.
84-85, 2008. [47] Vibha Aggarwal and Manjeet Singh Patterh,
―Quality Controlled ECG Compression using Discrete
[ 35] Gyu-Hyeok Jeong & In-Sung Lee, ―Wavelet-based Cosine Transform (DCT) and Laplacian Pyramid (LP),‖
ECG Compression using Dynamic Multi-stage Vector @2009 IEEE
Quantization,‖@ ICIEA 2009
[ 48] Hyejung Kim , Refet Firat Yazicioglu, Patrick
[36] Iulian B. Ciocoiu, ―ECG Signal Compression Using Merken, Chris Van Hoof and Hoi-Jun Yoo, ―ECG Signal
Compression and Classification Algorithm With Quad
Wavelet Foveation,‖ @2009 IEEEX Level Vector for ECG Holter System,‖ @2009 IEEE
[37]Ataollah Ebrahimzadeh , Milad Azarbad ―ECG [49] Emna Zoghlami Ayari, Rheinhardt Tielert and
Compression Using Wavelet Transform and Three-Level Norbert Wehn, ―Template-based Compression of ECG
Quantization ― @2010 IEEE Signals,‖@ 2008 IEEE
[38] Z. Lu, D. Y. Kim, and W. A Pearlman, "Wavelet [50] Ibrahim Khalil abd Fahim Sufi, ―Real-Time ECG
Compression of ECG signal by the Set Partitioning in Data Transmission with Wavelet Packet Decomposition
Hierarchical Trees (SPIRT) algorithm, " IEEE over Wireless Network,‖ @ 2008 IEEE.
Transactions on Biomedical Engineering, Vol. 47, July
2000 , pp. 849-856.
[51] Byung S. Kim, Sun K. Yoo, and Moon H. Lee ,
[39]R. Benzid, F. Marir, A. Boussaad, M. Benyoucef,
and D. Arar, ―Fixed percentage of wavelet coefficients to ―Wavelet-Based Low-Delay ECG Compression
be zeroed for ECG compression,‖ Electron. Lett., vol. 39, Algorithm for Continuous ECG Transmission‖ , IEEE
pp. 830-831, 2003. Transactions on Information Technology in Biomedical
Vol . 10, No. 1, JANUARY 2006
[40]Ali Bilgin, Michael W. Marcellin, Maria I. Altbach, "
Compression of Electrocardiogram Signals Using
JPEG2000 " ,IEEE Transactions on Consumer
Electronics, Vol. 49, No. 4, November, 2003, pp. 833-
840.