Share Email Print

Proceedings Paper

Filtered gradient compressive sensing reconstruction algorithm for sparse and structured measurement matrices
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Compressive sensing state-of-the-art proposes random Gaussian and Bernoulli as measurement matrices. Nev- ertheless, often the design of the measurement matrix is subject to physical constraints, and therefore it is frequently not possible that the matrix follows a Gaussian or Bernoulli distribution. Examples of these lim- itations are the structured and sparse matrices of the compressive X-Ray, and compressive spectral imaging systems. A standard algorithm for recovering sparse signals consists in minimizing an objective function that includes a quadratic error term combined with a sparsity-inducing regularization term. This problem can be solved using the iterative algorithms for solving linear inverse problems. This class of methods, which can be viewed as an extension of the classical gradient algorithm, is attractive due to its simplicity. However, current algorithms are slow for getting a high quality image reconstruction because they do not exploit the structured and sparsity characteristics of the compressive measurement matrices. This paper proposes the development of a gradient-based algorithm for compressive sensing reconstruction by including a filtering step that yields improved quality using less iterations. This algorithm modifies the iterative solution such that it forces to converge to a filtered version of the residual AT y, where y is the measurement vector and A is the compressive measurement matrix. We show that the algorithm including the filtering step converges faster than the unfiltered version. We design various filters that are motivated by the structure of AT y. Extensive simulation results using various sparse and structured matrices highlight the relative performance gain over the existing iterative process.

Paper Details

Date Published: 4 May 2016
PDF: 6 pages
Proc. SPIE 9857, Compressive Sensing V: From Diverse Modalities to Big Data Analytics, 98570F (4 May 2016); doi: 10.1117/12.2224276
Show Author Affiliations
Yuri H. Mejia, Univ. Industrial de Santander (Colombia)
Henry Arguello, Univ. Industrial de Santander (Colombia)

Published in SPIE Proceedings Vol. 9857:
Compressive Sensing V: From Diverse Modalities to Big Data Analytics
Fauzia Ahmad, Editor(s)

© SPIE. Terms of Use
Back to Top