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

DOI10.1137/090769594zbMath1339.94013OpenAlexW1976688370MaRDI QIDQ3091827

Jingyue Wang, Bradley J. Lucier

Publication date: 14 September 2011

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090769594

zbMATH Keywords

total variationerror boundsvariational methodsfinite-difference methods

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (22)

Some remarks on the staircasing phenomenon in total variation-based image denoising ⋮ Singular solutions, graded meshes,and adaptivity for total-variation regularized minimization problems ⋮ Stability and experimental comparison of prototypical iterative schemes for total variation regularized problems ⋮ Approximation Schemes for Materials with Discontinuities ⋮ A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems ⋮ Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs ⋮ Crouzeix-Raviart approximation of the total variation on simplicial meshes ⋮ A posteriori error control for the binary Mumford-Shah model ⋮ An accelerated primal-dual iterative scheme for the L ² -TV regularized model of linear inverse problems ⋮ Higher-order total variation approaches and generalisations ⋮ Approximating the total variation with finite differences or finite elements ⋮ Adaptive level set evolution starting with a constant function ⋮ Error control and adaptivity for a variational model problem defined on functions of bounded variation ⋮ Sparse Wavelet Representations of Spatially Varying Blurring Operators ⋮ Identifying source term in the subdiffusion equation with L ²-TV regularization ^* ⋮ A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations ⋮ Finite-dimensional approximation of convex regularization via hexagonal pixel grids ⋮ Solving Large-Scale Optimization Problems with a Convergence Rate Independent of Grid Size ⋮ A total variation diminishing interpolation operator and applications ⋮ A proximal-gradient algorithm for crystal surface evolution ⋮ Learning Consistent Discretizations of the Total Variation ⋮ Error estimates for total-variation regularized minimization problems with singular dual solutions

This page was built for publication: Error Bounds for Finite-Difference Methods for Rudin–Osher–Fatemi Image Smoothing