Computer Science – Information Theory
Scientific paper
2012-03-27
Computer Science
Information Theory
42 pages, 8 figures
Scientific paper
This paper develops a mathematical theory of super-resolution. Broadly speaking, super-resolution is the problem of recovering the fine details of an object---the high end of its spectrum---from coarse scale information only---from samples at the low end of the spectrum. Suppose we have many point sources at unknown locations in $[0,1]$ and with unknown complex-valued amplitudes. We only observe Fourier samples of this object up until a frequency cut-off $f_c$. We show that one can super-resolve these point sources with infinite precision---i.e. recover the exact locations and amplitudes---by solving a simple convex program. This holds provided that the distance between sources is at least $2/f_c$. This result extends to higher dimensions and other models. In one dimension for instance, it is possible to recover a piecewise smooth function by resolving the discontinuity points with infinite precision as well. We also show that the theory and methods are robust to noise. In particular, we develop some theoretical results explaining how the accuracy of the super-resolved signal is expected to degrade when both the noise level and the {\em super-resolution factor} vary.
Candes Emmanuel
Fernandez-Granda Carlos
No associations
LandOfFree
Towards a Mathematical Theory of Super-Resolution does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Towards a Mathematical Theory of Super-Resolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards a Mathematical Theory of Super-Resolution will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-639069