Denoising of image gradients and total generalized variation denoising

TL;DR

This paper enhances total variation denoising by incorporating gradient estimates, connects it to total generalized variation, and develops a parameter-free, efficient variational denoising method with strong numerical results.

Contribution

It introduces a new gradient-based model for TV denoising, links it to TGV, and proposes a parameter-free variational approach with advanced numerical solution techniques.

Findings

Improved image reconstruction quality with gradient estimates.

Preconditioning accelerates convergence significantly.

The proposed method performs well in numerical experiments.

Abstract

We revisit total variation denoising and study an augmented model where we assume that an estimate of the image gradient is available. We show that this increases the image reconstruction quality and derive that the resulting model resembles the total generalized variation denoising method, thus providing a new motivation for this model. Further, we propose to use a constraint denoising model and develop a variational denoising model that is basically parameter free, i.e. all model parameters are estimated directly from the noisy image. Moreover, we use Chambolle-Pock's primal dual method as well as the Douglas-Rachford method for the new models. For the latter one has to solve large discretizations of partial differential equations. We propose to do this in an inexact manner using the preconditioned conjugate gradients method and derive preconditioners for this. Numerical experiments show that the resulting method has good denoising properties and also that preconditioning does increase convergence speed significantly. Finally we analyze the duality gap of different formulations of the TGV denoising problem and derive a simple stopping criterion.