Error Bounds for Finite-Difference Methods for Rudin–Osher–Fatemi Image Smoothing
Jingyue Wang, Bradley J. Lucier · SIAM Journal on Numerical Analysis · 2011
We bound the difference between the solution to the continuous Rudin–Osher–Fatemi (ROF) image smoothing model and the solutions to various finite-difference approximations to this model. These bounds apply to “typical” images, i.e., images with edges or with fractal structure. These are the first bounds on the error in numerical methods for ROF smoothing.