Abstract: This paper studies the recovery of a superposition of point sources from noisy bandlimited data. In the fewest possible words, we only have information about the spectrum of an object in a low-frequency band bounded by a certain cut-off frequency and seek to obtain a higher resolution estimate by extrapolating the spectrum up to a higher frequency. We show that as long as the sources are separated by twice the inverse of the cut-off frequency, solving a simple convex program produces a stable estimate in the sense that the approximation error between the higher-resolution reconstruction and the truth is proportional to the noise level times the square of the super-resolution factor (SRF), which is the ratio between the desired high frequency and the cut-off frequency of the data.
Recommendations
Cites work
- scientific article; zbMATH DE number 4150052 (Why is no real title available?)
- scientific article; zbMATH DE number 1022658 (Why is no real title available?)
- Adaptive estimation of a quadratic functional by model selection.
- Atomic Norm Denoising With Applications to Line Spectral Estimation
- Coherence pattern-guided compressive sensing with unresolved grids
- Compressed Sensing Off the Grid
- Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement
- On the accuracy of solving confluent Prony systems
- On the resolvability of sinusoids with nearby frequencies in the presence of noise
- 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
- Sensitivity to Basis Mismatch in Compressed Sensing
- Sparse Estimation of Spectral Lines: Grid Selection Problems and Their Solutions
- Spectral compressive sensing
- Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies
- Statistical analysis of two nonlinear least-squares estimators of sine- wave parameters in the colored-noise case
- Superresolution via Sparsity Constraints
- The MUSIC algorithm for sparse objects: a compressed sensing analysis
- The detection and resolution of optical signals
- Towards a Mathematical Theory of Super‐resolution
Cited in
(only showing first 100 items - show all)- Data Driven Tight Frame for Compressed Sensing MRI Reconstruction via Off-the-Grid Regularization
- Compressive sensing with redundant dictionaries and structured measurements
- Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime
- A unifying representer theorem for inverse problems and machine learning
- Conditioning of partial nonuniform Fourier matrices with clustered nodes
- Dimension reduction, exact recovery, and error estimates for sparse reconstruction in phase space
- A sampling theorem for deconvolution in two dimensions
- Super-resolution of positive near-colliding point sources
- High-resolution signal recovery via generalized sampling and functional principal component analysis
- Sparsest piecewise-linear regression of one-dimensional data
- Super-resolution by means of Beurling minimal extrapolation
- Multikernel regression with sparsity constraint
- Image restoration: structured low rank matrix framework for piecewise smooth functions and beyond
- TV-based spline reconstruction with Fourier measurements: uniqueness and convergence of grid-based methods
- Stable separation and super-resolution of mixture models
- Adventures in compressive sensing based MIMO radar
- Stable soft extrapolation of entire functions
- On the role of total variation in compressed sensing
- Quantization for spectral super-resolution
- Solving inverse problems of obtaining super-resolution using neural networks
- Adapting to unknown noise level in sparse deconvolution
- Stable super-resolution limit and smallest singular value of restricted Fourier matrices
- A multivariate generalization of Prony's method
- An Operator Theory for Analyzing the Resolution of Multi-illumination Imaging Modalities
- IFF: A Superresolution Algorithm for Multiple Measurements
- Super-resolution of positive sources: the discrete setup
- Wide-band butterfly network: stable and efficient inversion via multi-frequency neural networks
- Sampling the Fourier transform along radial lines
- Splines are universal solutions of linear inverse problems with generalized TV regularization
- The problem of super resolution with Gaussian low pass filter
- Sparse inverse problems over measures: equivalence of the conditional gradient and exchange methods
- Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?
- Deconvolution problems and superresolution in Hilbert-transform spectroscopy based on a.c. Josephson effect
- Super-resolution meets machine learning: approximation of measures
- Data-driven atomic decomposition via frequency extraction of intrinsic mode functions
- Super-resolution of point sources via convex programming
- Accuracy of noisy spike-train reconstruction: a singularity theory point of view
- Accuracy of reconstruction of spike-trains with two near-colliding nodes
- Minimization of transformed L₁ penalty: theory, difference of convex function algorithm, and robust application in compressed sensing
- Multi-kernel unmixing and super-resolution using the modified matrix pencil method
- On strong basins of attractions for non-convex sparse spike estimation: upper and lower bounds
- The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy
- Sparse continuous-field and super-resolution method for direction-of-arrival estimation
- Predictive algorithms in dynamical sampling for burst-like forcing terms
- On the uniqueness of solutions for the basis pursuit in the continuum
- Stability and super-resolution of generalized spike recovery
- Robust recovery of stream of pulses using convex optimization
- A mathematical theory of super-resolution by using a system of sub-wavelength Helmholtz resonators
- Superresolution without separation
- Degrees of freedom for off-the-grid sparse estimation
- Off-the-grid prediction and testing for linear combination of translated features
- A note on spike localization for line spectrum estimation
- Global testing against sparse alternatives in time-frequency analysis
- Blind super-resolution of point sources via fast iterative hard thresholding
- Finite dimensional dynamical sampling: an overview
- Propagation and recovery of singularities in the inverse conductivity problem
- Exact reconstruction and reconstruction from noisy data with anisotropic total variation
- Poissonian image restoration via the \(L_1/L_2\)-based minimization
- Approximate support recovery of atomic line spectral estimation: a tale of resolution and precision
- Sparse spikes super-resolution on thin grids II: the continuous basis pursuit
- Exact support recovery for sparse spikes deconvolution
- MUSIC for single-snapshot spectral estimation: stability and super-resolution
- Uniqueness theory for model sets, and spectral superresolution
- MultiDimensional Sparse Super-Resolution
- Multivariate super-resolution without separation
- Super-resolution of positive sources on an arbitrarily fine grid
- New low-rank optimization model and algorithms for spectral compressed sensing
- Superresolution with the zero-phase imaging condition
- Minimizing \(L_1\) over \(L_2\) norms on the gradient
- Prony's method under an almost sharp multivariate Ingham inequality
- Off-the-grid recovery of piecewise constant images from few Fourier samples
- Localization of point scatterers via sparse optimization on measures
- Stable super-resolution of images: theoretical study
- Optimal dual certificates for noise robustness bounds in compressive sensing
- Super-resolution, extremal functions and the condition number of Vandermonde matrices
- Point source super-resolution via non-convex \(L_1\) based methods
- Super-resolution of near-colliding point sources
- Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary
- A mathematical theory of super-resolution and two-point resolution
- Computing sparse representation in a highly coherent dictionary based on difference of L₁ and L₂
- Computational Aspects of Constrained L 1-L 2 Minimization for Compressive Sensing
- A characterization of the non-degenerate source condition in super-resolution
- Super-resolution wavelets for recovery of arbitrarily close point-masses with arbitrarily small coefficients
- A mathematical theory of computational resolution limit in multi-dimensional spaces
- What is resolution? A statistical minimax testing perspective on superresolution microscopy
- Convex optimization in sums of Banach spaces
- Support recovery for sparse super-resolution of positive measures
- TV-based reconstruction of periodic functions
- A diffusion + wavelet-window method for recovery of super-resolution point-masses with application to single-molecule microscopy and beyond
- Super-resolution radar
- Prony's method on the sphere
- A mathematical theory of the computational resolution limit in one dimension
- Inverse point source location with the Helmholtz equation on a bounded domain
- How to get high resolution results from sparse and coarsely sampled data
- The geometry of off-the-grid compressed sensing
- Sparse recovery: the square of \(\ell_1/\ell_2\) norms
- Mathematical foundation of sparsity-based multi-snapshot spectral estimation
- Dynamic spike superresolution and applications to ultrafast ultrasound imaging
- Separation-free spectral super-resolution via convex optimization
- Sparse non-negative super-resolution -- simplified and stabilised
This page was built for publication: Super-resolution from noisy data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q485201)
