Iterative Alpha Expansion for estimating gradient-sparse signals from linear measurements

Sheng Xu, Zhou Fan

We consider estimating a piecewise-constant image, or a gradient-sparse signal on a general graph, from noisy linear measurements. We propose and study an iterative algorithm to mi…