Compressive Image Reconstruction in Reduced Union of Subspaces

Loading...
Thumbnail Image
Date
2015
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
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). We show that our method outperforms state-of-the-art algorithms in computer graphics and image processing literature.
Description

        
@article{
10.1111:cgf.12539
, journal = {Computer Graphics Forum}, title = {{
Compressive Image Reconstruction in Reduced Union of Subspaces
}}, author = {
Miandji, Ehsan
and
Kronander, Joel
and
Unger, Jonas
}, year = {
2015
}, publisher = {
The Eurographics Association and John Wiley & Sons Ltd.
}, DOI = {
10.1111/cgf.12539
} }
Citation