Optimisation algorithms for ECG data compression

Medical and Biological Engineering and Computing

Volumn 35, Issue 4, 1997, Pages 420-424

  Haugland, D ^a   Heber, J G ^a   Husoy J H ^a  

^a UNIVERSITY OF STAVANGER   (Norway)

Author keywords

Data compression; Electrocardiography; Graphs; Optimisation; Shortest path; Time domain algorithm

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; ELECTROCARDIOGRAPHY; ERROR; INFORMATION PROCESSING; TIME;

ALGORITHMS; ELECTROCARDIOGRAPHY; HUMANS; MODELS, THEORETICAL; SIGNAL PROCESSING, COMPUTER-ASSISTED;

ALGORITHMS; DATA COMPRESSION; DIGITAL SIGNAL PROCESSING; GRAPH THEORY; INTERPOLATION; MATHEMATICAL MODELS; OPTIMIZATION; TIME DOMAIN ANALYSIS;

DYNAMIC PROGRAMMING ALGORITHM;

ELECTROCARDIOGRAPHY;

EID: 0030616294     PISSN: 01400118     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02534101     Document Type: Article

References (17)

1. ABERNSTEIN, J. P., and THOMPKINS, W. J. (1982): 'A new data reduction algorithm for real time ECG analysis', IEEE Trans., BME-29, pp. 43-48
2. ANEJA, Y. P., and NAIR, K. P. K. (1978): 'The constrained shortest path problem', Nav. Res. Log. Q, 25, pp. 549-553
3. ANEJA, Y. P., AGGARWAL, V., and NAIR, K. P. K. (1983): 'Shortest chain subject to side conditions', Networks, 13, pp. 295-302
4. BARR, R. C. (1988): 'Adaptive sampling of cardiac waveforms', J. Electrocard., 21, pp. 57-60
5. BEASLEY, J. E., and CHRISTOFIDES, N. (1989): 'An algorithm for the resource constrained shortest path problem', Networks, 19, pp. 379-394
6. COX, J. R., NOILE, F. M., FOZZARD, H. A., and OLIVER, G. C. (1968): 'AZTEC: pre-processing program for real-time ECG rhythm analysis', IEEE Trans., BME-15, pp. 128-129
7. DIJKSTRA, E. W. (1959): 'A note on two problems in connection with graphs', Numerische Math., 1, pp. 269-271
8. HANDLER, G. Y., and ZANG, I. (1980): 'A dual algorithm for the constrained shortest path problem", Networks, 10, pp. 293-310
9. HEBER, J. G., HAUGLAND, D., and HUSøY, J. H. (1996): 'An efficient implementation of an optimal time domain ECG coder'. Proc. IEEE EMBS96, paper 5.4.3-4, Amsterdam, Holland
10. JALALEDDINE, S. M. S., HUTCHENS, C. G., STRATTAN, R. D., and COBERLY, W. A. (1990): 'ECG data compression techniques-a unified approach', IEEE Trans., BME-37, (4), pp. 329-343
11. JOKSCH, H. C. (1966): 'The shortest route problem with constraints', J. Math. Anal. Appl., 14, pp. 191-197
12. MOODY, G. (1992): 'MIT-BIH arrhythmia database CD-ROM (2nd edn.), overview' Massachusetts Institute of Technology
13. RIBEIRO, C., and MINOUX, M. (1985): 'A heuristic approach to hard constrained shortest path problems', Discrete Appl. Math, 10, pp. 125-137
14. ROSSEEL, M. (1968): 'Comments on a paper by R. Saigal: A constrained shortest route problem', Opns. Res., 16, pp. 1232-1234
15. SAIGAL, R. (1968): 'A constrained shortest route problem', Opns. Res., 16, pp. 205-209
16. TAI, S. C. (1991): 'SLOPE-a real time ECG data compressor', Med. Biol. Eng. Comput., 29, pp. 175-179
17. TAI, S. C. (1993): 'AZTDIS-a two-phase real-time ECG data compressor", J. Biomed. Eng., 15, pp. 510-515