Iterative thresholding meets free-discontinuity problems
From MaRDI portal
Abstract: Free-discontinuity problems describe situations where the solution of interest is defined by a function and a lower dimensional set consisting of the discontinuities of the function. Hence, the derivative of the solution is assumed to be a `small' function almost everywhere except on sets where it concentrates as a singular measure. This is the case, for instance, in crack detection from fracture mechanics or in certain digital image segmentation problems. If we discretize such situations for numerical purposes, the free-discontinuity problem in the discrete setting can be re-formulated as that of finding a derivative vector with small components at all but a few entries that exceed a certain threshold. This problem is similar to those encountered in the field of `sparse recovery', where vectors with a small number of dominating components in absolute value are recovered from a few given linear measurements via the minimization of related energy functionals. Several iterative thresholding algorithms that intertwine gradient-type iterations with thresholding steps have been designed to recover sparse solutions in this setting. It is natural to wonder if and/or how such algorithms can be used towards solving discrete free-discontinuity problems. The current paper explores this connection, and, by establishing an iterative thresholding algorithm for discrete free-discontinuity problems, provides new insights on properties of minimizing solutions thereof.
Recommendations
Cites work
- scientific article; zbMATH DE number 417962 (Why is no real title available?)
- scientific article; zbMATH DE number 41285 (Why is no real title available?)
- scientific article; zbMATH DE number 55128 (Why is no real title available?)
- scientific article; zbMATH DE number 4333 (Why is no real title available?)
- scientific article; zbMATH DE number 1448982 (Why is no real title available?)
- A Mumford-Shah level-set approach for the inversion and segmentation of X-ray tomography data
- A study in the BV space of a denoising-deblurring variational problem
- A variational approach to the reconstruction of cracks by boundary measurements
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Approximation of functional depending on jumps by elliptic functional via t-convergence
- Digital inpainting based on the Mumford–Shah–Euler image model
- Discrete approximation of a free discontinuity problem
- Discrete approximation of the Mumford-Shah functional in dimension two
- Image Segmentation by Variational Methods: Mumford and Shah Functional and the Discrete Approximations
- Image recovery via total variation minimization and related problems
- Implementation of an adaptive finite-element approximation of the Mumford-Shah functional
- Iterative thresholding algorithms
- Iterative thresholding for sparse approximations
- Nonlinear total variation based noise removal algorithms
- On Convex Sets of Finite Width
- On the Complexity of Mumford–Shah-Type Regularization, Viewed as a Relaxed Sparsity Constraint
- On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
- On the regularization of the inverse conductivity problem with discontinuous conductivities
- Optimal approximations by piecewise smooth functions and associated variational problems
- Reconstruction in the inverse crack problem by variational methods
- Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Thresholding implied by truncated quadratic regularization
- Unique Solutions for a Class of Discontinuous Differential Equations
- Weak convergence of the sequence of successive approximations for nonexpansive mappings
Cited in
(19)- Convergence of iterative hard-thresholding algorithm with continuation
- On monotone and primal-dual active set schemes for \(\ell^p\)-type problems, \(p \in (0,1]\)
- Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case
- An algorithm for second order Mumford-Shah models based on a Taylor jet formulation
- Thresholding of a digital image by free terms
- Iterative thresholding algorithms
- Iterative Potts and Blake-Zisserman minimization for the recovery of functions with discontinuities from indirect measurements
- Inverse problem of breaking line identification by shape optimization
- Relationship between the optimal solutions of least squares regularized with \(\ell_{0}\)-norm and constrained by \(k\)-sparsity
- A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation
- An algorithmic framework for Mumford-Shah regularization of inverse problems in imaging
- Multi-channel Potts-based reconstruction for multi-spectral computed tomography
- Smoothing for signals with discontinuities using higher order Mumford-Shah models
- Mumford-Shah-TV functional with application in X-ray interior tomography
- Jump-penalized least absolute values estimation of scalar or circle-valued signals
- Non-smooth variational regularization for processing manifold-valued data
- Capped \(\ell_p\) approximations for the composite \(\ell_0\) regularization problem
- Mumford-Shah and Potts regularization for manifold-valued data
- Existence of minimizers of the Mumford-Shah functional with singular operators and unbounded data
This page was built for publication: Iterative thresholding meets free-discontinuity problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707746)
