IFF: A Superresolution Algorithm for Multiple Measurements
From MaRDI portal
Publication:6144062
Abstract: We consider the problem of reconstructing one-dimensional point sources from their Fourier measurements in a bounded interval . This problem is known to be challenging in the regime where the spacing of the sources is below the Rayleigh length . In this paper, we propose a super-resolution algorithm, called Iterative Focusing-localization and Filtering (IFF), to resolve closely spaced point sources from their multiple measurements that are obtained by using multiple unknown illumination patterns. The new proposed algorithm has a distinct feature in that it reconstructs the point sources one by one in an iterative manner and hence requires no prior information about the source numbers. The new feature also allows for a subsampling strategy that can circumvent the computation of singular-value decomposition for large matrices as in the usual subspace methods. A theoretical analysis of the methods behind the algorithm is also provided. The derived results imply a phase transition phenomenon in the reconstruction of source locations which is confirmed in numerical experiments. Numerical results show that the algorithm can achieve a stable reconstruction for point sources with a minimum separation distance that is close to the theoretical limit. The algorithm can be generalized to higher dimensions.
Recommendations
Cites work
- 10.1162/15324430152748236
- A mathematical theory of the computational resolution limit in one dimension
- A Theory of Computational Resolution Limit for Line Spectral Estimation
- An affine scaling methodology for best basis selection
- Bayesian Compressive Sensing
- Exact support recovery for sparse spikes deconvolution
- Grid-Free Localization Algorithm Using Low-Rank Hankel Matrix for Super-Resolution Microscopy
- Hanson-Wright inequality and sub-Gaussian concentration
- scientific article; zbMATH DE number 845714 (Why is no real title available?)
- Linear Inversion of Band-Limited Reflection Seismograms
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- Near Minimax Line Spectral Estimation
- Off-the-grid recovery of piecewise constant images from few Fourier samples
- PERIODOGRAM ANALYSIS AND CONTINUOUS SPECTRA
- Sampling signals with finite rate of innovation
- Sparse Bayesian Learning for Basis Selection
- SPICE: A Sparse Covariance-Based Estimation Method for Array Processing
- Spike detection from inaccurate samplings
- Stable super-resolution limit and smallest singular value of restricted Fourier matrices
- Super-resolution from noisy data
- Super-Resolution Limit of the ESPRIT Algorithm
- Super-resolution of near-colliding point sources
- Super-resolution, extremal functions and the condition number of Vandermonde matrices
- Superresolution via Sparsity Constraints
- Towards a Mathematical Theory of Super‐resolution
Cited in
(4)- Blind super-resolution of point sources via fast iterative hard thresholding
- Mathematical foundation of sparsity-based multi-snapshot spectral estimation
- SCAN-MUSIC: an efficient super-resolution algorithm for large-scale single snapshot line spectral estimation
- Towards a theory of stable super-resolution: model-based formulation and stability analysis
This page was built for publication: IFF: A Superresolution Algorithm for Multiple Measurements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6144062)
