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

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

Michael Hintermüller, Kostas Papafitsoros, M. Holler

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

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

Cited In (14)

• Dualization and Automatic Distributed Parameter Selection of Total Generalized Variation via Bilevel Optimization
• On Decomposition Models in Imaging Sciences and Multi-time Hamilton--Jacobi Partial Differential Equations
• 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
• Sobolev Spaces with Non-Muckenhoupt Weights, Fractional Elliptic Operators, and Applications
• 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
• 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)