Super-Resolution from Noisy Data

作者：Candes, Emmanuel J.; Fernandez-Granda, Carlos^*

来源：Journal of Fourier Analysis and Applications, 2013, 19(6): 1229-1254.

DOI：10.1007/s00041-013-9292-3

• Deconvolution
• Stable signal recovery
• Sparsity
• Line spectra estimation
• Basis mismatch
• Super-resolution factor

This paper studies the recovery of a superposition of point sources from noisy bandlimited data. In the fewest possible words, we only have information about the spectrum of an object in the low-frequency band [-f (lo),f (lo)] and seek to obtain a higher resolution estimate by extrapolating the spectrum up to a frequency f (hi)> f (lo). We show that as long as the sources are separated by 2/f (lo), solving a simple convex program produces a stable estimate in the sense that the approximation error between the higher-resolution reconstruction and the truth is proportional to the noise level times the square of the super-resolution factor (SRF) f (hi)/f (lo).

• 出版日期2013-12