Super-resolution from noisy data

DOI10.1007/s00041-013-9292-3zbMath1312.94015arXiv1211.0290OpenAlexW2119499160MaRDI QIDQ485201

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)

Full work available at URL: https://arxiv.org/abs/1211.0290

zbMATH Keywords

deconvolution sparsity basis mismatch line spectra estimation stable signal recovery super-resolution factor

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convex programming (90C25) Trigonometric interpolation (42A15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Sparse continuous-field and super-resolution method for direction-of-arrival estimation, Data-driven atomic decomposition via frequency extraction of intrinsic mode functions, On the uniqueness of solutions for the basis pursuit in the continuum, Robust recovery of stream of pulses using convex optimization, Degrees of freedom for off-the-grid sparse estimation, Wide-Band Butterfly Network: Stable and Efficient Inversion Via Multi-Frequency Neural Networks, Global testing against sparse alternatives in time-frequency analysis, Compressive Sensing with Redundant Dictionaries and Structured Measurements, Propagation and recovery of singularities in the inverse conductivity problem, Point source super-resolution via non-convex \(L_1\) based methods, Off-the-Grid Recovery of Piecewise Constant Images from Few Fourier Samples, Accuracy of noisy Spike-Train Reconstruction: a Singularity Theory point of view, Minimizing L ₁ over L ₂ norms on the gradient, Super-resolution wavelets for recovery of arbitrarily close point-masses with arbitrarily small coefficients, Sparse non-negative super-resolution -- simplified and stabilised, Stable super-resolution limit and smallest singular value of restricted Fourier matrices, Prony's method on the sphere, Convex optimization in sums of Banach spaces, Image restoration: structured low rank matrix framework for piecewise smooth functions and beyond, A mathematical theory of the computational resolution limit in one dimension, Exact support recovery for sparse spikes deconvolution, Adventures in Compressive Sensing Based MIMO Radar, Predictive algorithms in dynamical sampling for burst-like forcing terms, A note on spike localization for line spectrum estimation, Sampling the Fourier Transform Along Radial Lines, A diffusion + wavelet-window method for recovery of super-resolution point-masses with application to single-molecule microscopy and beyond, Optimal dual certificates for noise robustness bounds in compressive sensing, Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization, Sigma Delta Quantization for Images, Dimension reduction, exact recovery, and error estimates for sparse reconstruction in phase space, Dynamic Spike Superresolution and Applications to Ultrafast Ultrasound Imaging, Computational Aspects of Constrained L 1-L 2 Minimization for Compressive Sensing, The geometry of off-the-grid compressed sensing, 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, Finite Dimensional Dynamical Sampling: An Overview, On strong basins of attractions for non-convex sparse spike estimation: upper and lower bounds, MUSIC for single-snapshot spectral estimation: stability and super-resolution, Adapting to unknown noise level in sparse deconvolution, Super-resolution of point sources via convex programming, Sparse spikes super-resolution on thin grids II: the continuous basis pursuit, TV-based reconstruction of periodic functions, Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials, Data Driven Tight Frame for Compressed Sensing MRI Reconstruction via Off-the-Grid Regularization, A Sampling Theorem for Deconvolution in Two Dimensions, A unifying representer theorem for inverse problems and machine learning, Computing sparse representation in a highly coherent dictionary based on difference of \(L_1\) and \(L_2\), Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime, Stable soft extrapolation of entire functions, MultiDimensional Sparse Super-Resolution, Stable separation and super-resolution of mixture models, Minimization of transformed \(L_1\) penalty: theory, difference of convex function algorithm, and robust application in compressed sensing, Support recovery for sparse super-resolution of positive measures, Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?, A mathematical theory of super-resolution by using a system of sub-wavelength Helmholtz resonators, Prony's method under an almost sharp multivariate Ingham inequality, Super-resolution by means of Beurling minimal extrapolation, Stability and super-resolution of generalized spike recovery, Accuracy of reconstruction of spike-trains with two near-colliding nodes, Super-Resolution of Positive Sources: The Discrete Setup, Spike detection from inaccurate samplings, Uniqueness theory for model sets, and spectral superresolution, Multi-kernel unmixing and super-resolution using the modified matrix pencil method, The sliding Frank–Wolfe algorithm and its application to super-resolution microscopy, Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes, Approximate support recovery of atomic line spectral estimation: a tale of resolution and precision, What is resolution? A statistical minimax testing perspective on superresolution microscopy, Super-resolution of positive sources on an arbitrarily fine grid, Modern regularization methods for inverse problems, Sparse Inverse Problems over Measures: Equivalence of the Conditional Gradient and Exchange Methods, Sparsest piecewise-linear regression of one-dimensional data, Inverse point source location with the Helmholtz equation on a bounded domain, Multikernel Regression with Sparsity Constraint, The basins of attraction of the global minimizers of the non-convex sparse spike estimation problem, On the Role of Total Variation in Compressed Sensing, Super-resolution meets machine learning: approximation of measures, TV-based spline reconstruction with Fourier measurements: uniqueness and convergence of grid-based methods, Quantization for spectral super-resolution, Non-uniform spline recovery from small degree polynomial approximation

Uses Software

CVX

Cites Work