Bibliographic Metadata

An adaptive finite element method in L2-TV-based image denoising
AuthorHintermüller, Michael In der Gemeinsamen Normdatei der DNB nachschlagen ; Rincon-Camacho, M. Monserrat
Published in
Inverse Problems and Imaging (IPI), 2014, Vol. 8, Issue 3, page 685-711
PublishedAmerican Institute of Mathematical Sciences (AIMS), 2014
Accepted version
Document typeJournal Article
Keywords (EN)A posteriori error estimation / elliptic variational inequality of the second kind / adaptive finite elements / total variation / primal-dual method / semismooth Newton method
Project-/ReportnumberSFB-Report 2010-029
URNurn:nbn:at:at-ubg:3-3681 Persistent Identifier (URN)
 The work is publicly available
An adaptive finite element method in L2-TV-based image denoising [3.31 mb]
Abstract (English)

The first order optimality system of a total variation regularization based variational model with L2-data-fitting in image denoising (L2-TV problem) can be expressed as an elliptic variational inequality of the second kind. For a finite element discretization of the variational inequality problem, an a posteriori error residual based error estimator is derived and its reliability and (partial) efficiency are established. The results are applied to solve the L2-TV problem by means of the adaptive finite element method. The adaptive mesh refinement relies on the newly derived a posteriori error estimator and on an additional heuristic providing a local variance estimator to cope with noisy data. The numerical solution of the discrete problem on each level of refinement is obtained by a superlinearly convergent algorithm based on Fenchel-duality and inexact semismooth Newton techniques and which is stable with respect to noise in the data. Numerical results justifying the advantage of adaptive finite elements solutions are presented.

The PDF-Document has been downloaded 35 times.