ECG signal compression based on Burrows-Wheeler transformation and inversion ranks of linear prediction

IEEE Transactions on Biomedical Engineering

Volumn 54, Issue 3, 2007, Pages 410-418

  Arnavut, Ziya ^a  

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

Author keywords

BW Transformation; Inversions; Lossless ECG compression; Prediction

Indexed keywords

DISCRETE COSINE TRANSFORMS; ELECTROCARDIOGRAPHY; MATHEMATICAL TRANSFORMATIONS; WAVELET ANALYSIS;

BURROWS-WHEELER TRANSFORMATION; INVERSION RANKS; LINEAR PREDICTION;

MEDICAL IMAGING;

ARTICLE; ELECTROCARDIOGRAM; LINEAR SYSTEM; PREDICTION; SIGNAL TRANSDUCTION;

ALGORITHMS; COMPUTER SIMULATION; DATA COMPRESSION; DIAGNOSIS, COMPUTER-ASSISTED; ELECTROCARDIOGRAPHY; HUMANS; LINEAR MODELS; MODELS, CARDIOVASCULAR; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 33847734380     PISSN: 00189294     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBME.2006.888820     Document Type: Article

References (47)

1. N. J. Holter, "New methods for heart studies," Science, vol. 134, pp. 1214-1220, 1961.
2. S. M. S. Jalaleddine, C. G. Hutcgens, R. D. Strattan, and W. A. Coberly, "ECG data compression techniques - A unified approach," IEEE Trans. Biomed. Eng., vol. 37, no. 4, pp. 329-343, Apr. 1990.
3. M. Blanco-Velasco, F. Cruz-Roldan, F. Lopez-Ferreras, A. Bravo-Santos, and D. Martinez-Munoz, "A low complexity algorithm for ECG signal compression," Med. Eng. Phys., vol. 26, no. 7, pp. 553-568, Sep. 2004.
4. K. Nguyen-Phi and H. Enrichetta, "ECG signal coding using wavelet transform and binary arithmetic coder," in Proc. Int. Conf. Information, Communications and Signal Processing, Seep, Singapore, 1997, pp. 1344-1348.
5. W. S. Kakalina's, "Fast walsh transform data compression algorithm: E.C.G. applications," Med. Biol. Eng. Comput., vol. 21, no. 4, pp. 465-472, Jul. 1983.
6. R. S. Reddy and I. S. N. Band Murthy, "ECG data compression using fourier descriptors," IEEE Trans. Biomed. Eng., vol. 33, no. 4, pp. 428-434, Apr. 1986.
7. G. Nave and A. Cohen, "ECG compression using long-term prediction," IEEE Trans. Biomed. Eng., vol. 40, no. 9, pp. 877-885, Sep. 1993.
8. A. G. Ramakrishnan and S. Saha, "ECG coding bywavelet-based linear prediction," IEEE Trans. Biomed. Eng., vol. 44, no. 12, pp. 1253-1261, Dec. 1997.
9. A. A. Colomer and A. A. Colomer, "Adaptive ECG data compression using discrete legendre transform," Digital Signal Process., vol. 7, no. 4, pp. 222-228, Oct. 1997.
10. S. Olmos and P. Laguna, "Multi-lead ECG data compression with orthogonal expansions: KLT and wavelet packets," in Computers in Cardiology. Berlin, Germany: Springer-Verlag, Sep. 1999, vol. 26, pp. 539-542.
11. L. V. Batista, E. U. K. Melcher, and L. C. Carvalho, "Compression of ECG signals by optimized quantization of discrete transform coefficients," Med. Eng. Phys., vol. 23, no. 2, pp. 127-134, Mar. 2002.
12. R. S. H. Istepanian, L. J. Hadjileontiadis, and S. M. Panas, "ECG data compression using wavelets and higher order statistics methods," IEEE Trans. Inf. Technol. Biomed., vol. 50, no. 2, pp. 108-115, Jun. 2001.
13. A. Alshamali, "Comments on an efficient coding algorithm for the compression of ECG signals using the wavelet transform," IEEE Trans. Biomed. Eng., vol. 50, pp. 1034-1037, Aug. 2003.
14. B. A. Rajoub, "An efficient coding algorithm for the compression of ECG signals using the wavelet transform," IEEE Trans. Biomed. Eng., vol. 49, no. 4, pp. 355-362, Apr. 2002.
15. M. Abo-Zahhad and B. A. Rajoub, "An effective coding technique for compression of one-dimensional signals using wavelet transforms," Med. Eng. Phys., vol. 24, no. 3, pp. 185-199, Apr. 2002.
16. A. Al-Shrouf, M. Abo-Zahhad, and S. M. Ahmed, "A novel compression algorithm for electrocardiogram signals based on the linear prediction of the wavelet coefficients," Digital Signal Proces., vol. 13, no. 4, pp. 604-622, Oct. 2003.
17. S. Miaou and S. Chao, "Wavelet-based lossy-to-lossless ECG compression in a unified vector quantization framework," IEEE Trans. Biomed. Eng., vol. 52, no. 3, pp. 539-543, Mar. 2005.
18. A. Koski, "Lossless ECG encoding," Comput. Meth. Prog. Biomed., vol. 52, no. 1, pp. 23-33, Jan. 1997.
19. K. Duda, P. Turcza, and T. P. Zielinski, "Lossless ECG encoding with lifting wavelet transform," in Proc. IEEE Instrumentation and Measurement Technology Conf., 2001, pp. 640-644.
20. Z. Arnavut and E. Plaku, "Lossless compression of ECG signals," in Proc. IEEE Joint BMES/EMBS Conf., 1999, pp. 274-274.
21. Z. Arnavut, "Lossless and near-lossless compression of ECG signals," in Proc. 23rd Annual EMBS Int. Conf., 2001, pp. 2146-2149.
22. Z. Arnavut and M. Arnavut, "Investigation of block-sorting techniques for ECG signal compression," in Proc. Int. Conf. Computational Science and Engineering (ICCSE 2005), 2005, pp. 122-128.
23. C. D. Giurcâneanu, I. Tabus, and S. Mereuta, "Using contexts and R-R interval estimation in lossless ECG compression," Comput. Meth. Prog. Biomed., vol. 67, no. 3, pp. 177-186, Mar. 2002.
24. M. Burrows and D. J. Wheeler, A block-sorting lossless data compression algorithm SRC Res. Rep. 124, 1994.
25. J. Ziv and A. Lempel, " A universal algorithm for sequential data compression," IEEE Trans. Inf. Theory, vol. IT-23, no. 3, pp. 337-343, May 1977.
26. _, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inf. Theory, vol. IT-24, no. 5, pp. 530-536, Sep. 1978.
27. T. C. Bell, J. C. Cleary, and I. H. Witten, Text Compression, ser. Advanced Reference. Upper Saddle River, NJ: Prentice-Hall, 1990.
28. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C. Cambridge, U.K.: Cambridge Univ. Press, 1988.
29. P. Fenwick, "The Burrows-Wheeler transform for block-sorting text compression: Principles and improvements," Comput. J., vol. 39, no. 9, pp. 731-740, Oct. 1996.
30. J. L. Bentley, D. D. Sleator, R. E. Tarjan, and V. K. Wei, "A locally adaptive data compression scheme," Commun. ACM, vol. 29, no. 29, pp. 320-330, Apr. 1986.
31. P. Elias, "Interval and recency rank source coding: Two on-line adaptive variable-length schemes," IEEE Trans. Inf. Theory, vol. IT-33, no. 1, pp. 3-10, Jan. 1987.
32. N. J. Larsson, "The context trees of block-sorting compression," in Proc. Data Compression Conf., 1998, pp. 189-198.
33. K. Sadakane, "A fast algorithm for making suffix arrays and for Burrows-Wheeler transformation," in Proc. Data Compression Conf., 1998, pp. 129-138.
34. Z. Arnavut and S. S. Magliveras, "Block sorting and compression," in Proc. Data Compression Conf., 1997, pp. 181-190.
35. _, "Lexical permutation sorting algorithm," Comput. J., vol. 40, no. 7, pp. 292-295, Dec. 1997.
36. M. Schindler, "A fast block-sorting algorithm for lossless data compression," in Proc. Data Compression Conf., 1997, pp. 469-469.
37. Z. Arnavut, "Lossless compression of pseudo-color images," Optical Eng., vol. 38, no. 6, pp. 1001-1005, Jun. 1999.
38. Z. Arnavut and M. Arnavut, "Investigation of block-sorting of multiset permutations," Int. J. Comput. Math., vol. 81, no. 19, pp. 1213-1222, Oct. 2004.
39. Z. Arnavut, "Inversion coding," Comput. J., vol. 47, no. 1, pp. 46-57, Jan. 2004.
40. B. Chapin, "Switching between two list update algorithms for higher compression of Burrows-Wheeler transformed data," in Proc. Data Compression Conf., 2000, pp. 183-192.
41. S. Deorowicz, "Second step algorithms in the Burrows-Wheeler compression algorithm," Softw. - Practice Experience, vol. 32, no. 2, pp. 99-111, Jan. 2002.
42. A. I. Writh and A. Moffat, "Can we do without ranks in Burrows-Wheeler transform?," in Proc. Data Compression Conf., 2001, pp. 419-427.
43. R. Sedgewick, "Permutation generation methods: A review," ACM Computing Surveys, vol. 9, no. 2, pp. 137-164, Jun. 1977.
44. G. B. Moody and R. G. Mark, "The impact of the MIT/BIH arrhythmia database," IEEE Eng. Med. Biol. Mag., vol. 20, no. 3, pp. 45-50, May/Jun. 2001.
45. A. L. Goldberger, L. A. N. Amaral, L. Glass, J. M. Hausdorff, P. C. Ivanov, R. G. Mark, J. E. Mietus, G. B. Moody, C. K. Peng, and H. E. Stanley, "Physiobank, physiotoolkit, and physionet: Components of a new research resource for complex physiologic signals," Circulation vol. 23, pp. 215-220, 2000.
46. N. Memon and X.Wu, "Recent developments in context-based predictive techniques for lossless image compression," Comput. J., vol. 40, no. 2, pp. 127-136, Feb. 1997.
47. J. G. Cleary, J. W. Teahan, and I. H. Witten, "Unbounded length contexts for PPM," in Proc. Data Compression Conf., Mar. 1995, pp. 52-61.