Towards a Mathematical Theory of Super‐resolution

DOI10.1002/cpa.21455zbMath1350.94011arXiv1203.5871OpenAlexW2964325628MaRDI QIDQ5418794

Emmanuel J. Candès, Carlos Fernandez-Granda

Publication date: 28 May 2014

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical solution to inverse problems in abstract spaces (65J22)

Related Items

On the uniqueness of solutions for the basis pursuit in the continuum, Wide-Band Butterfly Network: Stable and Efficient Inversion Via Multi-Frequency Neural Networks, Compressive Sensing with Redundant Dictionaries and Structured Measurements, Compressed Sensing, Sparse Inversion, and Model Mismatch, Sensitivity Analysis for Mirror-Stratifiable Convex Functions, Off-the-Grid Recovery of Piecewise Constant Images from Few Fourier Samples, Accuracy of noisy Spike-Train Reconstruction: a Singularity Theory point of view, The Noise Collector for sparse recovery in high dimensions, Minimizing L ₁ over L ₂ norms on the gradient, Recovery of Atomic Measures on the Unit Sphere, An off-the-grid approach to multi-compartment magnetic resonance fingerprinting, Multicompartment magnetic resonance fingerprinting, Super-resolution of generalized spikes and spectra of confluent Vandermonde matrices, Difference-of-Convex Learning: Directional Stationarity, Optimality, and Sparsity, Predictive algorithms in dynamical sampling for burst-like forcing terms, A note on spike localization for line spectrum estimation, Short Communication: Localized Adversarial Artifacts for Compressed Sensing MRI, Sampling the Fourier Transform Along Radial Lines, Sigma Delta Quantization for Images, A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization, From irrevocably modulated filtrations to dynamical equations over random networks, Smooth over-parameterized solvers for non-smooth structured optimization, A perfect reconstruction property for PDE-constrained total-variation minimization with application in Quantitative Susceptibility Mapping, Off-the-Grid Curve Reconstruction through Divergence Regularization: An Extreme Point Result, Convergence rates of gradient methods for convex optimization in the space of measures, PiPs: a kernel-based optimization scheme for analyzing non-stationary 1D signals, Dimension reduction, exact recovery, and error estimates for sparse reconstruction in phase space, Dynamic Spike Superresolution and Applications to Ultrafast Ultrasound Imaging, The MLE is a reliable source: sharp performance guarantees for localization problems, Sampling rates for \(\ell^1\)-synthesis, An Operator Theory for Analyzing the Resolution of Multi-illumination Imaging Modalities, IFF: A Superresolution Algorithm for Multiple Measurements, An Epigraphical Approach to the Representer Theorem, On strong basins of attractions for non-convex sparse spike estimation: upper and lower bounds, Short Communication: Weak Sparse Superresolution is Well-Conditioned, Tomographic inverse problems: mathematical challenges and novel applications. Abstracts from the workshop held April 30 -- May 5, 2023, Adapting to unknown noise level in sparse deconvolution, Super-resolution of point sources via convex programming, Super-resolution radar, Sparse spikes super-resolution on thin grids II: the continuous basis pursuit, TV-based reconstruction of periodic functions, Multichannel blind deconvolution via maximum likelihood estimator: application in neural recordings, Hölder-logarithmic stability in Fourier synthesis, Data Driven Tight Frame for Compressed Sensing MRI Reconstruction via Off-the-Grid Regularization, A Sampling Theorem for Deconvolution in Two Dimensions, A fast homotopy algorithm for gridless sparse recovery, Superresolution in the maximum entropy approach to invert Laplace transforms, Towards off-the-grid algorithms for total variation regularized inverse problems, Stable soft extrapolation of entire functions, A mathematical theory of computational resolution limit in multi-dimensional spaces ^*, MultiDimensional Sparse Super-Resolution, Unnamed Item, Towards a Theoretical Background for Strong-Scattering Inversion – Direct Envelope Inversion and Gel’fand-Levitan-Marchenko Theory, The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems, Accuracy of reconstruction of spike-trains with two near-colliding nodes, PCM-TV-TFV: A Novel Two-Stage Framework for Image Reconstruction from Fourier Data, A Scale-Invariant Approach for Sparse Signal Recovery, Unnamed Item, The sliding Frank–Wolfe algorithm and its application to super-resolution microscopy, Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes, Imaging with highly incomplete and corrupted data, Semidefinite Representations of Gauge Functions for Structured Low-Rank Matrix Decomposition, Modern regularization methods for inverse problems, On Representer Theorems and Convex Regularization, Sparse Inverse Problems over Measures: Equivalence of the Conditional Gradient and Exchange Methods, A Convex Approach to Superresolution and Regularization of Lines in Images, An optimal transport approach for solving dynamic inverse problems in spaces of measures, Linear convergence of accelerated conditional gradient algorithms in spaces of measures, Unnamed Item, 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, Data-Driven Algorithms for Signal Processing with Trigonometric Rational Functions, Complete algebraic reconstruction of piecewise-smooth functions from Fourier data, Numerical reconstruction from the Fourier transform on the ball using prolate spheroidal wave functions, Imaging in Random Media with Convex Optimization, How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?, Supermix: sparse regularization for mixtures, Sparse continuous-field and super-resolution method for direction-of-arrival estimation, High-resolution signal recovery via generalized sampling and functional principal component analysis, Towards off-the-grid algorithms for total variation regularized inverse problems, Data-driven atomic decomposition via frequency extraction of intrinsic mode functions, Image recovery via geometrically structured approximation, Robust recovery of stream of pulses using convex optimization, SVD update methods for large matrices and applications, Degrees of freedom for off-the-grid sparse estimation, Global testing against sparse alternatives in time-frequency analysis, Propagation and recovery of singularities in the inverse conductivity problem, Reconstruction from the Fourier transform on the ball via prolate spheroidal wave functions, Sparse optimization on measures with over-parameterized gradient descent, Point source super-resolution via non-convex \(L_1\) based methods, Graph recovery from incomplete moment information, Generalized notions of sparsity and restricted isometry property. II: Applications, Super-resolution wavelets for recovery of arbitrarily close point-masses with arbitrarily small coefficients, Sparse non-negative super-resolution -- simplified and stabilised, When does OMP achieve exact recovery with continuous dictionaries?, Approximate super-resolution of positive measures in all dimensions, A novel regularization based on the error function for sparse recovery, On gridless sparse methods for multi-snapshot direction of arrival estimation, Geometry and Singularities of the Prony mapping, 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, Local and Global Geometry of Prony Systems and Fourier Reconstruction of Piecewise-Smooth Functions, Adventures in Compressive Sensing Based MIMO Radar, Sparse disjointed recovery from noninflating measurements, Group sparse representation for restoring blurred images with Cauchy noise, 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, Approximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionaries, Blind three dimensional deconvolution via convex optimization, Faint and clustered components in exponential analysis, The geometry of off-the-grid compressed sensing, A multivariate generalization of Prony's method, MUSIC for single-snapshot spectral estimation: stability and super-resolution, Dynamic super-resolution in particle tracking problems, Compressed sensing of low-rank plus sparse matrices, Atomic norm minimization for decomposition into complex exponentials and optimal transport in Fourier domain, A theory of super-resolution from short-time Fourier transform measurements, A multifrequency MUSIC algorithm for locating small inhomogeneities in inverse scattering, Inverse potential problems for divergence of measures with total variation regularization, Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials, Super-resolution from noisy data, A consistent and stable approach to generalized sampling, \(L_1\)-penalization in functional linear regression with subgaussian design, Stable rank-one matrix completion is solved by the level \(2\) Lasserre relaxation, A unifying representer theorem for inverse problems and machine learning, Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime, On the linear convergence rates of exchange and continuous methods for total variation minimization, Stable extrapolation of analytic functions, Gridless super-resolution sparse recovery for non-sidelooking STAP using reweighted atomic norm minimization, Lebesgue decomposition in action via semidefinite relaxations, Stable separation and super-resolution of mixture models, Support recovery for sparse super-resolution of positive measures, Generalized sampling and infinite-dimensional compressed sensing, Single image super-resolution by approximated Heaviside functions, Analysis of a two-layer neural network via displacement convexity, An evaluation of the sparsity degree for sparse recovery with deterministic measurement matrices, Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?, On algebraic properties of low rank approximations of Prony systems, 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, Testing Gaussian process with applications to super-resolution, Stability and super-resolution of generalized spike recovery, Parameter estimation of discrete-time sinusoidal signals: a nonlinear control approach, Super-Resolution of Positive Sources: The Discrete Setup, How many Fourier samples are needed for real function reconstruction?, Low Complexity Regularization of Linear Inverse Problems, Data-driven extrapolation via feature augmentation based on variably scaled thin plate splines, Uniqueness theory for model sets, and spectral superresolution, Multi-kernel unmixing and super-resolution using the modified matrix pencil method, Sparse frame DOA estimations via a rank-one correlation model for low SNR and limited snapshots, Robust recovery of complex exponential signals from random Gaussian projections via low rank Hankel matrix reconstruction, Superresolution 2D DOA estimation for a rectangular array via reweighted decoupled atomic norm minimization, Exact recovery of Dirac ensembles from the projection onto spaces of spherical harmonics, Sensor calibration for off-the-grid spectral estimation, Approximate support recovery of atomic line spectral estimation: a tale of resolution and precision, How to get high resolution results from sparse and coarsely sampled data, What is resolution? A statistical minimax testing perspective on superresolution microscopy, Prediction bounds for higher order total variation regularized least squares, Super-resolution of positive sources on an arbitrarily fine grid, Line spectrum representation for vector processes with application to frequency estimation, Spatio-spectral limiting on discrete tori: adjacency invariant spaces, Image edge sharpening via heaviside substitution and structure recovery, Super-resolution for doubly-dispersive channel estimation, Sparsest piecewise-linear regression of one-dimensional data, Inverse point source location with the Helmholtz equation on a bounded domain, A linear well-posed solution to recover high-frequency information for super resolution image reconstruction, Super-resolution meets machine learning: approximation of measures, TV-based spline reconstruction with Fourier measurements: uniqueness and convergence of grid-based methods, Greedy signal space methods for incoherence and beyond, Quantization for spectral super-resolution, Non-uniform spline recovery from small degree polynomial approximation, Accurate solution of near-colliding Prony systems via decimation and homotopy continuation

Uses Software

Cites Work