A convex-programming framework for super-resolution
Abstract/Contents
- Abstract
- This thesis proposes a general framework to extract information from low-resolution data, a crucial challenge in applications ranging from microscopy, astronomy and medical imaging to geophysics, signal processing and spectroscopy. Assume that we only have information about the spectrum of a superposition of point sources in the low-frequency band $[-f, f]$. We show that as long as the sources are separated by 2/f, solving a simple convex program achieves exact recovery, in the sense that the original signal is the unique solution to the optimization problem. This is established by leveraging a novel proof technique which constructs a dual certificate by interpolation. In addition, we describe how to implement the recovery algorithm by solving a finite-dimensional semidefinite program, which locates the support of the signal with infinite precision. The guarantees extend to higher dimensions and other models. They imply, for instance, that we can recover a piecewise-smooth function from bandlimited data by super-resolving the discontinuity points. We also provide an analysis of the stability of our method in the presence of noise. On the one hand, we prove that it is possible to extrapolate the spectrum of the original signal up to a frequency F > f to obtain an approximation error between the higher-resolution reconstruction and the truth that is proportional to the noise level times the square of the super-resolution factor (SRF) F/f. On the other hand, we derive support-detection guarantees that quantify the precision with which we can determine the location of each individual point source in the signal.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2014 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Fernandez-Granda, Carlos |
---|---|
Associated with | Stanford University, Department of Electrical Engineering. |
Primary advisor | Candès, Emmanuel J. (Emmanuel Jean) |
Thesis advisor | Candès, Emmanuel J. (Emmanuel Jean) |
Thesis advisor | Boyd, Stephen P |
Thesis advisor | El Gamal, Abbas A |
Advisor | Boyd, Stephen P |
Advisor | El Gamal, Abbas A |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | Carlos Fernandez-Granda. |
---|---|
Note | Submitted to the Department of Electrical Engineering. |
Thesis | Thesis (Ph.D.)--Stanford University, 2014. |
Location | electronic resource |
Access conditions
- Copyright
- © 2014 by Carlos Fernández-Granda
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...