
arXiv: 1109.0573
This paper develops a novel framework for phase retrieval, a problem which arises in X-ray crystallography, diffraction imaging, astronomical imaging and many other applications. Our approach combines multiple structured illuminations together with ideas from convex programming to recover the phase from intensity measurements, typically from the modulus of the diffracted wave. We demonstrate empirically that any complex-valued object can be recovered from the knowledge of the magnitude of just a few diffracted patterns by solving a simple convex optimization problem inspired by the recent literature on matrix completion. More importantly, we also demonstrate that our noise-aware algorithms are stable in the sense that the reconstruction degrades gracefully as the signal-to-noise ratio decreases. Finally, we introduce some theory showing that one can design very simple structured illumination patterns such that three diffracted figures uniquely determine the phase of the object we wish to recover.
phase retrieval, FOS: Computer and information sciences, Convex programming, convex optimization, Numerical methods based on nonlinear programming, Computer Science - Information Theory, Information Theory (cs.IT), diffraction, Numerical Analysis (math.NA), Computing methodologies for image processing, Problems with incomplete information (optimization), trace-norm minimization, Inverse problems in optimal control, Fourier transform, FOS: Mathematics, Mathematics - Numerical Analysis, Image processing (compression, reconstruction, etc.) in information and communication theory, matrix completion, Sampling theory in information and communication theory
phase retrieval, FOS: Computer and information sciences, Convex programming, convex optimization, Numerical methods based on nonlinear programming, Computer Science - Information Theory, Information Theory (cs.IT), diffraction, Numerical Analysis (math.NA), Computing methodologies for image processing, Problems with incomplete information (optimization), trace-norm minimization, Inverse problems in optimal control, Fourier transform, FOS: Mathematics, Mathematics - Numerical Analysis, Image processing (compression, reconstruction, etc.) in information and communication theory, matrix completion, Sampling theory in information and communication theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 700 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 0.1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 0.1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 0.1% |
