Sparsity Based Methods for Overparameterized Variational Problems
DOI10.1137/140998585zbMath1328.47080arXiv1405.4969OpenAlexW2962781485MaRDI QIDQ3454487
Raja Giryes, Michael Elad, Alfred Marcel Bruckstein
Publication date: 25 November 2015
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.4969
total variationvariational methodsdenoisingimage segmentationsparsitycompressed sensingoverparameterizationcosparsityline segmentation
Computing methodologies for image processing (68U10) Variational methods applied to PDEs (35A15) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Inverse problems in optimal control (49N45) Numerical solution to inverse problems in abstract spaces (65J22)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- Compressed sensing with coherent and redundant dictionaries
- Iterative hard thresholding for compressed sensing
- Over-parameterized variational optical flow
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- On the stability of the basis pursuit in the presence of noise
- Algorithms for simultaneous sparse approximation. I: Greedy pursuit
- Algorithms for simultaneous sparse approximation. II: Convex relaxation
- Variational methods in image segmentation with 7 image processing experiments
- Geodesic active contours
- The cosparse analysis model and algorithms
- Near oracle performance and block analysis of signal space greedy methods
- Greedy signal space methods for incoherence and beyond
- Greedy-like algorithms for the cosparse analysis model
- Efficient graph-based image segmentation
- Stable Image Reconstruction Using Total Variation Minimization
- Performance Guarantees of the Thresholding Algorithm for the Cosparse Analysis Model
- Optimal approximations by piecewise smooth functions and associated variational problems
- Hard Thresholding Pursuit: An Algorithm for Compressive Sensing
- Approximation of functional depending on jumps by elliptic functional via t-convergence
- A Survey on Variational Optic Flow Methods for Small Displacements
- Modern statistical estimation via oracle inequalities
- Sparse representations in unions of bases
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints
- Approximation to Data by Splines with Free Knots
- Orthogonal least squares methods and their application to non-linear system identification
- Atomic Decomposition by Basis Pursuit
- Active contours without edges
- An Empirical Bayesian Strategy for Solving the Simultaneous Sparse Approximation Problem
- A Theory for Sampling Signals From a Union of Subspaces
- Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors
- On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements
- Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
- RIP-Based Near-Oracle Performance Guarantees for SP, CoSaMP, and IHT
- Matching pursuits with time-frequency dictionaries
- Robust Recovery of Signals From a Structured Union of Subspaces
- Sampling Theorems for Signals From the Union of Finite-Dimensional Linear Subspaces
- Subspace Pursuit for Compressive Sensing Signal Reconstruction
- On Globally Optimal Local Modeling: From Moving Least Squares to Over-parametrization
- Model-Based Compressive Sensing
- Analysis versus synthesis in signal priors
- Signal Space CoSaMP for Sparse Recovery With Redundant Dictionaries
- Sparse solutions to linear inverse problems with multiple measurement vectors
- Model Selection and Estimation in Regression with Grouped Variables
- Image Processing and Analysis
- Sparse components of images and optimal atomic decompositions
- Adaptive greedy approximations