Rate distortion optimal ECG signal compression

Ranveig Nygaard*, Gerry Melnikov, Aggelos K. Katsaggelos

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


Signal compression is an important problem encountered in many applications. Various techniques have been proposed over the years for addressing the problem. In this paper we present a time domain algorithm based on the coding of line segments which are used to approximate the signal. These segments are fit in a way that is optimal in the rate distortion sense. Although the approach is applicable to any type of signal, we focus, in this paper, on the compression of ElectroCardioGram (ECG) signals. ECG signal compression has traditionally been tackled by heuristic approaches. However, it has been demonstrated that exact optimization algorithms outperform these heuristic approaches by a wide margin with respect to reconstruction error. By formulating the compression problem as a graph theory problem, known optimization theory can be applied in order to yield optimal compression. In this paper we present an algorithm that will guarantee the smallest possible distortion among all methods applying linear interpolation given an upper bound on the number of bits. Compared to many other compression methods, we report superior performance for this method.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Image Processing
Number of pages4
StatePublished - Dec 1 1999
EventInternational Conference on Image Processing (ICIP'99) - Kobe, Jpn
Duration: Oct 24 1999Oct 28 1999


OtherInternational Conference on Image Processing (ICIP'99)
CityKobe, Jpn

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Rate distortion optimal ECG signal compression'. Together they form a unique fingerprint.

Cite this