Abstract | ||
---|---|---|
We consider the problem of non-negative super-resolution, which concerns reconstructing a non-negative signal x = Sigma(k )(i=1)a(i)delta(ti) from m samples of its convolution with a window function phi(s - t), of the form y(s(j)) = Sigma(k)(i=1) a(i) phi(s(j) - t(i)) + delta(j), where delta(j) indicates an inexactness in the sample value. We first show that x is the unique non-negative measure consistent with the samples, provided the samples are exact. Moreover, we characterise non-negative solutions (x) over cap consistent with the samples within the bound Sigma(m)(j=1) delta(2)(j) <= delta(2). We show that the integrals of (x) over cap and x over (t(i) - epsilon, t(i) + epsilon) converge to one another as epsilon and delta approach zero and that x and (x) over cap are similarly close in the generalised Wasserstein distance. Lastly, we make these results precise for phi(s - t) Gaussian. The main innovation is that non-negativity is sufficient to localise point sources and that regularisers such as total variation are not required in the non-negative setting. (C) 2019 Elsevier Inc. All rights reserved. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.acha.2019.08.004 | APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS |
Keywords | Field | DocType |
Super-resolution, Grid-free compressed sensing, Sparse deconvolution, T-systems | Discrete mathematics,Convolution,Gaussian,Chebyshev filter,Superresolution,Mathematics,Discrete measure,Window function | Journal |
Volume | ISSN | Citations |
50 | 1063-5203 | 2 |
PageRank | References | Authors |
0.36 | 2 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Armin Eftekhari | 1 | 129 | 12.42 |
Jared Tanner | 2 | 525 | 42.48 |
Andrew Thompson | 3 | 59 | 6.46 |
Bogdan Toader | 4 | 2 | 0.36 |
Hemant Tyagi | 5 | 2 | 0.36 |