SIAM Journal on Imaging Sciences