Exact reconstruction and reconstruction from noisy data with anisotropic total variation

DOI10.1137/22M1508571arXiv2207.04757OpenAlexW4396586239MaRDI QIDQ6404589FDOQ6404589

Authors: M. Holler, Benedikt Wirth 

Publication date: 11 July 2022

Abstract: It is well-known that point sources with sufficient mutual distance can be reconstructed exactly from finitely many Fourier measurements by solving a convex optimization problem with Tikhonov-regularization (this property is sometimes termed superresolution). In case of noisy measurements one can bound the reconstruction error in unbalanced Wasserstein distances or weak Sobolev-type norms. A natural question is to what other settings the phenomenon of superresolution extends. We here keep the same measurement operator, but replace the regularizer to anisotropic total variation, which is particularly suitable for regularizing piecewise constant images with horizontal and vertical edges. Under sufficient mutual distance between the horizontal and vertical edges we prove exact reconstruction results and $L^1$ error bounds in terms of the measurement noise.

Full work available at URL: https://doi.org/10.1137/22m1508571

Recommendations

• Exact recovery of the support of piecewise constant images via total variation regularization
• Super-resolution from noisy data
• Towards a Mathematical Theory of Super‐resolution
• Super-resolution by means of Beurling minimal extrapolation
• Super-resolution of point sources via convex programming

Mathematics Subject Classification ID

Existence of optimal solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49J30) Sensitivity, stability, well-posedness (49K40) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Cited In (1)

• Exact recovery of the support of piecewise constant images via total variation regularization

This page was built for publication: Exact reconstruction and reconstruction from noisy data with anisotropic total variation

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