Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

Image Reconstruction from Incomplete Data

Image Reconstruction from Incomplete Data

image reconstruction from incomplete data

0

Signal reconstruction from Fourier transform sign information

Greedy signal recovery and uncertainty principles

This paper seeks to bridge the two major algorithmic approaches to sparse signal recovery from an incomplete set of linear measurements – L1-minimization methods and iterative methods (Matching Pursuits). We find a simple regularized version of the Orthogonal Matching Pursuit (ROMP) which has advantages of both approaches: the speed and transparency of OMP and the strong uniform guarantees of t...