Iterative thresholding meets free-discontinuity problems

DOI10.1007/s10208-010-9071-3zbMath1202.65070arXiv0901.2605OpenAlexW2031407697MaRDI QIDQ707746

Massimo Fornasier, Rachel Ward

Publication date: 8 October 2010

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Constrained optimizationInverse problemsConvergence analysis\(\Gamma\) - approximating discrete functionalEnergy functionalFree-discontinuity problemsIterative thresholdingStability of equilibria

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Convex functions and convex programs in convex geometry (52A41) Numerical methods for wavelets (65T60) Numerical solution to inverse problems in abstract spaces (65J22)

Related Items

Relationship between the optimal solutions of least squares regularized with \(\ell_{0}\)-norm and constrained by \(k\)-sparsity ⋮ Mumford-Shah and Potts regularization for manifold-valued data ⋮ An algorithmic framework for Mumford–Shah regularization of inverse problems in imaging ⋮ Mumford-Shah-TV functional with application in X-ray interior tomography ⋮ Jump-penalized least absolute values estimation of scalar or circle-valued signals ⋮ Existence of minimizers of the Mumford-Shah functional with singular operators and unbounded data ⋮ An Algorithm for Second Order Mumford--Shah Models Based on a Taylor Jet Formulation ⋮ On monotone and primal-dual active set schemes for \(\ell^p\)-type problems, \(p \in (0,1\)] ⋮ Non-smooth Variational Regularization for Processing Manifold-Valued Data ⋮ A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation ⋮ Capped \(\ell_p\) approximations for the composite \(\ell_0\) regularization problem ⋮ Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case ⋮ Inverse problem of breaking line identification by shape optimization ⋮ Smoothing for signals with discontinuities using higher order Mumford-Shah models ⋮ Multi-channel Potts-based reconstruction for multi-spectral computed tomography

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Iterative thresholding for sparse approximations
• A Mumford-Shah level-set approach for the inversion and segmentation of X-ray tomography data
• A variational approach to the reconstruction of cracks by boundary measurements
• Iterative thresholding algorithms
• On the regularization of the inverse conductivity problem with discontinuous conductivities
• On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
• Image recovery via total variation minimization and related problems
• Implementation of an adaptive finite-element approximation of the Mumford-Shah functional
• Thresholding implied by truncated quadratic regularization
• Optimal approximations by piecewise smooth functions and associated variational problems
• Unique Solutions for a Class of Discontinuous Differential Equations
• Approximation of functional depending on jumps by elliptic functional via t-convergence
• Reconstruction in the inverse crack problem by variational methods
• Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Discrete approximation of a free discontinuity problem
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Discrete approximation of the Mumford-Shah functional in dimension two
• Digital inpainting based on the Mumford–Shah–Euler image model
• Image Segmentation by Variational Methods: Mumford and Shah Functional and the Discrete Approximations
• On the Complexity of Mumford–Shah-Type Regularization, Viewed as a Relaxed Sparsity Constraint
• On Convex Sets of Finite Width
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• A study in the BV space of a denoising-deblurring variational problem