Total Generalized Variation for Piecewise Constant Functions with Applications in Imaging

06/24/2022
by   Lukas Baumgartner, et al.
0

We propose a novel discrete concept for the total generalized variation (TGV), which has originally been derived to reduce the staircasing effect in classical total variation (TV) regularization, in image denoising problems. We describe discrete, second-order TGV for piecewise constant functions on triangular meshes, thus allowing the TGV functional to be applied to more general data structures than pixel images, and in particular in the context of finite element discretizations. Particular attention is given to the description of the kernel of the TGV functional, which, in the continuous setting, consists of linear polynomials. We discuss how to take advantage of this kernel structure using piecewise constant functions on triangular meshes. Numerical experiments include denoising and inpainting problems for images defined on non-standard grids, including data from a 3D scanner.

READ FULL TEXT

page 15

page 20

page 22

page 23

page 25

research
01/22/2020

Lowest-degree polynomial de Rham complex on general quadrilateral grids

This paper devotes to the construction of finite elements on grids that ...
research
07/07/2023

Exact recovery of the support of piecewise constant images via total variation regularization

This work is concerned with the recovery of piecewise constant images fr...
research
09/19/2019

Non-smooth variational regularization for processing manifold-valued data

Many methods for processing scalar and vector valued images, volumes and...
research
02/04/2019

New Risk Bounds for 2D Total Variation Denoising

2D Total Variation Denoising (TVD) is a widely used technique for image ...
research
09/23/2022

A Second-Order TGV Discretization with Some Invariance Properties

In this work, we propose a new discretization for second-order total gen...
research
08/20/2019

Discrete Total Variation of the Normal Vector Field as Shape Prior with Applications in Geometric Inverse Problems

An analogue of the total variation prior for the normal vector field alo...
research
01/07/2019

Graph- and finite element-based total variation models for the inverse problem in diffuse optical tomography

Total variation (TV) is a powerful regularization method that has been w...

Please sign up or login with your details

Forgot password? Click here to reset