Higher-order total variation approaches and generalisations

K Bredies, M Holler - Inverse Problems, 2020 - iopscience.iop.org
Over the last decades, the total variation (TV) has evolved to be one of the most broadly-
used regularisation functionals for inverse problems, in particular for imaging applications …

Rudin-Osher-Fatemi total variation denoising using split Bregman

P Getreuer - Image Processing On Line, 2012 - ipol.im
Denoising is the problem of removing noise from an image. The most commonly studied
case is with additive white Gaussian noise (AWGN), where the observed noisy image f is …

Solving large-scale optimization problems with a convergence rate independent of grid size

M Jacobs, F Léger, W Li, S Osher - SIAM Journal on Numerical Analysis, 2019 - SIAM
We present a primal-dual method to solve L^1-type nonsmooth optimization problems
independently of the grid size. We apply these results to two important problems: the Rudin …

Learning consistent discretizations of the total variation

A Chambolle, T Pock - SIAM Journal on Imaging Sciences, 2021 - SIAM
In this work, we study a general framework of discrete approximations of the total variation
for image reconstruction problems. The framework, for which we can show consistency in …

Total variation minimization with finite elements: convergence and iterative solution

S Bartels - SIAM Journal on Numerical Analysis, 2012 - SIAM
The numerical solution of a convex minimization problem involving the nonsmooth total
variation norm is analyzed. Consistent finite element discretizations that avoid …

An upwind finite-difference method for total variation–based image smoothing

A Chambolle, SE Levine, BJ Lucier - SIAM Journal on Imaging Sciences, 2011 - SIAM
In this paper we study finite-difference approximations to the variational problem using the
bounded variation (BV) smoothness penalty that was introduced in an image smoothing …

Approximating the total variation with finite differences or finite elements

A Chambolle, T Pock - Handbook of Numerical Analysis, 2021 - Elsevier
We present and compare various types of discretizations which have been proposed to
approximate the total variation (mostly, of a gray-level image in two dimensions). We discuss …

Some remarks on the staircasing phenomenon in total variation-based image denoising

K Jalalzai - Journal of Mathematical Imaging and Vision, 2016 - Springer
This paper deals with the so-called staircasing phenomenon, which frequently arises in total
variation-based denoising models in image analysis. We prove in particular that staircasing …

Crouzeix–Raviart approximation of the total variation on simplicial meshes

A Chambolle, T Pock - Journal of Mathematical Imaging and Vision, 2020 - Springer
We propose an adaptive implementation of a Crouzeix–Raviart-based discretization of the
total variation, which has the property of approximating from below the total variation, with …

Error estimates for finite differences approximations of the total variation

C Caillaud, A Chambolle - IMA Journal of Numerical Analysis, 2023 - academic.oup.com
We present a convergence rate analysis of the Rudin–Osher–Fatemi (ROF) denoising
problem for two different discretizations of the total variation. The first is the standard …