English

Superresolution without Separation

Optimization and Control 2015-08-14 v2 Information Theory math.IT

Abstract

This paper 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 is achieved by solving a a weighted version of basis pursuit over a continuous dictionary. Our methods combine classical polynomial interpolation techniques with contemporary tools from compressed sensing.

Keywords

Cite

@article{arxiv.1506.03144,
  title  = {Superresolution without Separation},
  author = {Geoffrey Schiebinger and Elina Robeva and Benjamin Recht},
  journal= {arXiv preprint arXiv:1506.03144},
  year   = {2015}
}

Comments

23 pages, 8 figures

R2 v1 2026-06-22T09:50:40.415Z