MultiDimensional Sparse Super-Resolution

DOI10.1137/17M1147822zbMath1456.94009arXiv1709.03157OpenAlexW2963169856MaRDI QIDQ4646932

Clarice Poon, Gabriel Peyré

Publication date: 3 January 2019

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

image processinginverse problemsconvex analysissparsitypolynomial interpolationsuper-resolution

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for inverse problems for integral equations (65R32)

Related Items

On the uniqueness of solutions for the basis pursuit in the continuum, When does OMP achieve exact recovery with continuous dictionaries?, The geometry of off-the-grid compressed sensing, Short Communication: Weak Sparse Superresolution is Well-Conditioned, A Sampling Theorem for Deconvolution in Two Dimensions, A unifying representer theorem for inverse problems and machine learning, A mathematical theory of computational resolution limit in multi-dimensional spaces ^*, Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?, The sliding Frank–Wolfe algorithm and its application to super-resolution microscopy, Convergence rates of forward-Douglas-Rachford splitting method, Sparsest piecewise-linear regression of one-dimensional data

Uses Software

• PDCO

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact reconstruction using Beurling minimal extrapolation
• Super-resolution from noisy data
• Prony's method in several variables
• Support recovery for sparse super-resolution of positive measures
• The least solution for the polynomial interpolation problem
• Exact support recovery for sparse spikes deconvolution
• A multivariate generalization of Prony's method
• MUSIC for single-snapshot spectral estimation: stability and super-resolution
• Multivariate Hermite interpolation by algebraic polynomials: A survey
• Spike detection from inaccurate samplings
• On multivariate polynomial interpolation
• Atomic Decomposition by Basis Pursuit
• Super-Resolution of Positive Sources: The Discrete Setup
• Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
• Exact Solutions to Super Resolution on Semi-Algebraic Domains in Higher Dimensions
• Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds
• Polynomial Interpolation in Several Variables: Lattices, Differences, and Ideals
• Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Statistical and Information-Theoretic Analysis of Resolution in Imaging
• Linear Inversion of Band-Limited Reflection Seismograms
• Signal enhancement-a composite property mapping algorithm
• Superresolution via Sparsity Constraints
• Computational Aspects of Polynomial Interpolation in Several Variables
• A Geometrical Study of Matching Pursuit Parametrization
• Atomic Norm Denoising With Applications to Line Spectral Estimation
• Robust Recovery of Positive Stream of Pulses
• ESPRIT for Multidimensional General Grids
• Matching pursuits with time-frequency dictionaries
• Inverse problems in spaces of measures
• Sparse regularization on thin grids I: the Lasso
• Almost-sure identifiability of multidimensional harmonic retrieval
• Towards a Mathematical Theory of Super‐resolution
• The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems
• Compressed sensing