ECG compression using signal dependent frames and matching pursuit

This paper describes a general design method for signal dependent frames, or over-complete dictionaries. The design method is developed for block-oriented frames, overlapping frames, and constrained frames, which can be regarded as extensions of, respectively, block-oriented transforms, filter banks, and general filter banks like wavelets. The frames are optimized for sparse representation of a signal class. Using the designed frames and a matching pursuit algorithm it is shown that superior, compared to other methods, sparse representations are achieved for an electrocardiogram signal. It is also demonstrated that compression based on these sparse representations gives excellent performance at low bit rates.