Optimized frame design for a matching pursuit based compression scheme

A technique for designing frames to use with vector selection algorithms, for example Matching Pursuits (MP), is presented along with a novel compression scheme using these optimized frames. The frame design algorithm is iterative and requires a training set. We apply the frame design algorithm and the complete multi-frame compression scheme to electrocardiogram (ECG) signals. Complete coding experiments using the optimized frames in the novel compression scheme are compared with coding experiments from transform based compression schemes like the Discrete Cosine Transform (DCT) with run-length entropy coding. The experiments demonstrate improved rate-distortion performance for the multi-frame compression scheme compared to DCT at low bit-rates.