PhaseLift
Phase retrieval via matrix completion. 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, called PhaseLift, 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 a 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.
Keywords for this software
References in zbMATH (referenced in 191 articles , 2 standard articles )
Showing results 1 to 20 of 191.
Sorted by year (- Alaifari, Rima; Wellershoff, Matthias: Stability estimates for phase retrieval from discrete Gabor measurements (2021)
- Cheng, Cheng; Sun, Qiyu: Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation (2021)
- Chen, Xuemei; Hardin, Douglas P.; Saff, Edward B.: On the search for tight frames of low coherence (2021)
- Gong, Yuxuan; Li, Peijun; Wang, Xu; Xu, Xiang: Numerical solution of an inverse random source problem for the time fractional diffusion equation via phaselift (2021)
- Huang, Meng; Rong, Yi; Wang, Yang; Xu, Zhiqiang: Almost everywhere generalized phase retrieval (2021)
- Iwen, Mark A.; Krahmer, Felix; Krause-Solberg, Sara; Maly, Johannes: On recovery guarantees for one-bit compressed sensing on manifolds (2021)
- Li, Ji; Cai, Jian-Feng; Zhao, Hongkai: Scalable incremental nonconvex optimization approach for phase retrieval (2021)
- Needham, Tom; Shonkwiler, Clayton: Symplectic geometry and connectivity of spaces of frames (2021)
- Preskitt, Brian; Saab, Rayan: Admissible measurements and robust algorithms for ptychography (2021)
- Tasissa, Abiy; Lai, Rongjie: Low-rank matrix completion in a general non-orthogonal basis (2021)
- Thao, Nguyen Hieu; Soloviev, Oleg; Verhaegen, Michel: Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval (2021)
- Zhang, Deyue; Guo, Yukun: Some recent developments in the unique determinations in phaseless inverse acoustic scattering theory (2021)
- Aldroubi, Akram; Krishtal, I.; Tang, S.: Phaseless reconstruction from space-time samples (2020)
- Ashraphijuo, Morteza; Wang, Xiaodong: Characterization of sampling patterns for low-tt-rank tensor retrieval (2020)
- Barnett, Alexander H.; Epstein, Charles L.; Greengard, Leslie F.; Magland, Jeremy F.: Geometry of the phase retrieval problem (2020)
- Bendory, Tamir; Edidin, Dan; Eldar, Yonina C.: On signal reconstruction from FROG measurements (2020)
- Burer, Samuel; Ye, Yinyu: Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs (2020)
- Carlsson, Marcus; Gerosa, Daniele: On phase retrieval via matrix completion and the estimation of low rank PSD matrices (2020)
- Chen, Yang; Cheng, Cheng; Sun, Qiyu; Wang, Haichao: Phase retrieval of real-valued signals in a shift-invariant space (2020)
- Chowdhury, Mujibur Rahman; Qin, Jing; Lou, Yifei: Non-blind and blind deconvolution under Poisson noise using fractional-order total variation (2020)