A low computational complexity algorithm for ECG signal compression

Medical Engineering and Physics

Volumn 26, Issue 7, 2004, Pages 553-568

  Blanco Velasco, Manuel ^a   Cruz Roldán, Fernando ^a   López Ferreras, Francisco ^a   Bravo Santos, Ángel ^a   Martínez Muñoz, Damián ^b  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b UNIVERSITY OF JAÉN   (Spain)

Author keywords

AZTEC, amplitude zone epoch coding; CORTES, coordinate reduction time encoding system; CR, compression ratio; DCT, discrete cosine transform; ECG compression; Electrocardiogram (ECG); Filter bank; Subband coding; Wavelet packet (WP)

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ELECTROCARDIOGRAPHY;

SIGNAL COMPRESSION; WAVELET PACKETS;

BIOMEDICAL ENGINEERING;

ACCURACY; ALGORITHM; ARTICLE; COST; DECOMPOSITION; ELECTROCARDIOGRAM; ELECTRODE; ERROR; MATHEMATICAL COMPUTING; PRIORITY JOURNAL;

ALGORITHMS; BIOMEDICAL ENGINEERING; DATA INTERPRETATION, STATISTICAL; ELECTROCARDIOGRAPHY; MODELS, CARDIOVASCULAR; SIGNAL PROCESSING, COMPUTER-ASSISTED; TIME FACTORS;

EID: 3242661826     PISSN: 13504533     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.medengphy.2004.04.004     Document Type: Article

References (40)

1. Nygaard R., Melnikov G., Katsaggelos A.K. A rate distortion optimal ECG coding algorithm. IEEE Transactions on Biomedical Engineering. 48:(1):2001;28-40
2. Rajoub B.A. An efficient coding algorithm for the compression of ECG signals using the wavelet transform. IEEE Transactions on Biomedical Engineering. 49:(4):2002;355-362
3. Jalaleddine S.M.S., Hutchens C.G., Stranttan R.D., Coberly W.A. ECG data compression techniques. A unified approach. IEEE Transactions on Biomedical Engineering. 37:(4):1990;329-343
4. Chen J., Itoh S., Hashimoto T. ECG data compression by using wavelet transform. IEICE Transactions on Information and Systems. E76D:(12):1993;1454- 1461
5. Djohan A., Nguyen T.Q., Tompkins W.J. ECG using discrete symmetric wavelet transform. Proceedings of the 17th Annual International on Conference of the IEEE Engineering in Medicine and Biology. vol. 1:1997;167-168
6. Hilton M.L. Wavelet and wavelet packets compression of electrocardiogram. IEEE Transactions on Biomedical Engineering. 44:(5):1997;394-402
7. Lu Z., Kim D.Y., Pearlman W.A. Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm. IEEE Transactions on Biomedical Engineering. 47:(7):2000;849-856
8. Bradie B. Wavelet packets-based compression of single lead ECG. IEEE Transactions on Biomedical Engineering. 43:(5):1996;493-501
9. Hall J., Crowe J. Ambulatory electrocardiogram compression using wavelet packets to approximate the Karhunen-Loeve transform. Applied Signal Processing. 3:1996;25-36
10. Ramakiishnan A.G., Saha S. ECG coding by wavelet-based linear prediction. IEEE Transactions on Biomedical Engineering. 44:(12):1997;1253-1261
11. Miaou S.G., Lin C.L. A quality-on-demand algorithm for wavelet-based compression of electrocardiogram signals. IEEE Transactions on Biomedical Engineering. 49:(3):2002;233-239
12. Hamilton P.S., Tompkins W.J. Compression of the ambulatory ECG by average beat subtraction an residual differencing. IEEE Transactions on Biomedical Engineering. 38:(3):1991;253-259
13. Nave G., Cohen A. ECG compression using long-term prediction. IEEE Transactions on Biomedical Engineering. 40:(9):1993;877-885
14. Barlas G.D., Skordalakis E.S. A novel family of compression algorithms for ECG an other semiperiodical, one dimensional, biomedical signals. IEEE Transactions on Biomedical Engineering. 43:(8):1996;820-828
15. Zigel Y., Cohen A., Katz A. ECG signal compression using analysis by synthesis coding. IEEE Transactions on Biomedical Engineering. 47:(10):2000;1308-1313
16. Husoy J.H., Gjerde T. Computationally efficient sub-band coding for ECG signals. Medical Engineering and Physics. 18:(2):1996;132-142. March
17. Aydin M.C., Cetin A.E., Koymen H. ECG data compression by sub-band coding. Electronic Letters. 27:(Feb):1991;359-360
18. Tai S.C. Six-band sub-band coder on ECG waveforms. Medical and Biological Engineering and Computing. 30:(3):1992;187-192
19. Aase S.O. Filter bank design for subband compression of ECG signals. Proceedings of NORSIG-95, Stavanger, Norway :1995
20. Strang G., Nguyen T.Q. Wavelets and filter banks. 1996;Wellesley- Cambridge, Wellesley (MA)
21. Daubechies I. Orthonormal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics. 41:1988;909-996
22. Vetterli M., Herley C. Wavelets and filter banks: theory and design. IEEE Transactions on Signal Processing. 40:(9):1992;2207-2232
23. Blanco M., López F., Rosa M., Cruz-Roldán F. Periodic wavelet packet implementation applied to ECG signals coding. Proceedings of Circuits, Systems, Communications and Computers, Vouliagmeni, Athens, Greece, July :2000
24. Coifman R.R., Winckerhauser M.V. Entropy-based algorithms for best basis selection. IEEE Transactions on Information Theory. 38:(2):1992;713-718. March
25. Vaidyanathan P.P. Multirate systems and filter banks. 1993;Prentice-Hall, Englewood Cliffs (NJ)
26. Fliege N.J. Multirate digital signal processing: multirate systems, filter banks, wavelets. 1994;John Wiley & Sons
27. Akansu A.N., Smith M.J. Subband and wavelet transforms. 1996;Kluwer Academic Publishers, Norwell (MA)
28. Akansu A.N., Medley M.J. Wavelet, subband and block transforms in communications and multimedia. 1999;Kluwer Academic Publishers, Norwell (MA)
29. Vaidyanathan P.P. Filter banks in digital communications. IEEE Circuits and Systems Magazine. 1:(2):2001;4-25. Second Quarter
30. Afonso V.X., Tompkins W.J., Nguyen T.Q., Luo S. ECG beat detection using filter banks. IEEE Transactions on Biomedical Engineering. 46:(2):1999;192-202
31. Gavidia-Ceballos L., Hansen J.H.L. Direct speech feature estimation using an iterative EM algorithm for vocal fold pathology detection. IEEE Transactions on Biomedical Engineering. 43:(4):1996;373-383
32. Mojsilović A., Popović M.V., Nešković A.N., Popović A.D. Wavelet image extension for analysis and classification of infarcted myocardial tissue. IEEE Transactions on Biomedical Engineering. 44:(9):1997;856-866
33. Rothweiler J.H. Polyphase quadrature filters - a new subband coding technique. Proceedings of International Conference on Acoustics, Speech and Signal Processing, Boston, USA, April. vol. 83:1983;1280-1283
34. Creusere C.D., Mitra S.K. Simple method for designing high-quality prototype filters for M-band pseudo-QMF banks. IEEE Transactions on Signal Processing. 46:(4):1995;1005-1007
35. Lin Y.-P., Vaidyanathan P.P. A Kaiser window approach for the design of prototype filters of cosine modulated filter banks. IEEE Signal Processing Letters. 5:(6):1998;132-134
36. Cruz-Roldán F., Amo-López P., Maldonado-Bascón S., Lawson S.S. An efficient and simple method for designing prototype filters for cosine-modulated pseudo-QMF banks. IEEE Signal Processing Letters. 9:(1):2002;29-31
37. Rao K.R., Yip P. Transform: algorithms, advantages, applications. 1990;Academic Press, New York
38. Malvar H. Signal processing with lapped transforms. 1992;Artech House, Norwood (MA)
39. Yip P., Rao K.R. Signal processing with lapped transforms. Handbook of digital signal processing. 1992;Academic Press, California
40. Blanco M., López F., Rosa M., Cruz-Roldán F. Electrocardiogram signal characterization by using periodic wavelet packets. Proceedings of World Multiconference on Systemics, Cybernetics and Informatics, Orlando, USA, July. vol. VI:2000;363-367