Frame based signal compression using method of optimal directions (MOD)

Author

Engan, Kjersti ; Aase, Sven Ole ; Husøy, John Håkon

Author_Institution

Dept. of Electr & Comput. Eng., Stavanger, Norway

Volume

4

fYear

1999

fDate

36342

Firstpage

1

Abstract

The method of optimal directions (MOD) is an iterative method for designing frames for sparse representation purposes using a training set. In this paper we use frames designed by MOD in a multiframe compression (MFC) scheme. Both the MOD and the MFC need a vector selection algorithm, and orthogonal matching pursuit (OMP) is used in this paper. In the MFC scheme several different frames are used, each optimized for a fixed number of selected frame vectors in each approximation. We apply the MOD and the MFC scheme to ECG signals, and do experiments with both fixed size and variable size on the different frames used in the MFC scheme. Compared to traditional transform based compression, the experiments demonstrate improved rate-distortion performance by 1-4 dB, and that variable sized frames perform better than fixed sized frames

Keywords

data compression; electrocardiography; iterative methods; medical signal processing; rate distortion theory; ECG signals; fixed size; frame based signal compression; iterative method; multiframe compression; optimal directions; orthogonal matching pursuit; rate-distortion performance; sparse representation; training set; variable size; vector selection algorithm; Design methodology; Iterative algorithms; Iterative methods; Karhunen-Loeve transforms; Matching pursuit algorithms; Pursuit algorithms; Signal processing; Signal resolution; Statistics; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on

Conference_Location

Orlando, FL

Print_ISBN

0-7803-5471-0

Type

conf

DOI

10.1109/ISCAS.1999.779928

Filename

779928