The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Phase Retrieval via Matrix Completion
Open accessAbstract
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.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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
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
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
A 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
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
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
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
Phase Retrieval with Application to Optical Imaging: A contemporary overview
Shechtman, Y., Eldar, Y. C., Cohen, O., Chapman, H. N., Miao, J., & Segev, M. (2015) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2352673 · Cited by 1,131
Self-citationPhase recovery and holographic image reconstruction using deep learning in neural networks
Rivenson, Y., Zhang, Y., Günaydın, H., Teng, D., & Ozcan, A. (2017) · Light: Science & Applications · doi:10.1038/lsa.2017.141 · Cited by 1,059
Phase Retrieval via Wirtinger Flow: Theory and Algorithms
Candès, E. J., Li, X., & Soltanolkotabi, M. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2015.2399924 · Cited by 1,049
Self-citationAnden, J., & Mallat, S. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2326991 · Cited by 666
Phase recovery, MaxCut and complex semidefinite programming
Waldspurger, I., d’Aspremont, A., & Mallat, S. (2015) · Mathematical Programming · doi:10.1007/s10107-013-0738-9 · Cited by 573
Metadata
- Authors
- Candès, E. J., Eldar, Y. C., Strohmer, T., & Voroninski, V.
- Venue
- SIAM Journal on Imaging Sciences
- Published
- 2013-01
- Volume
- 6
- Issue
- 1
- Pages
- 199-225
- ISSN
- 1936-4954 (ISSN-L)
- OpenAlex
- W2950515139
- Cited by
- 565
- References
- 31
- FWCI
- 77.38
- Type
- journal article
- Language
- en
- Open access
- green
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.