EUVIMEDEUVIMED entdecken
Crossref

Superresolution without separation

Geoffrey Schiebinger, Elina Robeva, Benjamin Recht

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →