Super-resolution of point sources via convex programming
From MaRDI portal
Publication:4603727
DOI10.1093/IMAIAI/IAW005zbMATH Open1386.94027arXiv1507.07034OpenAlexW2739492417MaRDI QIDQ4603727FDOQ4603727
Publication date: 19 February 2018
Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1507.07034
convex optimizationsparse recoverysuper-resolutiongroup sparsitydual certificatesmultiple measurementsovercomplete dictionariesline-spectra estimation
Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nonlinear total variation based noise removal algorithms
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Model Selection and Estimation in Regression with Grouped Variables
- Robust principal component analysis?
- Exact matrix completion via convex optimization
- Decoding by Linear Programming
- Rank-Sparsity Incoherence for Matrix Decomposition
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Compressed sensing
- Algorithms for simultaneous sparse approximation. II: Convex relaxation
- Sparse nonnegative solution of underdetermined linear equations by linear programming
- Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
- Compressed sensing and matrix completion with constant proportion of corruptions
- Near Minimax Line Spectral Estimation
- Signal enhancement-a composite property mapping algorithm
- Super-resolution from noisy data
- Towards a Mathematical Theory of Super‐resolution
- 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
- Spectral Analysis of Signals: The Missing Data Case
- Exact reconstruction using Beurling minimal extrapolation
- Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix
- Atomic Norm Denoising With Applications to Line Spectral Estimation
- Compressed Sensing Off the Grid
- Sampling signals with finite rate of innovation
- Positive trigonometric polynomials and signal processing applications
- Exact support recovery for sparse spikes deconvolution
- MUSIC for single-snapshot spectral estimation: stability and super-resolution
- Linear Inversion of Band-Limited Reflection Seismograms
- Sharp recovery bounds for convex demixing, with applications
- Accurate Reconstructions of Functions of Finite Regularity from Truncated Fourier Series Expansions
- Algebraic Fourier reconstruction of piecewise smooth functions
- Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds
- Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies
- Inequalities of A. Markoff and S. Bernstein for polynomials and related functions
- Exponentially accurate approximations to periodic Lipschitz functions based on Fourier series partial sums
- Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
- Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit
Cited In (34)
- A Convex Approach to Superresolution and Regularization of Lines in Images
- Sparsest piecewise-linear regression of one-dimensional data
- Super-resolution by means of Beurling minimal extrapolation
- On Representer Theorems and Convex Regularization
- Stable separation and super-resolution of mixture models
- Adapting to unknown noise level in sparse deconvolution
- Quantization for spectral super-resolution
- Super-resolution of positive sources: the discrete setup
- Semidefinite Representations of Gauge Functions for Structured Low-Rank Matrix Decomposition
- On the uniqueness of solutions for the basis pursuit in the continuum
- Robust recovery of stream of pulses using convex optimization
- A note on spike localization for line spectrum estimation
- Approximate support recovery of atomic line spectral estimation: a tale of resolution and precision
- Super-resolution of positive sources on an arbitrarily fine grid
- Multichannel frequency estimation with constant amplitude via convex structured low-rank approximation
- When does OMP achieve exact recovery with continuous dictionaries?
- A Sampling Theorem for Deconvolution in Two Dimensions
- Point source super-resolution via non-convex \(L_1\) based methods
- Multikernel Regression with Sparsity Constraint
- Super-resolution wavelets for recovery of arbitrarily close point-masses with arbitrarily small coefficients
- Testing Gaussian process with applications to super-resolution
- Approximate super-resolution of positive measures in all dimensions
- Robust support function machines for set-valued data classification
- TV-based reconstruction of periodic functions
- Sampling the Fourier Transform Along Radial Lines
- Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization
- A diffusion + wavelet-window method for recovery of super-resolution point-masses with application to single-molecule microscopy and beyond
- Accuracy of noisy Spike-Train Reconstruction: a Singularity Theory point of view
- Separation-free spectral super-resolution via convex optimization
- A theory of super-resolution from short-time Fourier transform measurements
- The sliding Frank–Wolfe algorithm and its application to super-resolution microscopy
- Multicompartment magnetic resonance fingerprinting
- Atomic norm minimization for decomposition into complex exponentials and optimal transport in Fourier domain
- A unifying representer theorem for inverse problems and machine learning
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)
