Towards off-the-grid algorithms for total variation regularized inverse problems

DOI10.1007/978-3-030-75549-2_44MaRDI QIDQ826229zbMATH OpenFDO

Authors Vincent Duval, Romain Petit, Yohann De Castro

Publication date 20 December 2021

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

zbMATH Keywords

total variationinverse problemsoff-the-grid imaging

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed mesh, our approach exploits the structure of the solutions and consists in iteratively constructing a linear combination of indicator functions of simple polygons.

Recommendations

• Towards off-the-grid algorithms for total variation regularized inverse problems
• A new iteratively total variational regularization for nonlinear inverse problems
• Randomized algorithms for large-scale inverse problems with general Tikhonov regularizations
• Regularization of linear inverse problems with total generalized variation
• On approximation in total variation penalization for image reconstruction and inverse problems
• scientific article; zbMATH DE number 1341939
• Iterative total variation schemes for nonlinear inverse problems
• On the acceleration of optimal regularization algorithms for linear ill-posed inverse problems
• Regularized total least squares approach for nonconvolutional linear inverse problems
• On the total-variation convergence of regularizing algorithms for ill-posed problems

Cites work

• An introduction to the Cheeger problem,
• Approximation of maximal Cheeger sets by projection
• Connected components of sets of finite perimeter and applications to image processing
• Evolution of characteristic functions of convex sets in the plane by the minimizing total variation flow
• Functions with generalized gradient and generalized surfaces
• Inverse problems in spaces of measures
• Isoperimetric Inequalities in Mathematical Physics. (AM-27)
• Nonlinear total variation based noise removal algorithms
• On representer theorems and convex regularization
• Sets of finite perimeter and geometric variational problems. An introduction to geometric measure theory
• Sparsity of solutions for variational inverse problems with finite-dimensional data
• The alternating descent conditional gradient method for sparse inverse problems
• The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy
• Towards a Mathematical Theory of Super‐resolution

Cited in

(4)

• Structured iterative hard thresholding with on- and off-grid applications
• An algorithm for total variation regularization in high-dimensional linear problems
• Off-the-Grid Curve Reconstruction through Divergence Regularization: An Extreme Point Result
• Dynamical programming for off-the-grid dynamic inverse problems

This page was built for publication: Towards off-the-grid algorithms for total variation regularized inverse problems

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