l1 Compression of Image Sequences Using the Structural Similarity Index Measure

We consider lossy compression of image sequences using lscr₁ compression with over complete dictionaries. As a fidelity measure for the reconstruction quality, we incorporate the proposed structural similarity index measure, and we show that this leads to problem formulations that are very similar to conventional lscr₁ compression algorithms. In addition, we develop efficient large-scale algorithms used for joint encoding of multiple image frames.