A Sampling Theorem for Deconvolution in Two Dimensions

03/30/2020
by   Joseph McDonald, et al.
0

This work studies the problem of estimating a two-dimensional superposition of point sources or spikes from samples of their convolution with a Gaussian kernel. Our results show that minimizing a continuous counterpart of the ℓ_1 norm exactly recovers the true spikes if they are sufficiently separated, and the samples are sufficiently dense. In addition, we provide numerical evidence that our results extend to non-Gaussian kernels relevant to microscopy and telescopy.

READ FULL TEXT

page 2

page 4

page 7

page 14

page 19

page 20

page 21

research
02/15/2020

On the Search for Tight Frames of Low Coherence

We introduce a projective Riesz s-kernel for the unit sphere S^d-1 and i...
research
03/17/2023

How robust is randomized blind deconvolution via nuclear norm minimization against adversarial noise?

In this paper, we study the problem of recovering two unknown signals fr...
research
05/08/2018

Superresolution method for data deconvolution by superposition of point sources

In this work we present a new algorithm for data deconvolution that allo...
research
07/10/2020

Adaptive Superresolution in Deconvolution of Sparse Peaks

The aim of this paper is to investigate superresolution in deconvolution...
research
01/07/2019

On the Global Geometry of Sphere-Constrained Sparse Blind Deconvolution

Blind deconvolution is the problem of recovering a convolutional kernel ...
research
08/22/2022

Local Geometry of Nonconvex Spike Deconvolution from Low-Pass Measurements

Spike deconvolution is the problem of recovering the point sources from ...

Please sign up or login with your details

Forgot password? Click here to reset