Efficient Deterministic Compressed Sensing for Images with Chirps and Reed-Muller Codes

Authors:
Kangyu Ni;Somantika Datta;Prasun Mahanti;Svetlana Roudenko;Douglas Cochran
Affiliations:
kangyu.ni@gmail.com;sdatta@uidaho.edu;prasun.mahanti@gmail.com and cochran@asu.edu;roudenko@gwu.edu;-
Venue:
SIAM Journal on Imaging Sciences
Year:
2011

Citing 11
Cited 0

LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares

ACM Transactions on Mathematical Software (TOMS)
Deterministic constructions of compressed sensing matrices

Journal of Complexity
Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence

SIAM Journal on Optimization
Probing the Pareto Frontier for Basis Pursuit Solutions

SIAM Journal on Scientific Computing
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

SIAM Journal on Imaging Sciences
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

SIAM Journal on Imaging Sciences
Discrete chirp-Fourier transform and its application to chirp rateestimation

IEEE Transactions on Signal Processing
Data compression and harmonic analysis

IEEE Transactions on Information Theory
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

IEEE Transactions on Information Theory
Compressed sensing

IEEE Transactions on Information Theory
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

A recent approach to compressed sensing using deterministic sensing matrices formed from discrete frequency-modulated chirps or from Reed-Muller codes is extended to support efficient deterministic reconstruction of signals that are much less sparse than envisioned in the original work. In particular, this allows the application of this approach in imaging. The reconstruction algorithm developed for images incorporates several new elements to improve computational complexity and reconstruction fidelity in this application regime.