Super-Resolution of Positive Sources on an Arbitrarily Fine Grid

05/14/2020
by   Veniamin I. Morgenshtern, et al.
0

In super-resolution it is necessary to locate with high precision point sources from noisy observations of the spectrum of the signal at low frequencies capped by f_c. In the case when the point sources are positive and are located on a grid, it has been recently established that the super-resolution problem can be solved via linear programming in a stable manner and that the method is nearly optimal in the minimax sense. The quality of the reconstruction critically depends on the Rayleigh regularity of the support of the signal; that is, on the maximum number of sources that can occur within an interval of side length about 1/f_c. This work extends the earlier result and shows that the conclusion continues to hold when the locations of the point sources are arbitrary, i.e., the grid is arbitrarily fine. The proof relies on new interpolation constructions in Fourier analysis.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/02/2019

Conditioning of restricted Fourier matrices and super-resolution of MUSIC

This paper studies stable recovery of a collection of point sources from...
05/24/2018

Stable Super-Resolution of Images

We study the ubiquitous problem of super-resolution in which one aims at...
05/29/2021

Stability and Super-resolution of MUSIC and ESPRIT for Multi-snapshot Spectral Estimation

This paper studies the spectral estimation problem of estimating the loc...
09/12/2007

Variational local structure estimation for image super-resolution

Super-resolution is an important but difficult problem in image/video pr...
06/27/2020

Super-resolution multi-reference alignment

We study super-resolution multi-reference alignment, the problem of esti...
10/12/2012

A polygon-based interpolation operator for super-resolution imaging

We outline the super-resolution reconstruction problem posed as a maximi...
04/28/2021

Multigrid Solver With Super-Resolved Interpolation

The multigrid algorithm is an efficient numerical method for solving a v...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.