Super-resolution from noisy data
From MaRDI portal
Publication:485201
DOI10.1007/S00041-013-9292-3zbMATH Open1312.94015arXiv1211.0290OpenAlexW2119499160MaRDI QIDQ485201FDOQ485201
Authors: Carlos Fernandez-Granda, Emmanuel J. Candès 
Publication date: 9 January 2015
Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1211.0290
Recommendations
sparsitydeconvolutionbasis mismatchline spectra estimationstable signal recoverysuper-resolution factor
Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Semidefinite programming (90C22) Trigonometric interpolation (42A15)
Cites Work
- Coherence pattern-guided compressive sensing with unresolved grids
- Title not available (Why is that?)
- Title not available (Why is that?)
- Adaptive estimation of a quadratic functional by model selection.
- Spectral compressive sensing
- Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
- Superresolution via Sparsity Constraints
- Towards a Mathematical Theory of Super‐resolution
- Sensitivity to Basis Mismatch in Compressed Sensing
- Atomic Norm Denoising With Applications to Line Spectral Estimation
- Compressed Sensing Off the Grid
- Positive trigonometric polynomials and signal processing applications
- Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement
- Statistical analysis of two nonlinear least-squares estimators of sine- wave parameters in the colored-noise case
- Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds
- The MUSIC algorithm for sparse objects: a compressed sensing analysis
- Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies
- Sparse Estimation of Spectral Lines: Grid Selection Problems and Their Solutions
- On the accuracy of solving confluent Prony systems
- The detection and resolution of optical signals
- On the resolvability of sinusoids with nearby frequencies in the presence of noise
Cited In (only showing first 100 items - show all)
- High-resolution signal recovery via generalized sampling and functional principal component analysis
- Multikernel regression with sparsity constraint
- Sparsest piecewise-linear regression of one-dimensional data
- Super-resolution by means of Beurling minimal extrapolation
- 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
- Adventures in compressive sensing based MIMO radar
- Stable separation and super-resolution of mixture models
- Stable soft extrapolation of entire functions
- Adapting to unknown noise level in sparse deconvolution
- Stable super-resolution limit and smallest singular value of restricted Fourier matrices
- Super-resolution of positive sources: the discrete setup
- Splines are universal solutions of linear inverse problems with generalized TV regularization
- A multivariate generalization of Prony's method
- 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 of point sources via convex programming
- Accuracy of reconstruction of spike-trains with two near-colliding nodes
- Accuracy of noisy spike-train reconstruction: a singularity theory point of view
- Data-driven atomic decomposition via frequency extraction of intrinsic mode functions
- Minimization of transformed \(L_1\) penalty: theory, difference of convex function algorithm, and robust application in compressed sensing
- The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy
- Sparse continuous-field and super-resolution method for direction-of-arrival estimation
- On the uniqueness of solutions for the basis pursuit in the continuum
- Stability and super-resolution of generalized spike recovery
- A mathematical theory of super-resolution by using a system of sub-wavelength Helmholtz resonators
- Superresolution without separation
- Robust recovery of stream of pulses using convex optimization
- Global testing against sparse alternatives in time-frequency analysis
- Propagation and recovery of singularities in the inverse conductivity problem
- Sparse spikes super-resolution on thin grids II: the continuous basis pursuit
- MultiDimensional Sparse Super-Resolution
- Exact support recovery for sparse spikes deconvolution
- Uniqueness theory for model sets, and spectral superresolution
- MUSIC for single-snapshot spectral estimation: stability and super-resolution
- Super-resolution of positive sources on an arbitrarily fine grid
- Prony's method under an almost sharp multivariate Ingham inequality
- Stable super-resolution of images: theoretical study
- Super-resolution of near-colliding point sources
- Super-resolution, extremal functions and the condition number of Vandermonde matrices
- Optimal dual certificates for noise robustness bounds in compressive sensing
- Point source super-resolution via non-convex \(L_1\) based methods
- Computational Aspects of Constrained L 1-L 2 Minimization for Compressive Sensing
- A characterization of the non-degenerate source condition in super-resolution
- A mathematical theory of computational resolution limit in multi-dimensional spaces
- Computing sparse representation in a highly coherent dictionary based on difference of \(L_1\) and \(L_2\)
- What is resolution? A statistical minimax testing perspective on superresolution microscopy
- Convex optimization in sums of Banach spaces
- TV-based reconstruction of periodic functions
- Support recovery for sparse super-resolution of positive measures
- Super-resolution radar
- How to get high resolution results from sparse and coarsely sampled data
- The geometry of off-the-grid compressed sensing
- Inverse point source location with the Helmholtz equation on a bounded domain
- Sparse non-negative super-resolution -- simplified and stabilised
- Shannon's superresolution limit for signal recovery
- Modern regularization methods for inverse problems
- Non-uniform spline recovery from small degree polynomial approximation
- Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials
- Spike detection from inaccurate samplings
- The basins of attraction of the global minimizers of the non-convex sparse spike estimation problem
- Data Driven Tight Frame for Compressed Sensing MRI Reconstruction via Off-the-Grid Regularization
- Compressive sensing with redundant dictionaries and structured measurements
- Conditioning of partial nonuniform Fourier matrices with clustered nodes
- A sampling theorem for deconvolution in two dimensions
- 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
- On the role of total variation in compressed sensing
- Solving inverse problems of obtaining super-resolution using neural networks
- An Operator Theory for Analyzing the Resolution of Multi-illumination Imaging Modalities
- IFF: A Superresolution Algorithm for Multiple Measurements
- Quantization for spectral super-resolution
- Wide-band butterfly network: stable and efficient inversion via multi-frequency neural networks
- Sampling the Fourier transform along radial lines
- The problem of super resolution with Gaussian low pass filter
- Sparse inverse problems over measures: equivalence of the conditional gradient and exchange methods
- Super-resolution meets machine learning: approximation of measures
- 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
- Predictive algorithms in dynamical sampling for burst-like forcing terms
- Off-the-grid prediction and testing for linear combination of translated features
- A note on spike localization for line spectrum estimation
- Degrees of freedom for off-the-grid sparse estimation
- Blind super-resolution of point sources via fast iterative hard thresholding
- Finite dimensional dynamical sampling: an overview
- 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
- Multivariate super-resolution without separation
- 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
- Localization of point scatterers via sparse optimization on measures
- Off-the-grid recovery of piecewise constant images from few Fourier samples
- Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary
- A mathematical theory of super-resolution and two-point resolution
- Super-resolution wavelets for recovery of arbitrarily close point-masses with arbitrarily small coefficients
- A diffusion + wavelet-window method for recovery of super-resolution point-masses with application to single-molecule microscopy and beyond
- Prony's method on the sphere
- A mathematical theory of the computational resolution limit in one dimension
Uses Software
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)
