SIAM JOURNAL ON IMAGING SCIENCES