Total roto-translational variation - Archive ouverte HAL
Article Dans Une Revue Numerische Mathematik Année : 2019

Total roto-translational variation

Résumé

We consider curvature depending variational models for image regularization, such as Euler's elastica. These models are known to provide strong priors for the continuity of edges and hence have important applications in shape-and image processing. We consider a lifted convex representation of these models in the roto-translation space: In this space, curvature depending variational energies are represented by means of a convex functional defined on divergence free vector fields. The line energies are then easily extended to any scalar function. It yields a natural generalization of the total variation to the roto-translation space. As our main result, we show that the proposed convex representation is tight for characteristic functions of smooth shapes. We also discuss cases where this representation fails. For numerical solution, we propose a staggered grid discretization based on an averaged Raviart-Thomas finite elements approximation. This discretization is consistent, up to minor details, with the underlying continuous model. The resulting non-smooth convex optimization problem is solved using a first-order primal-dual algorithm. We illustrate the results of our numerical algorithm on various problems from shape-and image processing.
Fichier principal
Vignette du fichier
rototv4.pdf (2.26 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01831614 , version 1 (06-07-2018)
hal-01831614 , version 2 (18-06-2019)

Identifiants

Citer

Antonin Chambolle, Thomas Pock. Total roto-translational variation. Numerische Mathematik, 2019, 142 (3), pp.611-666. ⟨10.1007/s00211-019-01026-w⟩. ⟨hal-01831614v2⟩
110 Consultations
93 Téléchargements

Altmetric

Partager

More