Superresolution without separation
Information and Inference: A Journal of the IMA · 15.03.2018 · 7 (1) · 1-30
DOI: 10.1093/imaiai/iax006 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information and Inference: A Journal of the IMA, online erschienen am 29.05.2017. Verfasst von Geoffrey Schiebinger und 2 weiteren Autor:innen. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: Office of Naval Research, National Science Foundation, Air Force Office of Scientific Research.
Abstract (Originalsprache)
This article provides a theoretical analysis of diffraction-limited superresolution, demonstrating that arbitrarily close point sources can be resolved in ideal situations. Precisely, we assume that the incoming signal is a linear combination of $M$ shifted copies of a known waveform with unknown shifts and amplitudes, and one only observes a finite collection of evaluations of this signal. We characterize properties of the base waveform such that the exact translations and amplitudes can be recovered from $2M+1$ observations. This recovery can be achieved by solving a weighted version of basis pursuit over a continuous dictionary. Our analysis shows that $\ell_1$-based methods enjoy the same separation-free recovery guarantees as polynomial root finding techniques, such as de Prony’s method or Vetterli’s method for signals of finite rate of innovation. Our proof techniques combine classical polynomial interpolation techniques with contemporary tools from compressed sensing.
Förderung
- Office of Naval Research
- National Science Foundation
- Air Force Office of Scientific Research
- Lawrence Berkeley National Laboratory
- Defense Advanced Research Projects Agency
Zitieren
APA
Schiebinger, G., Robeva, E., & Recht, B. (2018). Superresolution without separation. Information and Inference: A Journal of the IMA, 7(1), 1-30. https://doi.org/10.1093/imaiai/iax006
Vancouver
Schiebinger G, Robeva E, Recht B. Superresolution without separation. Information and Inference: A Journal of the IMA. 2018;7(1):1-30. doi:10.1093/imaiai/iax006
BibTeX
@article{Schiebinger2018,
author = {Schiebinger, Geoffrey and Robeva, Elina and Recht, Benjamin},
title = {Superresolution without separation},
journal = {Information and Inference: A Journal of the IMA},
year = {2018},
volume = {7},
number = {1},
pages = {1--30},
doi = {10.1093/imaiai/iax006}
}
EUVIMED