Super-resolution of point sources via convex programming
From MaRDI portal
Publication:4603727
Abstract: We consider the problem of recovering a signal consisting of a superposition of point sources from low-resolution data with a cut-off frequency f. If the distance between the sources is under 1/f, this problem is not well posed in the sense that the low-pass data corresponding to two different signals may be practically the same. We show that minimizing a continuous version of the l1 norm achieves exact recovery as long as the sources are separated by at least 1.26/f. The proof is based on the construction of a dual certificate for the optimization problem, which can be used to establish that the procedure is stable to noise. Finally, we illustrate the flexibility of our optimization-based framework by describing extensions to the demixing of sines and spikes and to the estimation of point sources that share a common support.
Recommendations
Cites work
- scientific article; zbMATH DE number 3465097 (Why is no real title available?)
- scientific article; zbMATH DE number 845714 (Why is no real title available?)
- scientific article; zbMATH DE number 1448982 (Why is no real title available?)
- Accurate Reconstructions of Functions of Finite Regularity from Truncated Fourier Series Expansions
- Algebraic Fourier reconstruction of piecewise smooth functions
- Algorithms for simultaneous sparse approximation. II: Convex relaxation
- Atomic Norm Denoising With Applications to Line Spectral Estimation
- Compressed Sensing Off the Grid
- Compressed sensing
- Compressed sensing and matrix completion with constant proportion of corruptions
- Decoding by Linear Programming
- Exact matrix completion via convex optimization
- Exact reconstruction using Beurling minimal extrapolation
- Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials
- Exact support recovery for sparse spikes deconvolution
- Exponentially accurate approximations to periodic Lipschitz functions based on Fourier series partial sums
- Inequalities of A. Markoff and S. Bernstein for polynomials and related functions
- Linear Inversion of Band-Limited Reflection Seismograms
- MUSIC for single-snapshot spectral estimation: stability and super-resolution
- Model Selection and Estimation in Regression with Grouped Variables
- Near Minimax Line Spectral Estimation
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Non-uniform spline recovery from small degree polynomial approximation
- Nonlinear total variation based noise removal algorithms
- Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds
- Positive trigonometric polynomials and signal processing applications
- Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
- Rank-Sparsity Incoherence for Matrix Decomposition
- Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit
- Robust principal component analysis?
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix
- Sampling signals with finite rate of innovation
- Sharp recovery bounds for convex demixing, with applications
- Signal enhancement-a composite property mapping algorithm
- Sparse nonnegative solution of underdetermined linear equations by linear programming
- Spectral analysis of signals. The missing data case.
- Spike detection from inaccurate samplings
- Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies
- Super-resolution from noisy data
- Super-resolution, extremal functions and the condition number of Vandermonde matrices
- Towards a Mathematical Theory of Super‐resolution
Cited in
(48)- Deconvolution of point sources: a sampling theorem and robustness guarantees
- Multichannel frequency estimation with constant amplitude via convex structured low-rank approximation
- Multicompartment magnetic resonance fingerprinting
- A Convex Approach to Superresolution and Regularization of Lines in Images
- Accuracy of noisy spike-train reconstruction: a singularity theory point of view
- Super-resolution of positive sources on an arbitrarily fine grid
- Super-resolution of positive sources: the discrete setup
- Exact reconstruction and reconstruction from noisy data with anisotropic total variation
- Testing Gaussian process with applications to super-resolution
- Sampling the Fourier transform along radial lines
- When does OMP achieve exact recovery with continuous dictionaries?
- Approximate super-resolution of positive measures in all dimensions
- Splines are universal solutions of linear inverse problems with generalized TV regularization
- A sampling theorem for deconvolution in two dimensions
- Adapting to unknown noise level in sparse deconvolution
- Separation-free spectral super-resolution via convex optimization
- Stable separation and super-resolution of mixture models
- Atomic norm minimization for decomposition into complex exponentials and optimal transport in Fourier domain
- IFF: A Superresolution Algorithm for Multiple Measurements
- The problem of super resolution with Gaussian low pass filter
- Exact localization and superresolution with noisy data and random illumination
- Sharp recovery bounds for convex demixing, with applications
- Nonconvex optimization for 3-dimensional point source localization using a rotating point spread function
- Quantization for spectral super-resolution
- Multikernel regression with sparsity constraint
- Approximate support recovery of atomic line spectral estimation: a tale of resolution and precision
- Sparsest piecewise-linear regression of one-dimensional data
- 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
- Stability and super-resolution of generalized spike recovery
- Blind three dimensional deconvolution via convex optimization
- Robust support function machines for set-valued data classification
- A theory of super-resolution from short-time Fourier transform measurements
- Semidefinite representations of gauge functions for structured low-rank matrix decomposition
- TV-based reconstruction of periodic functions
- On representer theorems and convex regularization
- Superresolution without separation
- On the uniqueness of solutions for the basis pursuit in the continuum
- Super-resolution from noisy data
- Point source super-resolution via non-convex \(L_1\) based methods
- A diffusion + wavelet-window method for recovery of super-resolution point-masses with application to single-molecule microscopy and beyond
- A mathematical theory of the computational resolution limit in one dimension
- Robust recovery of stream of pulses using convex optimization
- Stable super-resolution of images: theoretical study
- Super-resolution, extremal functions and the condition number of Vandermonde matrices
- A note on spike localization for line spectrum estimation
- Super-resolution wavelets for recovery of arbitrarily close point-masses with arbitrarily small coefficients
This page was built for publication: Super-resolution of point sources via convex programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4603727)
