Recursive versus sequential multiple error measures reduction: A curve simplification approach to ECG data compression

Computer Methods and Programs in Biomedicine

Volumn 81, Issue 2, 2006, Pages 162-173

  Boucheham, Bachir ^a,b   Ferdi, Youcef ^a   Batouche, Mohamed Chawki ^b  

^a UNIVERSITY OF SKIKDA   (Algeria)

^b Universite Mentouri Constantine   (Algeria)

Author keywords

Compression; Curve simplification; Distance; Dominant points; ECG

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA COMPRESSION; DATABASE SYSTEMS; ERROR ANALYSIS;

COMPRESSION; CURVE SIMPLIFICATION; DISTANCE; DOMINANT POINTS;

ELECTROCARDIOGRAPHY;

ALGORITHM; ARTICLE; DATA ANALYSIS SOFTWARE; DATA BASE; ELECTROCARDIOGRAM; MATHEMATICAL COMPUTING; MEASUREMENT ERROR; METHODOLOGY; TECHNIQUE;

ALGORITHMS; DATA COMPRESSION; DATA INTERPRETATION, STATISTICAL; ELECTROCARDIOGRAPHY;

EID: 31344434182     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cmpb.2005.11.008     Document Type: Article

References (34)

1. D. Salomon Data Compression, The Complete Reference second ed. 2000 Springer-Verlag New York Inc.
2. S.M.S. Jalaleddine, C.G. Hutchens, R.D. Strattan, and W.A. Coberly ECG data compression techniques - a unified approach IEEE Trans. Biomed Eng. 37 1 1990 329 343
3. J.R. Cox, F.M. Nolle, H.A. Fozzard, and G.C. Oliver AZTEC, a preprocessing program for real-time ECG rythm analysis IEEE Trans. Biomed. Eng. BME-15 1968 128 129
4. J.P. Abenstein, and W.J. Tompkins New data reduction algorithm for real-time ECG analysis IEEE Trans. Biomed. Eng. BME-29 1982 43 48
5. L.W. Gardenhire Redundancy reduction the key to adaptive telemetry Proceedings of the 1964 National Telemetry Conference 1964 1 16
6. W. Philips, and G.D. Jonghe Data compression of ECG's by high-degree polynomial approximation IEEE Trans. Biomed. Eng. BME-39 1992 330 336
7. R.S.H. Istepanian, and A.A. Petrosian Optimal zonal wavelet-based ECG data compression for a mobile telecardiology system IEEE Trans. Inform. Tech. Biomed. 4 3 2000 200 211
8. N. Ahmed, P.J. Milnes, and S.G. Harris Electrocardiographic data compression via orthogonal transforms IEEE Trans. Biomed. Eng. BME-22 1975 484 487
9. P.S. Hamilton, and W.J. Tompkins Compression of the ambulatory ECG by average beat subtraction and residual differencing IEEE Trans. Biomed. Eng. BME-1 38 3 1991 253 259
10. R. Nygaard, and D. Haugland Multiple error measures in ECG data compression Proceedings of the Norwegian ECG signal Proceedings Symposium 1997 134 139
11. R. Nygaard, J.H. Hakon, D. Haugland, and S.O. Aase Signal compression by piecewise polynomial approximation Proceedings of the International Conference on Acoustic, Speech, Signal Proceedings Seattle, WA, USA 1998 1809 1812
12. R. Nygaard, G. Melnikov, and A.K. Katsaggelos A rate distortion optimal ECG coding algorithm IEEE Trans. Biomed. Eng. BME-48 1 2001 28 40
13. H. Imai, N. Kimura, and Y. Yoshida An efficient encoding method for electrocardiography using Spline functions Syst. Comp. Jpn. 16 3 1985 85 94
14. G. Lachver, J.M. Eichner, F. Bessette, and W. Seufert An algorithm for ECG data compression using Spline functions Comput. Cardiol., Boston, MA 1986 575 578
15. K. Konstantinides, and B.K. Natarajan An architecture for lossy signal compression IEEE Trans. Signal Process. 42 9 1994 2449 2454
16. C. Li, C. Zheng, and C. Tai Detection of ECG characteristic points using wavelet transforms IEEE Trans. Biomed. Eng. 42 1 1995 21 28
17. P. Laguna, R. Jané, and P. Caminal Automatic detection of wave boundaries in multi lead ECG signals: validation with the CSE database Comput. Biomed. Res. 27 1994 45 60
18. D.H. Douglas, and T.K. Peucker Algorithms for the reduction of the number of points required to represent a digitized line or its caricature Can. Cartogr. 10 2 1973 112 122
19. N. Shahriari, and V. Tao Minimizing positional errors in line simplification using adaptative tolerance values Symposium on Geospacial Theory Processing and Applications Ottawa 2000
20. J.A. Garcia, and J. Fdez-Valdivia Boundary simplification in cartography preserving the characteristics of the shape features Comput. Geosci. 2003 1991 319 368
21. J. Hershberger, and J. Snoeyink Speeding up the Douglas-Peucker line simplification algorithm Proceedings of the Fifth International Symposium on Spatial Data Handling, IGU Commission on GIS 1992 134 143
22. P. Peterson Reinmannian Geometry, Graduate Texts in Mathematics 171 1998 Springer-Verlag New York
23. D. Sarkar A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves Pattern Recogn. Lett. 14 1993 959 964
24. A. Koski, and M. Juhola Segmentation of digital signals based on estimated compression ratio IEEE Trans. Biomed. Eng. BME-43 9 1996 928 938
25. G. Moody MIT-BIH Arrhythmia Database, Overview second ed. 1992 Massachusetts Institute of Technology Cambridge [CD-ROM]
26. M. Burrows, and D.J. Wheeler A Block Sorting Losseless Compression Algorithm, SRC Research Report vol. 124 1994 Digital Systems Research Center Palo Alto, CA
27. P.L. Rosin Techniques for assessing polygonal approximations of curves, IEEE Trans. Pattern Anal. Mach. Intell. 19 6 1997 659 666
28. Y. Zigel, A. Cohen, and A. Katz The weighted diagnostic distortion (WDD) measure for ECG signal compression IEEE Trans. Biomed. Eng. BME-47 l 2000 1422 1430
29. A. Caral, H.D. Ambrosio, A. Oritz-Conde, and F.J. Garcia Sanchez Percent area difference as a measure of distortion and its use in maximum enclosed area (MEA), a new ECG signal compression algorithm Proceedings of the Fourth IEEE international Caracas Conference on Devices, Circuits and Systems Arubapp 2002 1035-1-1035-5
30. I. Banville, and S. Armstrong Quantification of real-time ECG data compression algorithms Proceedings of the First Joint BMES/EMBS Conference Serving Humanity, Advancing Technology Atlanta, USA 1999
31. B. Boucheham, Y. Ferdi, and M.C. Batouche A dominant points based method for ECG main features detection and modeling Proceedings of the International Federation on Medicine and Biological Engineering, EMBEC'02, vol. 1 Vienna, Austria 2002 452 453
32. B. Boucheham, Y. Ferdi, and M.C. Batouche A structural approach to ECG records compression Proceedings of the International Federation on Medicine and Biological Engineering (IFMBE), World Congress on Medical Physics & Biomedical Engineering, vol. 4 Sydney, Australia 2003 (Paper 4553 [CD-ROM] ISBN 1877040142)
33. B. Boucheham, Y. Ferdi, and M.C. Batouche Anchor points based method for QRS detection in noisy ECG records Proceedings of the International Federation on Medicine and Biological Engineering (IFMBE), World Congress on Medical Physics & Biomedical Engineering, vol. 4 Sydney, Australia 2003 (Paper 2036 [CD-ROM] ISBN 1877040142)
34. B. Boucheham, Y. Ferdi, and M.C. Batouche A characteristic points unified approach to ECG analysis and compression Proceedings of the IEEE EMBS Asian Pacific Conference on Biomedical Engineering (APBME) Keyhanna, Japan, IEEE Cat. O3EX711C 2003 188 189 ([CD-ROM] ISBN 0-7803-7944-6/03/)