Wavelet threshold based TDL and TDR algorithms for real-time ECG signal compression

Biomedical Signal Processing and Control

Volumn 3, Issue 1, 2008, Pages 44-66

  Manikandan, M S ^a   Dandapat, S ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

ECG; Electrocardiogram; PRD; RMSE; Target data rate; Target distortion level; Telecardiology

Indexed keywords

ALGORITHMS; BIOMEDICAL ENGINEERING; CARDIOLOGY; REAL TIME SYSTEMS; SIGNAL PROCESSING;

REAL-TIME SIGNAL COMPRESSION; TARGET DATA RATE; TARGET DISTORTION LEVEL; TELECARDIOLOGY; WAVELET THRESHOLD;

ELECTROCARDIOGRAPHY;

ACCURACY; ANALYTICAL ERROR; ARTICLE; DIAGNOSTIC ACCURACY; ELECTROCARDIOGRAPHY; HEART ARRHYTHMIA; HEART SUPRAVENTRICULAR ARRHYTHMIA; HEART VENTRICLE TACHYCARDIA; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; QUALITY CONTROL; SIGNAL PROCESSING; TARGET VARIABLE;

EID: 38949174665     PISSN: 17468094     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.bspc.2007.09.003     Document Type: Article

References (66)

1. Gerencser L., Kozmann G., Vago Z., and Haraszti K. The use of the SPSA method in ECG analysis. IEEE Trans. Biomed. Eng. 49 10 (2002) 1094-1101
2. Manikandan M.S., and Dandapat S. An efficient wavelet-based cardiac signal compression for telemedicine. Proceeding of the Indian Conference Medical Informatics and Telemedicine (2006), IIT Kharagpur, India 132-136
3. Cox J., Nulle F., Fozzard H., and Oliver G. AZTEC, a preprocessing program for real-time ECG rhythm analysis. IEEE. Trans. Biomed. Eng. 15 (1968) 128-129
4. Mueller W. Arrhythmia detection program for an ambulatory ECG monitor. Biomed. Sci. Instrum. 14 (1978) 81-85
5. Abenstein J.P., and Tompkins W.J. New data-reduction algorithm for real-time ECG analysis. IEEE Trans. Biomed. Eng. 29 (1982) 43-48
6. Ishjima M., Shin S.B., Hostetter G.H., and Sklansky J. Scan-along polygon approximation for data compression of electrocardiograms. IEEE Trans. Biomed. Eng. 30 (1983) 723-729
7. Furht B., and Perez A. An adaptive real-time ECG compression algorithm with variable threshold. IEEE Trans. Biomed. Eng. 35 (1988) 489-494
8. Jalaleddine S., Hutchens C., Stratran R., and Coberly W. ECG data compression techniques-A unified approach. IEEE Trans. Biomed. Eng. 37 4 (1990) 329-343
9. Kumar V., Saxena S.C., Giri V.K., and Singh D. Improved modified AZTEC technique for ECG data compression: Effect of length of parabolic filter on reconstructed signal. Comput. Electr. Eng. 31 (2005) 334-344
10. Ruthann U.E., and Pipberger H.V. Compression of the ECG by prediction or interpolation and entropy encoding. IEEE Trans. Biomed. Eng. 26 (1979) 613-623
11. Einarsson G. An improved implementation of predictive coding compression. IEEE Trans. Commun. 39 (1991) 169-171
12. Hamilton P.S., and Tompkins W.J. Compression of ambulatory ECG by average beat subtraction and residual differencing. IEEE Trans. Biomed. Eng. 38 (1991) 253-259
13. Nave G., and Cohen A. ECG compression using long term prediction. IEEE Trans. Biomed. Eng. 40 (1993) 877-885
14. Cohen A., and Zigel Y. Compression of multichannel ECG through multichannel long-term prediction. IEEE Eng. Med. Biol. Mag. 16 4 (1998) 109-115
15. Zigel Y., Cohen A., and Katz A. ECG signal compression using analysis by synthesis coding. IEEE Trans. Biomed. Eng. 47 10 (2000) 308-316
16. Cohen A., Poluta P.M., and Scott-Millar R. Compression of ECG signals using vector quantization. Proceedings of the IEEE-90 S. A Symposium of the Communications and Signal Processing. COMSIG-90 (1990), Johannesburg 45-54
17. Mammen C.P., and Ramamurthi B. Vector quantization for compression of multichannel ECG. IEEE Trans. Biomed. Eng. 37 (1990) 821-825
18. Cardenas-Barrera J., and Lorenzo-Ginori J. Mean-shape vector quantization for ECG signal compression. IEEE Trans. Biomed. Eng. 46 1 (1999) 62-70
19. Miaou S.G., and Yen H.L. Multichannel ECG compression using multichannel adaptive vector quantization. IEEE Trans. Biomed. Eng. 48 10 (2001) 1203-1207
20. Sun C.C., and Tai S.C. Beat-based ECG compression using gain-shape vector quantization. IEEE Trans. Biomed. Eng. 52 11 (2005) 1882-1888
21. Iwata A., Nagasaka Y., and Suzumura N. Data compression of the ECG using neural network for digital Holter monitor. IEEE Eng. Med. Biol. Mag. (1990) 53-57
22. Chatterjee A., Nait-Ali A., and Siarry P. An input-delay neural-network-based approach for piecewise ECG signal compression. IEEE Trans. Biomed. Eng. 52 5 (2005) 945-947
23. Womble M.E., Halliday J.S., Mitter S.K., Lancaster M.C., and Triebwasser J.H. Data compression for storing and transmitting ECGs/VCG's. Proc. IEEE 65 (1977) 702-706
24. Kuklinski W.S. Fast Walsh transform data-compression algorithm; ECG applications. Med. Biol. Eng. Comput. 21 (1983) 465-472
25. Berti E., Chiaraluce F., Evans N.E., and McKee J.J. Reduction of Walsh-transformed electrocardiograms by double logarithmic coding. Trans. Biomed. Eng. 47 11 (2000) 1543-1547
26. Reddy B.R.S., and Murthy I.S.N. ECG data compression using Fourier descriptors. IEEE Trans. Biomed. Eng. 33 4 (1986) 428-434
27. Batista L.V., Melcher E.U.K., and Carvalho L.C. Compression of ECG signals by optimized quantization of discrete cosine transform coefficients. Med. Eng. Phys. 23 (2001) 127-134
28. Philips W., and Jonghe G.D. Data compression of ECG's by high degree polynomial approximation. IEEE. Trans. Biomed. Eng. 39 (1992) 330-337
29. Philips W. ECG data compression with time-warped polynomials. IEEE Trans. Biomed. Eng. 40 (1993) 1095-1101
30. Aydin M.C., Çetin A.E., and Koymen H. ECG data compression by sub-band coding. Electron. Lett. 27 (1991) 359-360
31. Tai S.C. Six-band sub-band coder on ECG waveforms. Med. Biomed. Eng. Comput. 30 (1992) 187-192
32. Ramakrishnan A.G., and Saha S. ECG compression by multirate processing of beats. Comput. Biomed. Res. 29 (1996) 407-409
33. Husoy J.H., and Gjerde T. Computationally efficient subband coding of ECG signals. Med. Eng. Phys. 18 (1996) 132-142
34. Blanco-Velasco M. A low computational complexity algorithm for ECG signal compression. Med. Eng. Phys. 26 7 (2004) 553-568
35. Blanco-Velasco M., Cruz-Roldan F., Goldino-Llorente J.I., and Barner K.E. ECG compression with retrieved quality guaratnteed. IEE Electron. Lett. 40 23 (2004) 1466-1467
36. Nagarajan K., Kresch E., Rao S.S., and Kresh Y. Constrained ECG compression using best adapted wavelet packet bases. IEEE Signal Process. Lett. 3 10 (1996) 273-275
37. Chen J., and Itoh S. A wavelet transform-based ECG compression method guaranteeing desired signal quality. IEEE Trans. Biomed. Eng. 45 12 (1998) 1414-1419
38. R.S.H. Istepanian, A.A. Petrosian, Optimal zonal wavelet-based ECG data compression for a mobile telecardiology system, IEEE Trans. Inf. Technol. Biomed. 4(3) (200) 200-211.
39. Istepanian R.S.H., Hadjileontiadis L.J., and Panas S.M. ECG data compression using wavelets and higher order statistics methods. IEEE Trans. Inf. Technol. Biomed. 5 2 (2001) 108-115
40. Rajoub B.A. An efficient coding method for the compression of ECG signals using the wavelet transform. IEEE Trans. Biomed. Eng. 49 4 (2002) 355-362
41. Benzid R., Marir F., Boussaad A., Benyoucef M., and Arar D. Fixed percentage of wavelet coefficients to be zeroed for ECG compression. IEE Electron. Lett. 39 11 (2003) 830-831
42. Kim B.S., Yoo S.K., and Lee M.H. Wavelet-based low-delay ECG compression algorithm for continuous ECG transmission. IEEE Trans. Inf. Technol. Biomed. 10 1 (2006) 77-83
43. Ku C.T., Wang H.S., Hung K.C., and Hung Y.S. A novel ECG data compression method based on nonrecursive discrete periodized wavelet transform. IEEE Trans. Biomed. Eng. 53 12 (2006) 2577-2583 (Part 1)
44. Manikandan M.S., and Dandapat S. Wavelet threshold based ECG compression using USZZQ and huffman coding of DSM. J. Biomed. Signal Process. Control 1 4 (2006) 261-270
45. Blanco-Velasco M., Cruz-Roldan F., Godino-Llorente J.I., and Barner K.E. Wavelet packets feasibility study for the design of an ECG compressor. IEEE Trans. Biomed. Eng. 54 4 (2007) 766-769
46. Hilton M.L. Wavelet and wavelet packet compression of electrocardiograms. IEEE Trans. Biomed. Eng. 44 5 (1997) 394-402
47. Lu Z., Kim D.Y., and Pearlman W.A. Wavelet compression of ECG signals by the set partitioning in hierarchical trees method. IEEE Trans. Biomed. Eng. 47 7 (2000) 849-856
48. Miaou S.G., and Yen H.L. A quality-on-demand algorithm for wavelet-based compression of electrocardiogram signals. IEEE Trans. Biomed. Eng. 49 3 (2002) 233-239
49. Hwang W.J., Chine C.F., and Li K.J. Scalable medical data compression and transmission using wavelet transform for telemedicine applications. IEEE Trans. Inf. Technol. Biomed. 7 1 (2003) 54-63
50. Anant K., Dowla F., and Rodrigue G. Vector quantization of ECG wavelet coefficients. IEEE Signal Process. Lett. 2 7 (1995) 129-131
51. Miaou S.G., and Yen H.L. Quality driven gold washing adaptive vector quantization and its application to ECG data compression. IEEE Trans. Biomed. Eng. 47 2 (2000) 209-218
52. Çetin A.E., Köymen H., and Aydin M.C. Multichannel ECG data compression by multirate signal processing and transform domain coding techniques. IEEE Trans. Biomed. Eng. 40 5 (1993) 495-499
53. Bradie B. Wavelet packet-based compression of single lead ECG. IEEE Trans. Biomed. Eng. 43 5 (1996) 493-501
54. Blanchett T., Kember G.C., and Fenton G.A. KLT-based quality-controlled compression of single-lead ECG. IEEE Trans. Biomed. Eng. 45 7 (1998) 942-945
55. Ramakrishnan A.G., and Saha S. ECG coding by wavelet-based linear prediction. IEEE Trans. Biomed. Eng. 44 12 (1997) 1253-1261
56. Miaou S.G., Yen H.L., and Lin C.L. Wavelet-based ECG compression using dynamic vector quantization with tree codevectors in single codebook. IEEE Trans. Biomed. Eng. 49 7 (2002) 671-680
57. Miaou S.G., and Chao S.N. Wavelet-based Lossy-to-Lossless ECG compression in a unified vector quantization framework. IEEE Trans. Biomed. Eng. 52 3 (2005) 539-543
58. Alesanco A., Olmos S., Istepanian R.S.H., and Garcya J. Enhanced real-time ECG coder for packetized telecardiology applications. IEEE Trans. Inf. Technol. Biomed. 10 2 (2006) 229-236
59. Lee H., and Buckley K.M. ECG data compression using cut and align beats approach and 2-D transforms. IEEE Trans. Biomed. Eng. 46 5 (1999) 556-565
60. Wei J.J., Chang C.J., Chou N.K., and Jan G.J. ECG data compression using truncated singular value decomposition. IEEE Trans. Biomed. Eng. 5 4 (2001) 290-295
61. Bilgin A., Marcellin M.W., and Altbach M.I. Compression of electrocardiogram signals using JPEG2000. IEEE Trans. Consum. Electron. 49 4 (2003) 833-840
62. Tai S.C., Sun C.C., and Tan W.C. 2-D ECG compression method based on wavelet transform and modified SPIHT. IEEE Trans. Biomed. Eng. 52 6 (2005) 999-1008
63. Chou H.H., Chen Y.J., Shiau Y.C., and Kuo T.S. An Effective and Efficient Compression Algorithm for ECG Signals With Irregular Periods. IEEE Trans. Biomed. Eng. 53 6 (2006) 1198-1205
64. Manikandan M.S., and Dandapat S. Wavelet energy based diagnostic distortion measure for ECG. J. Biomed. Signal Process. Control 2 2 (2007) 80-96
65. Zigel Y., Cohen A., and Katz A. The weighted diagnostic distortion (WDD) measure for ECG signal compression. IEEE Trans. Biomed. Eng. 47 11 (2000) 1422-1430
66. Manikandan M.S., and Dandapat S. ECG Signal Compression using Discrete Sinc Interpolation. Proceedings of the Third IEEE International Conference Intelligent Sensing and Information Processing. Bangalore, India (2005) 14-19