Super-Resolution of Positive Sources: The Discrete Setup

DOI10.1137/15M1016552zbMath1352.49041arXiv1504.00717OpenAlexW2963270586MaRDI QIDQ2797786

Veniamin I. Morgenshtern, Emmanuel J. Candès

Publication date: 31 March 2016

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

linear programmingconvex optimizationsparsitysuper-resolutionstable reconstructionsingle-molecule imagingdiffraction limitRayleigh regularity

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Applications of mathematical programming (90C90) Linear programming (90C05) Applications of optimal control and differential games (49N90) Trigonometric interpolation (42A15) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Sampling theory in information and communication theory (94A20) Trigonometric polynomials, inequalities, extremal problems (42A05)

Related Items

A Proximal Markov Chain Monte Carlo Method for Bayesian Inference in Imaging Inverse Problems: When Langevin Meets Moreau, Point source super-resolution via non-convex \(L_1\) based methods, 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, Approximate super-resolution of positive measures in all dimensions, A mathematical theory of the computational resolution limit in one dimension, A note on spike localization for line spectrum estimation, A diffusion + wavelet-window method for recovery of super-resolution point-masses with application to single-molecule microscopy and beyond, Dynamic Spike Superresolution and Applications to Ultrafast Ultrasound Imaging, On the smallest singular value of multivariate Vandermonde matrices with clustered nodes, Dynamic super-resolution in particle tracking problems, Maximum Likelihood Estimation of Regularization Parameters in High-Dimensional Inverse Problems: An Empirical Bayesian Approach. Part II: Theoretical Analysis, A mathematical theory of computational resolution limit in multi-dimensional spaces ^*, MultiDimensional Sparse Super-Resolution, Support recovery for sparse super-resolution of positive measures, On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes, Accuracy of reconstruction of spike-trains with two near-colliding nodes, Efficient Bayesian Computation by Proximal Markov Chain Monte Carlo: When Langevin Meets Moreau, 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, SPARCOM: Sparsity Based Super-resolution Correlation Microscopy, Maximum-a-Posteriori Estimation with Bayesian Confidence Regions

Uses Software

• TFOCS

Cites Work

• Smooth minimization of non-smooth functions
• Super-resolution from noisy data
• Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming
• MUSIC for single-snapshot spectral estimation: stability and super-resolution
• Statistical analysis of two nonlinear least-squares estimators of sine- wave parameters in the colored-noise case
• Templates for convex cone problems with applications to sparse signal recovery
• Spike detection from inaccurate samplings
• Minimax Optimal Rates for Poisson Inverse Problems With Physical Constraints
• Near Minimax Line Spectral Estimation
• Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds
• Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies
• Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
• Signal enhancement-a composite property mapping algorithm
• Superresolution via Sparsity Constraints
• Estimating two-dimensional frequencies by matrix enhancement and matrix pencil
• Super-resolution of point sources via convex programming
• On the Accuracy of Solving Confluent Prony Systems
• The detection and resolution of optical signals
• Compressed Sensing Off the Grid
• Almost-sure identifiability of multidimensional harmonic retrieval
• On the resolvability of sinusoids with nearby frequencies in the presence of noise
• Towards a Mathematical Theory of Super‐resolution
• Unnamed Item
• Unnamed Item
• Unnamed Item