You are on page 1of 4

International Journal of Modern Electronics and Communication Engineering (IJMECE) ISSN: 2321-2152

Volume No.-4, Issue No.-4, July, 2016

Compression Techniques for ECG Signal: A Review


Anju Malik Rajender Kumar
Department of Electronics & communication Engineering Department of Electronics & communication Engineering
BPSMV Khanpur Kalan, Sonipat, Haryana BPSMV Khanpur Kalan, Sonipat, Haryana
swtanjumalik@gmail.com rajender.mtech@gmail.com

Abstract: The most recent improvement of biomedical signal processing, information technology and communication has brought a
new measurement to the medical world. It is now possible to record an ECG signal with a convenient electrocardiograph trivial and
able to convert a micro-computer in electrocardiograph with the possibility of a diagnostic aid for automatic analysis. At the present
changing from a paper-based patient verification to a digital one. Electrocardiogram (ECG) is the procedure of recording the electrical
motion of the heart over a period of time using electrodes placed on a patient's body. The signal composed from the body wants to be
processed and compressed before sending to monitoring center. ECG data compression reduced the storage necessities to build up a
more efficient tele-cardiology system for cardiac analysis and diagnosis. This paper presents a study of different compression
techniques for ECG data compression and comparison of different ECG compression techniques like TURNING POINT, AZTEC,
CORTES, FFT and DCT it was initiate that DCT is the best appropriate compression technique with compression ratio of about 100:1.

Keywords: ECG signal; compression techniques; AZTEC; TP; CORTES; FFT; DFT.

I. INTRODUCTION interval is 80 – 100ms. The T wave represents repolarisation


Human heart is divided into four main chambers called atria of the ventricles and interval is 160ms. There is a U signal in
and ventricles both with their left as well as right instances. ECG wave which is having very low amplitude or even more
Those chambers together form a biological pump for often is absent. The detection of the QRS complex is mainly
propelling the blood throughout the body. Moreover those four important task in automatic ECG signal analysis. In the
observable sections there are several other parts of the heart normal sinus rhythm (normal ECG waves) the P-R interval is
for very specialized functions like separating atria From in the range of 0.12 to 0.2 seconds. The QRS interval is from
ventricles, slow inclination circulation, Very fast impulse 0.04 to 0.12 seconds. The Q-T period is less than 0.42
propagation etc. all of them performing particular tasks, seconds. If the P-R period is greater than 0.2 seconds, it may
ensuring that blood flows suitably and efficiently all the way suggest blockage of the AV node. The normal heart rate is 60
through the body. When electrical impulse propagates during – 100 beats per minute. Heart rate slower than 60 beats per
heart and all these particular cells, ECG electrodes pick up that minute is called bradycardia as well as a heart rate faster than
Impulse in various directions and speed. In this way ECG 100 beats per minute is called tachycardia. The ECG waves
waveforms are formed [1-2]. Generally, the frequency range provides the following information of a human heart,
of an ECG signal is of 0.05–100 Hz and its dynamic range 1– 1] Heart position and its relative chamber size 2] Impulse
10 mV. The ECG signal is characterized by five peaks and source and propagation 3] Heart rhythm and transmission
valleys labelled by the letters P, Q, R, S, T. In various cases disturbances 4] Extent and location of myocardial ischemia 5]
we moreover use another peak called U. The P-wave Changes in electrolyte concentrations 6] Drug special effects
represents the activation of the upper chambers of the heart, on the heart.
the atria with its interval is less than 80ms. The QRS Complex
represents the left or right ventricular depolarization and its

RES Publication © 2012 Page | 1


www.ijmece.org
International Journal of Modern Electronics and Communication Engineering (IJMECE) ISSN: 2321-2152
Volume No.-4, Issue No.-4, July, 2016

Direct methods are based on the extraction of a subset of


significant samples. Direct time-domain ECG compression
methods have efficient performance in terms of processing
speed and CR. These methods discover the redundancies
present directly in the ECG samples. Direct compression
Methods can be based on three approaches: tolerance
differential pulse code modulation (DPCM), comparison
Compression, and entropy coding [3].
 AZTEC technique
Cox et al. developed the AZTEC method for preprocessing of
real-time ECG’s for rhythm analysis [3]. It has grown to be a
well-liked data reduction algorithm for ECG monitors. The
AZTEC technique converts raw ECG sample points into
plateaus. The amplitude value as well as length of each plateau
is stored for reconstruction. Although the AZTEC Technique
is capable to compress with CR of 10 but the reconstruction
error is not clinically acceptable.
 TP algorithm
TP is direct data compression technique to diminish the ECG
sampling frequency without diminishing the elevation of large
amplitude QRS complexes [12]. The TP algorithm achieved
fixed CR of 2, with almost zero reconstruction error i.e.
reconstructed signal be similar to the original ECG signal. The
Fig 1.1: ECG signal representation and Time intervals of drawback of this technique is its unsuitability for equally
ECG [11-7] spaced time intervals.
 CORTES technique
transmission disturbances 4] Extent and location of CORTES algorithm is a hybrid approach of AZTEC and TP to
myocardial ischemia 5] Changes in electrolyte concentrations attain high CR of the AZTEC method and the low
6] Drug special effects on the heart. An ECG signal reconstruction inaccuracy of the TP technique. TP was applied
representation is shown in Fig.1.1. The various sections of this to the high frequency QRS region and AZTEC to the
paper is as follows. Section 2 reviews the various ECG isoelectric regions of the ECG [13]. The performance analysis
Compression techniques. This is followed by performance of the AZTEC, TP, and CORTES based compression for
evaluation parameters and comparison in section 3. In last ECG’s at 200 Hz sampling frequency produced CR of 5, 2 &
section, conclusion is drawn about the review 4.8 and PRD’s of 28, 5 & 7 respectively.
II. COMPARATIVE STUDY OF ECG  Improved Modified AZTEC
COMPRESSION TECHNIQUES In modified AZTEC algorithm, adaptive statistical parameters
of the signal to be compressed are evaluated. The adaptive
ECG compression methods are classified as: lossless and method optimizes the tradeoff between CR as well as PRD.
lessee. In lossless method, compressed signal is reconstructed [9]. The CR range between 2.76 and 9.91 for the threshold
in accurate form of original signal and in lossy method; variation from 0.010 to 0.035 and PRD from 4.54 to 7.99 was
compressed indication is reconstructed with a quantity of achieved.
error. Another type is based on techniques applied for (b) Transform frequency Domain Techniques
compression and can be categorized as: Transform based ECG compression methods are performed by
(a) Direct Time-Domain Techniques the use of linear orthogonal transformation to ECG samples.
Thus original samples of ECG are subjected to a conversion

RES Publication © 2012 Page | 2


www.ijmece.org
International Journal of Modern Electronics and Communication Engineering (IJMECE) ISSN: 2321-2152
Volume No.-4, Issue No.-4, July, 2016

and the compression is performed in the completely new coefficients [15]. DCT-II provide very impressive CR but at
domain like DCT, Fourier transform, (FT) and wavelet etc [8- the cost of high distortion.
12]. These techniques pose higher CR than direct techniques  Wavelet domain
and are insensitive to noise present in ECG signals. Wavelet transform have the beauty to evaluate the signal both
 FT domain in time and frequency domains simultaneously. Many
With FT the frequency-amplitude representation of the signal researchers give attention to on wavelet based ECG
is obtained [8-12]. To restructure the signal inverse FFT is compression techniques [5-6]. Recently, one-dimensional (1D)
applied. Limitation of FT is that it fails to provide the and two dimensional (2D) WT based ECG compression
information about the correct location of frequency component techniques with impressive CR, low PRD and smooth signal
in time. quality. The 2D compression approaches attain high CR but
 DCT domain occupy complex steps; accurate QRS wave detection, period
DCT represents a signal as a summation of varying magnitude normalization, amplitude normalization and mean removal etc.
as well as frequency. It implies dissimilar boundary condition  JPEG 2000
& frequently used in signal and image processing for lossy JPEG2000 is the latest image compression standard applied to
data compression. DCT has well-built “energy compaction the compress ECG signals. Some compression techniques use
property” & provide high de-correlation. In DCT compression JPEG2000 as the encoder for the 2-D ECG image with high
signal information can restore in a contain number of DCT CR
III. PERFORMANCE EVALUATION 3. Percentage Root Mean Square Difference Normalized
PARAMETERS AND (PRDN)
It is normalized version of PRD, which is independent of the
COMPARISON
signal mean value 𝑋 , and is given by using equation (3).
N 2
N =1 Xs n −Xr (n))
The validation of an ECG compression technique can be PRDN (%) =100× N 2 …………… (3)
N =1 Xs n −X
judged by compression effectiveness with error criterion.
4. Quality Score (QS)
These parameters measure the ability of compression
It is the ratio of CR and PRD which quantifies the complete
technique to reconstruct the signal and to maintain the relevant
performance of the compression methods, and is given by
information.
using equation (4).
1. Compression Ratio (CR) CR
QS= .......... …………. (4)
It is defined as the ratio of the original signal range and PRD

compressed signal range. The Compression ratio provides 5. Root Mean Square Error (RMS)
information about the degree by which the compression It provides measure of inaccuracy in reconstructed signal with
methods removes the redundant data. Higher the Compression respect to original signal, and is given by using equation (5).
ratio less number of bits required to store or transmits the data N
N =1 Xs n −Xr (n))
2

which can be defined as is given using equation (1). RMS (%) =100× …………….. (5)
(N−1)
𝐵𝑂 6. Signals to Noise Ratio (SNR)
CR= ………………... (1)
𝐵𝐶
It is measure the degree of noise energy introduced by
Where, B0 is the total number of bits required to represent
compression in decibel (dB) scale, and is given using equation
original data and Bc total number of bits required to represent
(6).
compressed data. N 2
N =1 Xs n −X
2. Percent Mean Square Difference (PRD) SNR =10× log ( N 2 ) …………….. (6)
N =1 Xs n −Xr (n))
It measures the error between original with reconstructed This section provides the comparative analysis of efficiency
signal, and is given by using equation (2). and performance of these techniques in terms of CR and PRD
N 2
N =1 Xs n −Xr (n)) as shown in Table 1. This gives the choice to select the best
PRD (%) =100× N 2 …………… (2)
N =1 Xs (n)) suitable compression method. Hence in this paper the DCT
Where N is the no of data samples, Xs (n) is the original and initiate to be compressed 90.43 with PRD as 0.93. Table1
Xr (n) is the reconstructed signal.

RES Publication © 2012 Page | 3


www.ijmece.org
International Journal of Modern Electronics and Communication Engineering (IJMECE) ISSN: 2321-2152
Volume No.-4, Issue No.-4, July, 2016

shows the comparison of some compression techniques [6] Benzid, R., Marir, F., and Bouguechal N.E. 2007.
according to related review of work. Electrocardiogram compression method based on the adaptive
wavelet coefficients quantization combined to a modified two-role
encoder. IEEE Signal Processing Letters, 14(6), 373–376.
Table1. Comparative study of Compression Techniques [16].
[7] Butta Singh, Amandeep Kaur and Jugraj Singh “ A Review of
ECG Data Compression Techniques” International Journal of
Techniques CR PRD Computer Applications (0975 – 8887) Volume 116 – No. 11, April
AZTEC 10.37 2.42 2015
TP 5 3.20 [8] Shinde A. and Kanjalkar P. 2011. The comparison of different
CORTES 4.8 3.75 transform based methods for ECG data compression. Proceedings of
DCT 90.43 0.93 International Conference on Signal Processing, Communication,
FFT 89.57 1.16 Computing and Networking Technologies, 332-335.
[9] Kumar V., Saxena S.C., Giri V.K. and Singh D. 2005. Improved
modified AZTEC technique for ECG data compression: Effect of
IV. CONCLUSION
length of parabolic filter on reconstructed signal. Comput. Electr.
This paper gives an overview of ECG compression techniques,
Eng., 31,334–344.
with a bibliographical survey of relevant background, [10] Tai S.C. 1991. SLOPE- A real-time ECG data compressor. Int. J.
applications, limitations and the present state. It is based on Bio-Med. Comput., 29(2), 175-179.
many research articles published from the past decades. Even [11] Sumi Thomas, Soniya Peter “ Study of Different ECG Signal
though many compression algorithms have been reported so Compression Techniques” International Journal of Science and
far in the literature, not consequently several are currently Research (IJSR) ISSN (Online): 2319-7064 Index Copernicus Value
used in monitoring system and telemedicine. The most (2013): 6.14 | Impact Factor (2013): 4.438
[12] Mueller W.C. 1978. Arrhythmia detection program for an
important reason seems to be the fear that the improvement
ambulatory ECG monitor. Biomed. Sci. Instrument., 14, 81-85.
distortions formed by compression methods with loss of
[13] Abenstein J.P. and Tompkins W.J. 1982. New data-reduction
information might lead to erroneous interpretations. Future
algorithm for real-time ECG analysis. IEEE Trans. Biomed. Eng., 29,
directions for research may include the incorporation of joint 43-48.
applications of direct, transform and parameter extraction [14] Borjesson P., Einarsson G., and Pahlm O. 1980. Comments on
approaches that will allow us to further reduce the PRD compression of the ECG by prediction or interpolation and entropy
(lossless compression) with improved CR and QS. encoding. IEEE Trans. Biomed. Eng., 27(11), 674-675.
[15] Duarte R.C.M., Matos F.M. and Batista L.V. 2007. Near-lossless
compression of ECG signals using perceptual masks in the DCT
REFERENCES domain, IFMBE Proceedings, 18, 229–231.
[1] G. D. Clifford, F. Azuaje, and P. McSharry, Advanced Methods [16] Tatiparti Padma, M. Madhavi Latha and Abrar Ahmed “ ECG
And Tools for ECG Data Analysis. Norwood, MA, USA: Artech compression and labview implementation” J. Biomedical Science and
House, Inc., 2006. Engineering, 2009, 2, 177-183
[2] A. Camm, T. L¨uscher, and P. Serruys, The ESC Textbook of [17] WB. A history of the origin, evolution, and impact of
Cardiovascular Medicine. OUP Oxford, 2009. electrocardiography. Am J Cardiol 1994;73:937-949, Burchell HB. A
[3] Imai H., Kimura N., and Yoshida Y. 1985. An efficient encoding centennial note on Waller and the first human electrocardiogram. Am
method for electrocardiography using spline functions. Syst. Comput. J Cardiol 1987;59:979-983 and Burnett J. The origins of the
Japan, 16(3), 85-94. electrocardiograph as a clinical instrument. Medical History
[4] Nave G. and Cohen A. 1993. ECG compression using long-term Supplement 5: 1985, 53-76.
prediction. IEEE Trans. Biomed. Eng., 40(9), 877–885. [18] Naveen Ku. Dewangan and S. P. Shukla “A Survey on ECG
[5] Byung S., Yoo S. K., and Lee M.H. 2006. Wavelet-based low- Signal Feature Extraction and Analysis Techniques” International
delay ECG compression algorithm for continuous ECG transmission. Journal of innovative research in Electrical, Electronics,
IEEE Transactions on Information Technology in Biomedicine, instrumentation and Control Engineering Vol. 3, Issue 6, June 2015.
10(1), 77-83.

RES Publication © 2012 Page | 4


www.ijmece.org