Compressed sensing by collaborative reconstruction on overcomplete dictionary

Abstract

In this paper, we propose a novel collaborative compressed sensing (CS) reconstruction method for natural images. The method is designed to enhance the accuracy and stability when recovering the sparse representations of image blocks on an overcomplete dictionary from the random measurements by introducing nonlocal self-similarity information. The main idea of collaborative reconstruction is to reconstruct an image block by the collaboration of a group of other blocks sharing similar structures to it, therefore more information is made use for individual blocks than their own measurements. The proposed reconstruction method is composed of two collaborative processes which are derived from two nonlocal self-similarity models: the jointly sparse model and the autoregressive model. By the experimental results, the method is shown to outperform the reconstruction methods without collaborations.