Structured low-rank recovery of piecewise constant signals with performance guarantees

Greg Ongie, Sampurna Biswas, Mathews Jacob

We derive theoretical guarantees for the exact recovery of piecewise constant two-dimensional images from a minimal number of non-uniform Fourier samples using a convex matrix comp…