Rate distortion optimal signal compression using second order polynomial approximation

R. Nygaard*, A. K. Katsaggelos

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


In this paper we present a time domain signal compression 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. The approach is applicable to many types of signals, but in this paper we focus on the compression of ElectroCardioGram (ECG) signals. As opposed to traditional time-domain algorithms, where heuristics are used to extract representative signal samples from the original signal, an optimization algorithm is formulated in [1, 2, 3] for sample selection using graph theory, with linear interpolation applied to the reconstruction of the signal. In this paper the algorithm in [1, 2, 3] is generalized by using second order polynomial interpolation for the reconstruction of the signal from the extracted signal samples. The polynomials are fitted in a way that guarantees minimum reconstruction error given an upper bound on the number of bits. The method achieves good performance compared both to the case where linear interpolation is used in reconstruction of the signal and to other state-of-the-art ECG coders.

Original languageEnglish (US)
Pages (from-to)2617-2620
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
StatePublished - Sep 26 2001
Event2001 IEEE Interntional Conference on Acoustics, Speech, and Signal Processing - Salt Lake, UT, United States
Duration: May 7 2001May 11 2001

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Rate distortion optimal signal compression using second order polynomial approximation'. Together they form a unique fingerprint.

Cite this