The Numerics of Phase Retrieval

Abstract

Phase retrieval, i.e., the problem of recovering a function from the squared magnitude of its Fourier transform, arises in many applications such as X-ray crystallography, diffraction imaging, optics, quantum mechanics, and astronomy. This problem has confounded engineers, physicists, and mathematicians for many decades. Recently, phase retrieval has seen a resurgence in research activity, ignited by new imaging modalities and novel mathematical concepts. As our scientific experiments produce larger and larger datasets and we aim for faster and faster throughput, it becomes increasingly important to study the involved numerical algorithms in a systematic and principled manner. Indeed, the last decade has witnessed a surge in the systematic study of computational algorithms for phase retrieval. In this paper we will review these recent advances from a numerical viewpoint.

References in corpus (6)

• Phase recovery and holographic image reconstruction using deep learning in neural networks
• A unified evaluation of iterative projection algorithms for phase retrieval
• Compressive Phase Retrieval via Generalized Approximate Message Passing
• Iterative phase retrieval for digital holography
• Sparse Phase Retrieval from Short-Time Fourier Measurements
• Shaping Coherent X-rays with Binary Optics

Cited by in corpus (17)

• Can stable and accurate neural networks be computed? -- On the barriers of deep learning and Smale's 18th problem
• Phase Retrieval: From Computational Imaging to Machine Learning
• Injectivity of Gabor phase retrieval from lattice measurements
• Phase retrieval with Bregman divergences and application to audio signal recovery
• Distortion-Aware Phase Retrieval Receiver for High-Order QAM Transmission with Carrierless Intensity-Only Measurements
• SIC-POVMs from Stark units: Prime dimensions n^2+3
• Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality
• Extended Successive Convex Approximation for Phase Retrieval with Dictionary Learning
• Bayes-Optimal Estimation in Generalized Linear Models via Spatial Coupling
• H-FISTA: A hierarchical algorithm for phase retrieval with application to pulsar dynamic spectra
• Uniqueness Theorems for Tomographic Phase Retrieval with Few Diffraction Patterns
• Provable Phase Retrieval with Mirror Descent
• SPRING: an effective and reliable framework for image reconstruction in single-particle Coherent Diffraction Imaging
• Approximation of Functions: Optimal Sampling and Complexity
• Solving non-linear integral equations for laser pulse retrieval with Newton's method
• 3D Tomographic Phase Retrieval and Unwrapping
• Total variation-based reconstruction and phase retrieval for diffraction tomography