Abstract:We introduce discretizations of infinite-dimensional optimization problems with total variation regularization and integrality constraints on the optimization variables. We advance the discretization of the dual formulation of the total variation term with Raviart--Thomas functions which is known from literature for certain convex problems. Since we have an integrality constraint, the previous analysis from Caillaud and Chambolle [10] does not hold anymore. Even weaker $\Gamma$-convergence results do not hold anymore because the recovery sequences generally need to attain non-integer values to recover the total variation of the limit function. We solve this issue by introducing a discretization of the input functions on an embedded, finer mesh. A superlinear coupling of the mesh sizes implies an averaging on the coarser mesh of the Raviart--Thomas ansatz, which enables to recover the total variation of integer-valued limit functions with integer-valued discretized input functions. Moreover, we are able to estimate the discretized total variation of the recovery sequence by the total variation of its limit and an error depending on the mesh size ratio. For the discretized optimization problems, we additionally add a constraint that vanishes in the limit and enforces compactness of the sequence of minimizers, which yields their convergence to a minimizer of the original problem. This constraint contains a degree of freedom whose admissible range is determined. Its choice may have a strong impact on the solutions in practice as we demonstrate with an example from imaging.

Invariant $\varphi$-Minimal Sets and Total Variation Denoising on Graphs

Discrete Total Variation Model with Gradient Fidelity Term for Image Restoration

Signal Inpainting On Graphs Via Total Variation Minimization

Geometric properties of solutions to the total variation denoising problem

Varilets: Additive Decomposition, Topological Total Variation, and Filtering of Scalar Fields

Boundedness and unboundedness in total variation regularization

Unrolling of Deep Graph Total Variation for Image Denoising

A variational approach to nonlocal image restoration flows

Total Generalized Variation for Piecewise Constant Functions on Triangular Meshes with Applications in Imaging

Adaptive Rates for Total Variation Image Denoising

Learned Discretization Schemes for the Second-Order Total Generalized Variation

A linearly convergent first-order algorithm for total variation minimisation in image processing

Discretization of Total Variation in Optimization with Integrality Constraints

A universal variational framework for sparsity-based image inpainting

Dyadic partition-based training schemes for TV/TGV denoising

Mesh Denoising and Inpainting using the Total Variation of the Normal and a Shape Newton Approach

Constrained tensorial total variation problem based on an alternating conditional gradient algorithm

Wasserstein total variation filtering

An Alternative Variational Framework for Image Denoising

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

A Total Variation Model Based on the Strictly Convex Modification for Image Denoising