Abstract
We study the connection between minimizers of the discrete and the continuous Rudin-Osher-Fatemi models. We use a central-difference total variation term in the discrete ROF model and treat the discrete input data as a projection of the continuous input data into the discrete space. We employ a method developed in [13] with slight adaption to the setting of the central-difference total variation ROF model. We obtain an error bound between the discrete and the continuous minimizer in L 2 norm under the assumption that the continuous input data are in W 1, 2.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Acar, R., Vogel, C.R.: Analysis of bounded variation penalty methods for ill-posed problems. Inverse Problems 10, 1217–1229 (1994)
Carter, J.L.: Dual Methods for Total Variation-Based Image Restoration, Ph.D. thesis, U.C.L.A (2001)
Chambolle, A.: An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision 20(1-2), 89–97 (2004)
Chambolle, A., Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167–188 (1997)
Chambolle, A., Levine, S., Lucier, B.: ROF image smoothing: some computational comments, draft (2008)
Chan, T.F., Golub, G.H., Mulet, P.: A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput. 20(6), 1964–1977 (1999)
Dal Maso, G.: An Introduction to Γ-Convergence. Birkhauser, Boston (1993)
DeVore, R., Lorentz, G.: Constructive Approximation. Springer, Heidelberg (1993)
Evans, L., Gariepy, R.: Measure theory and fine properties of functions. CRC Press, Boca Raton (1992)
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Lions, P.-L., Osher, S.J., Rudin, L.: Denoising and deblurring using constrained nonlinear partial differential equations, Tech. Rep., Cognitech Inc., Santa Monica, CA, submit to SINUM
Wang, J., Lucier, B.: Error bounds for numerical methods for the ROF image smoothing model (2008) (in preparation)
Wang, J.: Error Bounds for Numerical Methods for the ROF Image Smoothing Model, Ph.D. thesis, Purdue (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, MJ., Lucier, B., Wang, J. (2009). The Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising. In: Tai, XC., Mørken, K., Lysaker, M., Lie, KA. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2009. Lecture Notes in Computer Science, vol 5567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02256-2_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-02256-2_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02255-5
Online ISBN: 978-3-642-02256-2
eBook Packages: Computer ScienceComputer Science (R0)