A function space framework for structural total variation regularization with applications in inverse problems

DOI10.1088/1361-6420/AAB586zbMATH Open1436.65070OpenAlexW2762904187WikidataQ115155115 ScholiaQ115155115MaRDI QIDQ4570992FDOQ4570992

Authors: M. Holler, Kostas Papafitsoros, Michael Hintermüller 

Publication date: 6 July 2018

Published in: Inverse Problems (Search for Journal in Brave)

Abstract: In this work, we introduce a function space setting for a wide class of structural/weighted total variation (TV) regularization methods motivated by their applications in inverse problems. In particular, we consider a regularizer that is the appropriate lower semi-continuous envelope (relaxation) of a suitable total variation type functional initially defined for sufficiently smooth functions. We study examples where this relaxation can be expressed explicitly, and we also provide refinements for weighted total variation for a wide range of weights. Since an integral characterization of the relaxation in function space is, in general, not always available, we show that, for a rather general linear inverse problems setting, instead of the classical Tikhonov regularization problem, one can equivalently solve a saddle-point problem where no a priori knowledge of an explicit formulation of the structural TV functional is needed. In particular, motivated by concrete applications, we deduce corresponding results for linear inverse problems with norm and Poisson log-likelihood data discrepancy terms. Finally, we provide proof-of-concept numerical examples where we solve the saddle-point problem for weighted TV denoising as well as for MR guided PET image reconstruction.

Full work available at URL: https://arxiv.org/abs/1710.01527

Recommendations

• Regularization of linear inverse problems with total generalized variation
• Total variation regularization in measurement and image space for PET reconstruction
• Regularization graphs -- a unified framework for variational regularization of inverse problems
• Optimal selection of the regularization function in a weighted total variation model. I: Modelling and theory
• Analytical aspects of spatially adapted total variation regularisation

zbMATH Keywords

total variationKullback-Leibler divergenceconvex dualitylinear inverse problemspositron emission tomographystructural prior regularization

Mathematics Subject Classification ID

Biomedical imaging and signal processing (92C55) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Integro-partial differential equations (35R09) Numerical solution to inverse problems in abstract spaces (65J22)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A TGV-based framework for variational image decompression, zooming, and reconstruction. II: Numerics
• A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A total variation-based JPEG decompression model
• Analytical aspects of spatially adapted total variation regularisation
• Anisotropic total variation filtering
• Applied functional analysis. Functional analysis, Sobolev spaces and elliptic differential equations
• Continuity of the Radon transform and its inverse on Euclidean space
• Convergence of Best Entropy Estimates
• Density of convex intersections and applications
• EM-TV Methods for Inverse Problems with Poisson Noise
• Fine properties of the subdifferential for a class of one-homogeneous functionals
• Fréchet-Legendre functions and reflexive Banach spaces
• Functional-analytic and numerical issues in splitting methods for total variation-based image reconstruction
• Inverse problems with Poisson data: statistical regularization theory, applications and algorithms
• Inverse problems with structural prior information
• Joint additive Kullback–Leibler residual minimization and regularization for linear inverse problems
• Joint hydrogeophysical inversion: state estimation for seawater intrusion models in 3D
• Joint reconstruction of PET-MRI by exploiting structural similarity
• Joint reconstruction via coupled Bregman iterations with applications to PET-MR imaging
• Lower semicontinuity and relaxation results in BV for integral functionals with BV integrands
• Multicontrast MRI reconstruction with structure-guided total variation
• Nonlinear total variation based noise removal algorithms
• On infimal convolution of TV-type functionals and applications to video and image reconstruction
• On the density of classes of closed convex sets with pointwise constraints in Sobolev spaces
• On the ergodic convergence rates of a first-order primal-dual algorithm
• On the minima of functionals with linear growth
• Optimal selection of the regularization function in a weighted total variation model. I: Modelling and theory
• Optimal selection of the regularization function in a weighted total variation model. II: Algorithm, its analysis and numerical tests
• Regularization of linear inverse problems with total generalized variation
• Structure tensor total variation
• Total Bounded Variation Regularization as a Bilaterally Constrained Optimization Problem
• Total generalized variation
• Vector-Valued Image Processing by Parallel Level Sets
• Weighted TV minimization and applications to vortex density models

Cited In (18)

• Regularization graphs -- a unified framework for variational regularization of inverse problems
• Total variation regularization in measurement and image space for PET reconstruction
• Dualization and Automatic Distributed Parameter Selection of Total Generalized Variation via Bilevel Optimization
• Preface to special issue on joint reconstruction and multi-modality/multi-spectral imaging
• Bilevel Training Schemes in Imaging for Total Variation--Type Functionals with Convex Integrands
• Higher-order total variation approaches and generalisations
• Variable step mollifiers and applications
• A high order PDE-constrained optimization for the image denoising problem
• Coupled regularization with multiple data discrepancies
• On decomposition models in imaging sciences and multi-time Hamilton-Jacobi partial differential equations
• Analysis and automatic parameter selection of a variational model for mixed Gaussian and salt-and-pepper noise removal
• An FFT-based method for computing weighted minimal surfaces in microstructures with applications to the computational homogenization of brittle fracture
• Modern regularization methods for inverse problems
• A Generative Variational Model for Inverse Problems in Imaging
• Representation and reconstruction of covariance operators in linear inverse problems
• Optimal selection of the regularization function in a weighted total variation model. I: Modelling and theory
• Sobolev spaces with non-Muckenhoupt weights, fractional elliptic operators, and applications
• Reduced modelling and optimal control of epidemiological individual‐based models with contact heterogeneity

This page was built for publication: A function space framework for structural total variation regularization with applications in inverse problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4570992)