Discrete Total Variation: New Definition and Minimization

Laurent Condat (1)

1 GIPSA-AGPIG - GIPSA - Architecture, Géométrie, Perception, Images, Gestes

We propose a new definition for the gradient field of a discrete image, defined on a twice finer grid. The differentiation process from the image to its gradient field is viewed as the inverse operation of linear integration, and the proposed mapping is nonlinear. Then, we define the total variation of an image as the l1 norm of its gradient field amplitude. This new definition of the total variation yields sharp edges and has better isotropy than the classical definition.

Mots clés: total variation; variational image processing; coarea formula; finite-difference schemes

Domaines: Traitement du signal et de l'image [eess.SP]

Laurent Condat. Discrete Total Variation: New Definition and Minimization. SIAM Journal on Imaging Sciences, 2017, 10 (3), pp.1258-1290. ⟨10.1137/16M1075247⟩. ⟨hal-01309685v3⟩