Error bounds for finite-difference methods for rudin-osher-fatemi image smoothing

SIAM Journal on Numerical Analysis

Volumn 49, Issue 2, 2011, Pages 845-868

  Wang, Jingyue ^a   Lucier, Bradley J ^b  

^a UNIVERSITY OF GEORGIA   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Error bounds; Finite difference methods; Total variation; Variational methods

Indexed keywords

ERROR BOUND; FINITE DIFFERENCE APPROXIMATIONS; FRACTAL STRUCTURES; IMAGE SMOOTHING; TOTAL VARIATION; VARIATIONAL METHODS;

ERROR ANALYSIS;

NUMERICAL METHODS;

EID: 79957491177     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/090769594     Document Type: Article

References (14)

1. C. Bouman and K. Sauer, Bayesian estimation of transmission tomograms using segmentation based optimization, IEEE Trans. Nuclear Science, 39 (1992), pp. 1144-1152. (Pubitemid 23608372)
2. J. L. Carter, Dual Methods for Total Variation-Based Image Restoration, Ph.D. Thesis, 2001, University of California, Los Angeles, Los Angeles, CA.
3. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
4. A. Chambolle, R. A. DeVore, N.-Y. Lee, and B. J. Lucier, Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage, IEEE Trans. Image Process., 7 (1998), pp. 319-335. (Pubitemid 128745350)
5. A. Chambolle, S. E. Levine, and B. J. Lucier, An upwind finite-difference method for total variation-based image smoothing, SIAM J. Imaging Sci., 4 (2011), pp. 277-299.
6. T. F. Chan, G. H. Golub, and P. Mulet, A nonlinear primal-dual method for total variationbased image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
7. R. A. DeVore, B. Jawerth, and B. J. Lucier, Image compression through wavelet transform coding, IEEE Trans. Inform. Theory, 38 (1992), pp. 719-746.
8. R. A. DeVore and G. G. Lorentz, Constructive Approximation, Springer-Verlag, Berlin, 1993.
9. L. C. Evans and R. F. Gariepy, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, FL, 1992.
10. X. Feng, M. von Oehsen, and A. Prohl, Rate of convergence of regularization procedures and finite element approximations for the total variation flow, Numer. Math., 100 (2005), pp. 441-456. (Pubitemid 41227426)
11. M.-J. Lai, B. Lucier, and J. Wang, The convergence of a central-difference discretization of Rudin-Osher-Fatemi model for image denoising, in Scale Space and Variational Methods in Computer Vision, X.-C. Tai et al., eds., Lecture Notes in Comput. Sci. 5567, SpringerVerlag, Berlin, Heidelberg, 2009, pp. 514-526.
12. S. Osher and J. A. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
13. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D., 60 (1992), pp. 259-268.
14. J. Wang, Error Bounds for Numerical Methods for the ROF Image Smoothing Model, Ph.D. Thesis, 2008, Purdue University, West Lafayette, IN.