In this work, we investigate the lossless and near-lossless compression of
electrocardiogram (ECG) signals with different block-sorting transformations. We
show that transformations with smaller context depths are a better choice for ECG
signal compression when speed and memory utilization are considered. Further, we
show that compression results of our proposed technique is better than other well
known techniques, such as bzip2, gzip, and the shorten waveform coder.
Arnavut, Z.
and
Magliveras, S. S.
(1997a).
Block sorting and compression
. Proceedings of Data Compression Conference, pp.
181-190
.
2.
Arnavut, Z.
and
Magliveras, S. S.
(1997b).
Lexical permutation sorting algorithm
. The Computer Journal, 40(7):
292-295
.
3.
Arnavut, Z.
(1999).
Lossless compression of psuedo-color images
. Optical Engineering, 38(6):
1001-1005
.
4.
Arnavut, Z.
(2001).
Lossless and near-lossless compression of ECG signals
. Proceedings of the 23rd Annual EMBS International
Conference, pp.
2146-2149
.
5.
Arnavut, Z.
(2004).
Inversion coding
. The Computer Journal, 47(1):
46-57
.
6.
Arnavut, Z.
and
Arnavut, M.
(2004).
Investigation of block-sorting of multiset permutations
. International Journal of Computer Mathematics,
81(19):
1213-1222
.
7.
Arnavut, Z.
and
Arnavut, M.
(2005).
Investigation of block-sorting techniques for ECG signal compression
. Proceedings of International Conference on Computational Science
and Engineering (ICCSE 2005), pp.
122-128
.
8.
Arnavut, Z.
(2006).
ECG signal compression based on Burrows-Wheeler transformation and
inversion ranks of linear prediction
. IEEE Transactions on Biomedical Engineering (accepted).
9.
Bell, T. C.
,
Cleary, J. C.
and
Witten, I. H.
(1990). Text Compression.
Englewood Cliffs, NJ: Prentice-Hall
, Advanced Reference Series.
10.
Bentley, J. L.
,
Sleator, D. D.
,
Tarjan, R. E.
and
Wei, V. K.
(1986).
A locally adaptive data compression scheme
. Communications of the ACM, 29(29):
320-330
.
11.
Burrows, M.
and
Wheeler, D. J.
(1994). A block-sorting lossless data compression
algorithm. SRC Research Report 124,
Digital Systems Research Center, Palo Alto, CA
., May. (ftp site: gatekeeper.dec.com,/pub/DEC/SRC/research-reports/SRC-124.ps.Z)
12.
Chen, K.
and
Ramabadran, T. V.
(1994).
Near-lossless compression of medical images through entropy-coded DPCM
. IEEE Transactions on Medical Imaging,
13(3):
538-548
.
13.
Deorowicz, S.
(2001).
Second step algorithms in the Burrows-Wheeler compression algorithm
. Software-Practice and Experience,
32(2):
99-111
.
14.
Duda, K.
,
Turcza, P.
and
Zielinski, T. P.
(2001).
Lossless ECG encoding with lifting wavelet transform
. Proceedings of IEEE Instrumentation and Measurement Technology
Conference, pp.
640-644
.
15.
Fenwick, P.
(1996).
The Burrows-Wheeler transform for block sorting text compression:
Principles and improvements
. The Computer Journal, 39(9):
731-740
.
16.
Giurcaneanu, C. D.
,
Tabus, I.
and
Mereuta, S.
(2002).
Using contexts and R-R interval estimation in lossless ECG compression
. Computer Methods and Programs in Biomedicine,
67(3):
177-186
.
17.
Holter, N. J.
(1961).
New methods for heart studies
. Science, 134:
1214-1220
.
18.
Koski, A.
(1997).
Lossless ECG encoding
. Computer Methods and Programs in Biomedicine,
52(1):
23-33
.
19.
Memon, N.
,
Kong, X.
and
Cinkler, J.
(1999).
Context-based lossless and near-lossless compression of EEG signals
. IEEE Transactions on Information Technology in Biomedicine,
3(3):
231-238
.
20.
Miaou, S.
and
Chao, S.
(2005).
Wavelet-based lossy-to-lossless ECG compression in a unified vector
quantization framework
. IEEE Transactions on Biomedical Engineering,
52(3):
539-543
.
21.
Robinson, T.
(1994). SHORTEN: Simple lossless and near-lossless waveform
compression. Technical report CUED/F-INFENGR/TR.156,
Cambridge University
. Engineering Department, Trumpington Street, Cambridge, CB2 1 PZ, UK. ftp://svr-ftp.eng.cam.ac.uk/pub/comp.speech/sources/.
22.
Sadakane, K.
(1998).
A fast algorithm for making suffix arrays and for Burrows-Wheeler transformation
. Proceedings of Data Compression Conference, pp.
129-138
.
23.
Schindler, M.
, (1997).
A fast block-sorting algorithm for lossless data compression
. Proceedings of Data Compression Conference, p.
469-469
.
24.
Shannon, C. E. and Weaver, W. (1949). The Mathematical Theory of
Communication, Urbana, IL: Univ. Illinois Press.
25.
Yokoo, H.
(1999).
Notes on block-sorting data compression
. Electronics and Communications in Japan,
82(6):
18-25
.
26.
Ziv, J.
and
Lempel, A.
(1997).
A universal algorithm for data compression
. IEEE Transactions on Information Theory,
23(3):
337-343
.
27.
Ziv, J.
and
Lempel, A.
(1998).
Compression of individual sequences via variable-rate coding
. IEEE Transactions on Information Theory,
24(5):
530-536
.
