Error Bounds for Finite-Difference Methods for Rudin-Osher-Fatemi Image Smoothing

摘要

We bound the difference between the solution to the continuous Rudin- Osher-Fatemi 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.