2000 character limit reached
A Sampling Theorem for Deconvolution in Two Dimensions (2003.13784v2)
Published 30 Mar 2020 in math.NA, cs.IT, cs.NA, math.IT, and math.OC
Abstract: 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 $\ell_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.