Iterative thresholding meets free-discontinuity problems

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

Rachel Ward, Massimo Fornasier

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 optimization; Inverse problems; Convergence analysis; \(\Gamma\) - approximating discrete functional; Energy functional; Free-discontinuity problems; Iterative thresholding; Stability of equilibria

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

52A41: Convex functions and convex programs in convex geometry

65T60: Numerical methods for wavelets

65J22: Numerical solution to inverse problems in abstract spaces

Related Items

Existence of minimizers of the Mumford-Shah functional with singular operators and unbounded data

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