The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Phase Retrieval via Matrix Completion
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
Beck, A., & Teboulle, M. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080716542 · Cited by 11,952
Fundamentals of speech recognition
Rabiner, L. R., & Juang, B.-H. F. (1993) · Cited by 7,680
Phase retrieval algorithms: a comparison
Fienup, J. R. (1982) · Applied Optics · doi:10.1364/ao.21.002758 · Cited by 5,596
Exact Matrix Completion via Convex Optimization
Candès, E. J., & Recht, B. (2009) · Foundations of Computational Mathematics · doi:10.1007/s10208-009-9045-5 · Cited by 4,877
Self-citationEnhancing Sparsity by Reweighted ℓ 1 Minimization
Candès, E. J., Wakin, M. B., & Boyd, S. P. (2008) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-008-9045-x · Cited by 4,863
Self-citationA practical algorithm for the determination of phase from image and diffraction plane pictures
Gerchberg, R. W. (1972) · Optik · Cited by 4,519
Goemans, M. X., & Williamson, D. P. (1995) · Journal of the ACM · doi:10.1145/227683.227684 · Cited by 3,587
Introductory Lectures on Convex Optimization: A Basic Course
Nesterov, Y. E. (2014) · Medical Entomology and Zoology · Cited by 3,557
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
Recht, B., Fazel, M., & Parrilo, P. A. (2010) · SIAM Review · doi:10.1137/070697835 · Cited by 3,471
Introductory Lectures on Convex Optimization
Nesterov, Y. (2004) · Applied Optimization · doi:10.1007/978-1-4419-8853-9 · Cited by 2,698
The Power of Convex Relaxation: Near-Optimal Matrix Completion
Candes, E. J., & Tao, T. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2044061 · Cited by 2,060
Reconstruction of an object from the modulus of its Fourier transform
Fienup, J. R. (1978) · Optics Letters · doi:10.1364/ol.3.000027 · Cited by 1,836
PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
Candès, E. J., Strohmer, T., & Voroninski, V. (2013) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.21432 · Cited by 1,197
Self-citationA Review on Terahertz Communications Research
Kleine-Ostmann, T., & Nagatsuma, T. (2011) · Journal of Infrared, Millimeter, and Terahertz Waves · doi:10.1007/s10762-010-9758-1 · Cited by 1,034
Sequential minimax search for a maximum
Kiefer, J. (1953) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-1953-0055639-3 · Cited by 1,000
Ptychographic X-ray computed tomography at the nanoscale
Dierolf, M., Menzel, A., Thibault, P., Schneider, P., Kewish, C. M., Wepf, R., Bunk, O., & Pfeiffer, F. (2010) · Nature · doi:10.1038/nature09419 · Cited by 926
Coherent detection in optical fiber systems
Ip, E., Lau, A. P. T., Barros, D. J. F., & Kahn, J. M. (2008) · Optics Express · doi:10.1364/oe.16.000753 · Cited by 901
The method of projections for finding the common point of convex sets
Gubin, L. G., Polyak, B. T., & Raik, E. V. (1967) · USSR Computational Mathematics and Mathematical Physics · doi:10.1016/0041-5553(67)90113-9 · Cited by 729
Phase retrieval in crystallography and optics
Millane, R. P. (1990) · Journal of the Optical Society of America A · doi:10.1364/josaa.7.000394 · Cited by 720
Probe retrieval in ptychographic coherent diffractive imaging
Thibault, P., Dierolf, M., Bunk, O., Menzel, A., & Pfeiffer, F. (2009) · Ultramicroscopy · doi:10.1016/j.ultramic.2008.12.011 · Cited by 717
Proceedings of the 2003 American Control Conference, 2003.
(2003) · doi:10.1109/acc.2003 · Cited by 641
Templates for convex cone problems with applications to sparse signal recovery
Becker, S. R., Candès, E. J., & Grant, M. C. (2011) · Mathematical Programming Computation · doi:10.1007/s12532-011-0029-5 · Cited by 608
Self-citationFazel, M., Hindi, H., & Boyd, S. P. (2004) · Proceedings of the 2003 American Control Conference, 2003. · doi:10.1109/acc.2003.1243393 · Cited by 574
Invited Article: A unified evaluation of iterative projection algorithms for phase retrieval
Marchesini, S. (2007) · Review of Scientific Instruments · doi:10.1063/1.2403783 · Cited by 573
Diffraction Gratings and Applications
Loewen, E. G., & Popov, E. (2018) · CRC Press eBooks · doi:10.1201/9781315214849 · Cited by 531
Ptychography and Related Diffractive Imaging Methods
Rodenburg, J. M. (2008) · Advances in imaging and electron physics · doi:10.1016/s1076-5670(07)00003-1 · Cited by 507
Hayes, M. (1982) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1982.1163863 · Cited by 431
Proceedings of the 1999 American Control Conference
(1999) · Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251) · doi:10.1109/acc.1999.786374 · Cited by 308
Philosophic Foundations of Quantum Mechanics
Nagel, E., & Reichenbach, H. (1945) · The Journal of Philosophy · doi:10.2307/2019660 · Cited by 262
Single Particle X-ray Diffractive Imaging
Bogan, M. J., Benner, W. H., Boutet, S., Rohner, U., Frank, M., Barty, A., Seibert, M. M., Maia, F., Marchesini, S., Bajt, S., et al. (2008) · Nano Letters · doi:10.1021/nl072728k · Cited by 250
Chen, C.-C., Miao, J., Wang, C. W., & Lee, T. K. (2007) · Physical Review B · doi:10.1103/physrevb.76.064113 · Cited by 245
Miao, J., Ishikawa, T., Shen, Q., & Earnest, T. (2008) · Annual Review of Physical Chemistry · doi:10.1146/annurev.physchem.59.032607.093642 · Cited by 241
On the rank minimization problem over a positive semidefinite linear matrix inequality
Mesbahi, M., & Papavassilopoulos, G. P. (1997) · IEEE Transactions on Automatic Control · doi:10.1109/9.554402 · Cited by 187
Quantum tomography under prior informationPreprint
Heinosaari, T., Mazzarella, L., Michael, et al. (2016) · Cited by 175
Painless Reconstruction from Magnitudes of Frame Coefficients
Balan, R., Bodmann, B. G., Casazza, P. G., & Edidin, D. (2009) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-009-9065-1 · Cited by 169
Unique Phase Recovery for Nonperiodic Objects
Nugent, K. A., Peele, A. G., Chapman, H. N., & Mancuso⋈, A. P. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.203902 · Cited by 105
Pure-state informationally complete and “really” complete measurements
Finkelstein, J. (2004) · Physical Review A · doi:10.1103/physreva.70.052107 · Cited by 80
Varn, D. P., Canright, G., & Crutchfield, J. P. (2002) · Physical review. B, Condensed matter · doi:10.1103/physrevb.66.174110 · Cited by 45
Cited by
PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
Candès, E. J., Strohmer, T., & Voroninski, V. (2013) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.21432 · Cited by 1,197
Self-citationSolving Systems of Random Quadratic Equations via Truncated Amplitude Flow
Wang, G., Giannakis, G. B., & Eldar, Y. C. (2018) · IEEE Transactions on Information Theory · doi:10.1109/tit.2017.2756858 · Cited by 330
Self-citationSaving phase: Injectivity and stability for phase retrieval
Bandeira, A. S., Cahill, J., Mixon, D. G., & Nelson, A. A. (2014) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2013.10.002 · Cited by 301
Simultaneously Structured Models With Application to Sparse and Low-Rank Matrices
Oymak, S., Jalali, A., Fazel, M., Eldar, Y. C., & Hassibi, B. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2015.2401574 · Cited by 252
Self-citation
Metadata
- Authors
- Candès, E. J., Eldar, Y. C., Strohmer, T., & Voroninski, V.
- Venue
- SIAM Review
- Published
- 2015-01
- Volume
- 57
- Issue
- 2
- Pages
- 225-251
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W2102019642
- Cited by
- 481
- References
- 38
- FWCI
- 52.10
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.