Superresolution without separation

• Published in: Information and inference Vol. 7; no. 1; pp. 1 - 30
• Main Authors: Schiebinger, Geoffrey, Robeva, Elina, Recht, Benjamin
• Format: Journal Article
• Language: English
• Published: Oxford University Press 15.03.2018
• ISSN: 2049-8764; 2049-8772
• DOI: 10.1093/imaiai/iax006

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.