The Natural Vectorial Total Variation Which Arises from Geometric Measure Theory
Authors:
- Bastian GoldlueckeBGBastian Goldluecke
- Evgeny StrekalovskiyESEvgeny Strekalovskiy
- Daniel CremersDCDaniel Cremers
- 1 January 2012
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 5 (2) , 537-563
Abstract
Several ways to generalize scalar total variation to vector-valued functions have been proposed in the past. In this paper, we give a detailed analysis of a variant we denote by $\text{TV}_J$, which has not been previously explored as a regularizer. The contributions of the manuscript are twofold: on the theoretical side, we show that $\text{TV}_J$ can be derived from the generalized Jacobians from geometric measure theory. Thus, within the context of this theory, $\text{TV}_J$ is the most natural form of a vectorial total variation. As an important feature, we derive how $\text{TV}_J$ can be written as the support functional of a convex set in $\mathcal{L}^2$. This property allows us to employ fast and stable minimization algorithms to solve inverse problems. The analysis also shows that in contrast to other total variation regularizers for color images, the proposed one penalizes across a common edge direction for all channels, which is a major theoretical advantage. Our practical contribution consist of an extensive experimental section, where we compare the performance of a number of provable convergent algorithms for inverse problems with our proposed regularizer. In particular, we show in experiments for denoising, deblurring, superresolution, and inpainting that its use leads to a significantly better restoration of color images, both visually and quantitatively. Source code for all algorithms employed in the experiments is provided online.
Keywords
This publication has 34 references indexed in Scilit:
- A First-Order Primal-Dual Algorithm for Convex Problems with Applications to ImagingJournal of Mathematical Imaging and Vision, 2010
- Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring ProblemsIEEE Transactions on Image Processing, 2009
- Some First-Order Algorithms for Total Variation Based Image RestorationJournal of Mathematical Imaging and Vision, 2009
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse ProblemsSIAM Journal on Imaging Sciences, 2009
- Fast dual minimization of the vectorial total variation norm and applications to color image processingInverse Problems and Imaging, 2008
- Algorithms for Finding Global Minimizers of Image Segmentation and Denoising ModelsSIAM Journal on Applied Mathematics, 2006
- Image Sharpening by Flows Based on Triple Well PotentialsJournal of Mathematical Imaging and Vision, 2004
- Color TV: total variation methods for restoration of vector-valued imagesIEEE Transactions on Image Processing, 1998
- Image recovery via total variation minimization and related problemsNumerische Mathematik, 1997
- Duality methods for solving variational inequalitiesComputers & Mathematics with Applications, 1981