Stable image reconstruction using total variation minimization
From MaRDI portal
Abstract: This article presents near-optimal guarantees for accurate and robust image recovery from under-sampled noisy measurements using total variation minimization. In particular, we show that from O(slog(N)) nonadaptive linear measurements, an image can be reconstructed to within the best s-term approximation of its gradient up to a logarithmic factor, and this factor can be removed by taking slightly more measurements. Along the way, we prove a strengthened Sobolev inequality for functions lying in the null space of suitably incoherent matrices.
Recommendations
- Improved Recovery Guarantees and Sampling Strategies for TV Minimization in Compressive Imaging
- Total variation reconstruction from quadratic measurements
- Stable signal recovery from incomplete and inaccurate measurements
- Stable image reconstruction using transformed total variation minimization
- Guarantees of total variation minimization for signal recovery
Cited in
(45)- Empirical average-case relation between undersampling and sparsity in X-ray CT
- A note on the guarantees of total variation minimization
- A coordinate descent method for total variation minimization
- Block-sparse recovery of semidefinite systems and generalized null space conditions
- On the role of total variation in compressed sensing
- Sparsity based methods for overparameterized variational problems
- \(\boldsymbol{L_1-\beta L_q}\) Minimization for Signal and Image Recovery
- A preconditioner for a primal-dual Newton conjugate gradient method for compressed sensing problems
- Derivative-free superiorization with component-wise perturbations
- Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property
- Guarantees of total variation minimization for signal recovery
- Robust width: a characterization of uniformly stable and robust compressed sensing
- One condition for solution uniqueness and robustness of both _1-synthesis and _1-analysis minimizations
- Image recovery via total variation minimization and related problems
- Stable local-smooth principal component pursuit
- Inertial proximal ADMM for linearly constrained separable convex optimization
- Low-rank matrix completion with Poisson observations via nuclear norm and total variation constraints
- Robust analysis ℓ1-recovery from Gaussian measurements and total variation minimization
- Hyperbolic wavelet frames and multiresolution in the weighted Bergman spaces
- Improved Recovery Guarantees and Sampling Strategies for TV Minimization in Compressive Imaging
- Compressed sensing photoacoustic tomography reduces to compressed sensing for undersampled Fourier measurements
- SPECT with a multi-bang assumption on attenuation
- Graph-based regularization for regression problems with alignment and highly correlated designs
- Active mean fields for probabilistic image segmentation: connections with Chan-Vese and Rudin-Osher-Fatemi models
- Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case
- Importance sampling in signal processing applications
- Sharp MSE bounds for proximal denoising
- Cosparsity in Compressed Sensing
- Analysis _1-recovery with frames and Gaussian measurements
- _1-_2 minimization methods for signal and image reconstruction with impulsive noise removal
- Sampling in the analysis transform domain
- Simultaneous recovery of attenuation and source density in SPECT
- Exact recovery of the support of piecewise constant images via total variation regularization
- \(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?
- Near-optimal tensor recovery guarantees for transformed total variation minimization
- WARPd: a linearly convergent first-order primal-dual algorithm for inverse problems with approximate sharpness conditions
- Enhanced total variation minimization for stable image reconstruction
- Fitting small piece-wise linear neural network models to interpolate data sets
- A novel compressed sensing scheme for photoacoustic tomography
- Compressive sensing with redundant dictionaries and structured measurements
- Space-time regularization for video decompression
- Reconstruction methods in THz single-pixel imaging
- Greedy signal space methods for incoherence and beyond
- Stable image reconstruction using transformed total variation minimization
- Total variation reconstruction from quadratic measurements
This page was built for publication: Stable image reconstruction using total variation minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2873228)