MultiDimensional Sparse Super-Resolution
From MaRDI portal
Publication:4646932
Abstract: This paper studies sparse super-resolution in arbitrary dimensions. More precisely, it develops a theoretical analysis of support recovery for the so-called BLASSO method, which is an off-the-grid generalisation of l1 regularization (also known as the LASSO). While super-resolution is of paramount importance in overcoming the limitations of many imaging devices, its theoretical analysis is still lacking beyond the 1-dimensional (1-D) case. The reason is that in the 2-dimensional (2-D) case and beyond, the relative position of the spikes enters the picture, and different geometrical configurations lead to different stability properties. Our first main contribution is a connection, in the limit where the spikes cluster at a given point, between solutions of the dual of the BLASSO problem and Hermite polynomial interpolation ideals. Polynomial bases for these ideals, introduced by De Boor, can be computed by Gaussian elimination, and lead to an algorithmic description of limiting solutions to the dual problem. With this construction at hand, our second main contribution is a detailed analysis of the support stability and super-resolution effect in the case of a pair of spikes. This includes in particular a sharp analysis of how the signal-to-noise ratio should scale with respect to the separation distance between the spikes. Lastly, numerical simulations on different classes of kernels show the applicability of this theory and highlight the richness of super-resolution in 2-D.
Recommendations
- Image Super-Resolution Via Sparse Representation
- Superresolution via Sparsity Constraints
- Super-Resolution With Sparse Mixing Estimators
- Image Super-Resolution Based on Structure-Modulated Sparse Representation
- Multivariate super-resolution without separation
- Sparse non-negative super-resolution -- simplified and stabilised
Cites work
- scientific article; zbMATH DE number 409717 (Why is no real title available?)
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 845714 (Why is no real title available?)
- A Geometrical Study of Matching Pursuit Parametrization
- A multivariate generalization of Prony's method
- Almost-sure identifiability of multidimensional harmonic retrieval
- Atomic Norm Denoising With Applications to Line Spectral Estimation
- Atomic decomposition by basis pursuit
- Cadzow denoising upgraded: a new projection method for the recovery of Dirac pulses from noisy linear measurements
- Compressed sensing
- Computational Aspects of Polynomial Interpolation in Several Variables
- ESPRIT for Multidimensional General Grids
- Exact Solutions to Super Resolution on Semi-Algebraic Domains in Higher Dimensions
- Exact reconstruction using Beurling minimal extrapolation
- Exact support recovery for sparse spikes deconvolution
- Inverse problems in spaces of measures
- Linear Inversion of Band-Limited Reflection Seismograms
- MUSIC for single-snapshot spectral estimation: stability and super-resolution
- Matching pursuits with time-frequency dictionaries
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- Multivariate Hermite interpolation by algebraic polynomials: A survey
- On multivariate polynomial interpolation
- Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds
- Polynomial interpolation in several variables: lattices, differences, and ideals
- Prony's method in several variables
- Robust Recovery of Positive Stream of Pulses
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Signal enhancement-a composite property mapping algorithm
- Sparse regularization on thin grids. I: The \textsc{Lasso}.
- Spike detection from inaccurate samplings
- Statistical and Information-Theoretic Analysis of Resolution in Imaging
- Super-resolution from noisy data
- Super-resolution of positive sources: the discrete setup
- Super-resolution, extremal functions and the condition number of Vandermonde matrices
- Superresolution via Sparsity Constraints
- Support recovery for sparse super-resolution of positive measures
- The alternating descent conditional gradient method for sparse inverse problems
- The least solution for the polynomial interpolation problem
- Towards a Mathematical Theory of Super‐resolution
Cited in
(29)- Context-Aware Sparse Decomposition for Image Denoising and Super-Resolution
- Sparse non-negative super-resolution -- simplified and stabilised
- Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?
- A super-resolution framework for tensor decomposition
- Mathematical foundation of sparsity-based multi-snapshot spectral estimation
- When does OMP achieve exact recovery with continuous dictionaries?
- Sparse spikes super-resolution on thin grids II: the continuous basis pursuit
- The geometry of off-the-grid compressed sensing
- A sampling theorem for deconvolution in two dimensions
- Multidimensional unstructured sparse recovery via eigenmatrix
- Improved resolution estimate for the two-dimensional super-resolution and a new algorithm for direction of arrival estimation with uniform rectangular array
- Approximation and interpolation of singular measures by trigonometric polynomials
- Support recovery for sparse super-resolution of positive measures
- Convergence rates of forward-Douglas-Rachford splitting method
- Sparsest piecewise-linear regression of one-dimensional data
- Superresolution via Sparsity Constraints
- A mathematical theory of computational resolution limit in multi-dimensional spaces
- The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy
- Super-resolution by means of Beurling minimal extrapolation
- A unifying representer theorem for inverse problems and machine learning
- Exact recovery of the support of piecewise constant images via total variation regularization
- Multivariate super-resolution without separation
- Gridless super-resolution sparse recovery for non-sidelooking STAP using reweighted atomic norm minimization
- Multi-kernel unmixing and super-resolution using the modified matrix pencil method
- On the uniqueness of solutions for the basis pursuit in the continuum
- Short Communication: Weak Sparse Superresolution is Well-Conditioned
- Point source super-resolution via non-convex \(L_1\) based methods
- A mathematical theory of super-resolution and two-point resolution
- Matrix Structures and Parallel Algorithms for Image Superresolution Reconstruction
This page was built for publication: MultiDimensional Sparse Super-Resolution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4646932)
