Scan-Along Polygonal Approximation for Data Compression of Electrocardiograms

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.