Lossless and near-lossless compression of ECG signals with block-sorting techniques

International Journal of High Performance Computing Applications

Volumn 21, Issue 1, 2007, Pages 50-58

  Arnavut, Ziya ^a  

^a STATE UNIVERSITY OF NEW YORK AT FREDONIA   (United States)

Author keywords

Burrows wheeler transformation; ECG compression; Prediction

Indexed keywords

DATA COMPRESSION; MATHEMATICAL TRANSFORMATIONS; SIGNAL PROCESSING; WAVEFORM ANALYSIS;

BLOCK-SORTING TRANSFORMATION; SIGNAL COMPRESSION;

ELECTROCARDIOGRAPHY;

EID: 33846708573     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342006074860     Document Type: Conference Paper

References (27)

1. 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
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.