Scan-Along Polygonal Approximation for Data Compression of Electrocardiograms
- 1 November 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Biomedical Engineering
- Vol. BME-30 (11) , 723-729
- https://doi.org/10.1109/tbme.1983.325186
Abstract
Three fast and efficient "scan-along" algorithms for compressing digitized electrocardiographic data are described. These algorithms are "scan-along" in the sense that they produce the compressed data in real time as the electrocardiogram is generated. The algorithms are based on the minimum perimeter polygonal approximation for digitized curves. The approximation restricts the maximum error to be no greater than a specified value. Our algorithms achieve a compression ratio of ten on a database of 8000 5-beat abnormal electrocardiograms sampled at 250 Hz and a compression ratio of eleven on a database of 600 3-beat normal electrocardiograms (different from the preceding database) sampled at 500 Hz.Keywords
This publication has 10 references indexed in Scilit:
- A New Data-Reduction Algorithm for Real-Time ECG AnalysisIEEE Transactions on Biomedical Engineering, 1982
- Microcomputers: Microprocessors and the M.D.: A new breed of smart medical equipment can diagnose, monitor, analyze, and rehabilitateIEEE Spectrum, 1981
- Syntactic Approach to ECG Rhythm AnalysisIEEE Transactions on Biomedical Engineering, 1980
- Fast polygonal approximation of digitized curvesPattern Recognition, 1980
- Compression of the ECG by Prediction or Interpolation and Entropy EncodingIEEE Transactions on Biomedical Engineering, 1979
- A Contribution to the Automatic Processing of Electrocardiograms Using Syntactic MethodsIEEE Transactions on Biomedical Engineering, 1979
- A syntactic algorithm for peak detection in waveforms with applications to cardiographyCommunications of the ACM, 1975
- Two Algorithms for Piecewise-Linear Continuous Approximation of Functions of One VariableIEEE Transactions on Computers, 1974
- Minimum-Perimeter Polygons of Digitized SilhouettesIEEE Transactions on Computers, 1972
- AZTEC, a Preprocessing Program for Real-Time ECG Rhythm AnalysisIEEE Transactions on Biomedical Engineering, 1968