English
Related papers

Related papers: Stable super-resolution limit and smallest singula…

200 papers

This paper studies stable recovery of a collection of point sources from its noisy $M+1$ low-frequency Fourier coefficients. We focus on the super-resolution regime where the minimum separation of the point sources is below $1/M$. We…

Information Theory · Computer Science 2019-05-03 Weilin Li , Wenjing Liao

The problem of imaging point objects can be formulated as estimation of an unknown atomic measure from its $M+1$ consecutive noisy Fourier coefficients. The standard resolution of this inverse problem is $1/M$ and super-resolution refers to…

Information Theory · Computer Science 2019-10-23 Weilin Li , Wenjing Liao , Albert Fannjiang

This paper studies the spectral estimation problem of estimating the locations of a fixed number of point sources given multiple snapshots of Fourier measurements collected by a uniform array of sensors. We prove novel stability bounds for…

Information Theory · Computer Science 2022-10-12 Weilin Li , Zengying Zhu , Weiguo Gao , Wenjing Liao

We consider the problem of stable recovery of sparse signals of the form $$F(x)=\sum_{j=1}^d a_j\delta(x-x_j),\quad x_j\in\mathbb{R},\;a_j\in\mathbb{C}, $$ from their spectral measurements, known in a bandwidth $\Omega$ with absolute error…

Numerical Analysis · Mathematics 2020-01-27 Dmitry Batenkov , Gil Goldman , Yosef Yomdin

This paper studies the recovery of a superposition of point sources from noisy bandlimited data. In the fewest possible words, we only have information about the spectrum of an object in a low-frequency band bounded by a certain cut-off…

Information Theory · Computer Science 2013-07-11 Emmanuel Candes , Carlos Fernandez-Granda

In this paper, we analyze the capacity of super-resolution of one-dimensional positive sources. In particular, we consider the same setting as in [arXiv:1904.09186v2 [math.NA]] and generalize the results there to the case of super-resolving…

Image and Video Processing · Electrical Eng. & Systems 2022-12-02 Ping Liu , Habib Ammari

This paper develops a mathematical theory of super-resolution. Broadly speaking, super-resolution is the problem of recovering the fine details of an object---the high end of its spectrum---from coarse scale information only---from samples…

Information Theory · Computer Science 2012-11-15 Emmanuel Candes , Carlos Fernandez-Granda

We prove sharp lower bounds for the smallest singular value of a partial Fourier matrix with arbitrary "off the grid" nodes (equivalently, a rectangular Vandermonde matrix with the nodes on the unit circle), in the case when some of the…

Numerical Analysis · Mathematics 2019-06-20 Dmitry Batenkov , Laurent Demanet , Gil Goldman , Yosef Yomdin

Super-resolution is the problem of recovering a superposition of point sources using bandlimited measurements, which may be corrupted with noise. This signal processing problem arises in numerous imaging problems, ranging from astronomy to…

Machine Learning · Computer Science 2015-09-29 Qingqing Huang , Sham M. Kakade

Super-resolution is a fundamental task in imaging, where the goal is to extract fine-grained structure from coarse-grained measurements. Here we are interested in a popular mathematical abstraction of this problem that has been widely…

Information Theory · Computer Science 2015-04-30 Ankur Moitra

We study the problem of super-resolution of a linear combination of Dirac distributions and their derivatives on a one-dimensional circle from noisy Fourier measurements. Following numerous recent works on the subject, we consider the…

Numerical Analysis · Mathematics 2023-03-21 Dmitry Batenkov , Nuha Diab

This paper focuses on the fundamental aspects of super-resolution, particularly addressing the stability of super-resolution and the estimation of two-point resolution. Our first major contribution is the introduction of two…

Image and Video Processing · Electrical Eng. & Systems 2024-11-20 Ping Liu , Habib Ammari

We consider the problem of robustly recovering a $k$-sparse coefficient vector from the Fourier series that it generates, restricted to the interval $[- \Omega, \Omega]$. The difficulty of this problem is linked to the superresolution…

Information Theory · Computer Science 2015-02-06 Laurent Demanet , Nam Nguyen

Super-resolution estimation is the problem of recovering a stream of spikes (point sources) from the noisy observation of a few numbers of its first trigonometric moments. The performance of super-resolution is recognized to be intimately…

Information Theory · Computer Science 2022-05-17 Maxime Ferreira Da Costa , Urbashi Mitra

This paper studies the problem of line spectral estimation in the continuum of a bounded interval with one snapshot of array measurement. The single-snapshot measurement data is turned into a Hankel data matrix which admits the Vandermonde…

Information Theory · Computer Science 2014-09-23 Wenjing Liao , Albert Fannjiang

Given an image generated by the convolution of point sources with a band-limited function, the deconvolution problem is to reconstruct the source number, positions, and amplitudes. This problem arises from many important applications in…

Image and Video Processing · Electrical Eng. & Systems 2021-01-12 Ping Liu , Hai Zhang

We consider simultaneously identifying the membership and locations of point sources that are convolved with different band-limited point spread functions, from the observation of their superpositions. This problem arises in…

Information Theory · Computer Science 2017-03-22 Yuanxin Li , Yuejie Chi

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…

Optimization and Control · Mathematics 2016-09-09 Carlos Fernandez-Granda

The stability of spike deconvolution, which aims at recovering point sources from their convolution with a point spread function (PSF), is known to be related to the separation between those sources. When the observations are noisy, it is…

Information Theory · Computer Science 2021-10-15 Maxime Ferreira Da Costa , Yuejie Chi

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…

Information Theory · Computer Science 2020-05-15 Veniamin I. Morgenshtern
‹ Prev 1 2 3 10 Next ›