Compressive Image Reconstruction in Reduced Union of Subspaces

Computer Graphics Forum (In Proceedings of Eurographics 2015), Volume 34, page 33--44 - May 2015
Download the publication : main.pdf [40.9Mo]  
We present a new compressed sensing framework for reconstruction of incomplete and possibly noisy images and their higher dimensional variants, e.g. animations and light-fields. The algorithm relies on a learning-based basis representation. We train an ensemble of intrinsically two-dimensional (2D) dictionaries that operate locally on a set of 2D patches extracted from the input data. We show that one can convert the problem of 2D sparse signal recovery to an equivalent 1D form, enabling us to utilize a large family of sparse solvers. The proposed framework represents the input signals in a reduced union of subspaces model, while allowing sparsity in each subspace. Such a model leads to a much more sparse representation than widely used methods such as K-SVD. To evaluate our method, we apply it to three different scenarios where the signal dimensionality varies from 2D (images) to 3D (animations) and 4D (light-fields).

Images and movies


See also

Download the code and the data of the project.

BibTex references

  author       = "Miandji, Ehsan and Kronander, Joel and Unger, Jonas",
  title        = "Compressive Image Reconstruction in Reduced Union of Subspaces",
  booktitle    = "Computer Graphics Forum (In Proceedings of Eurographics 2015)",
  volume       = "34",
  pages        = "33--44",
  month        = "May",
  year         = "2015",
  publisher    = "The Eurographs Association",
  organization = "Eurographics"

Author publication list