Phase retrieval from coded diffraction patterns
From MaRDI portal
Abstract: This paper considers the question of recovering the phase of an object from intensity-only measurements, a problem which naturally appears in X-ray crystallography and related disciplines. We study a physically realistic setup where one can modulate the signal of interest and then collect the intensity of its diffraction pattern, each modulation thereby producing a sort of coded diffraction pattern. We show that PhaseLift, a recent convex programming technique, recovers the phase information exactly from a number of random modulations, which is polylogarithmic in the number of unknowns. Numerical experiments with noiseless and noisy data complement our theoretical analysis and illustrate our approach.
Recommendations
Cites work
- A partial derandomization of phaselift using spherical designs
- Array imaging using intensity-only measurements
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Interior Gradient and Proximal Methods for Convex and Conic Optimization
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- On signal reconstruction without phase
- Painless reconstruction from magnitudes of frame coefficients
- Phase recovery, MaxCut and complex semidefinite programming
- Phase retrieval via matrix completion
- Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
- Quantum tomography under prior information
- Recovering Low-Rank Matrices From Few Coefficients in Any Basis
- Robust principal component analysis?
- Saving phase: injectivity and stability for phase retrieval
- Sparse signal recovery from quadratic measurements via convex programming
- Stable optimizationless recovery from phaseless linear measurements
- Templates for convex cone problems with applications to sparse signal recovery
- The Pauli problem, state reconstruction and quantum-real numbers
- User-friendly tail bounds for sums of random matrices
- Vectorial Phase Retrieval of 1-D Signals
Cited in
(76)- Phase retrieval: uniqueness and stability
- Polarimetric Fourier phase retrieval
- A partial derandomization of phaselift using spherical designs
- Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
- Approximate message passing with spectral initialization for generalized linear models*
- Lower Lipschitz bounds for phase retrieval from locally supported measurements
- The numerics of phase retrieval
- Phased and phaseless domain reconstructions in the inverse scattering problem via scattering coefficients
- Complex phase retrieval from subgaussian measurements
- A direct solver for the phase retrieval problem in ptychographic imaging
- Admissible measurements and robust algorithms for ptychography
- New low-noise patterns of coded apertures with arbitrary rank and transparency
- Lifting for blind deconvolution in random mask imaging: identifiability and convex relaxation
- Robust amplitude method with \(L_{1/2}\)-regularization for compressive phase retrieval
- Coded aperture design for solving the phase retrieval problem in X-ray crystallography
- Robustness and Tractability for Non-convex M-estimators
- Fast Phase Retrieval from Local Correlation Measurements
- Phase retrieval from Fourier measurements with masks
- Fundamental limits of weak recovery with applications to phase retrieval
- Phase retrieval with PhaseLift algorithm
- One-dimensional phase retrieval: regularization, box relaxation and uniqueness
- Riemannian optimization for phase retrieval from masked Fourier measurements
- A geometric analysis of phase retrieval
- Invited paper - an information-theoretic approach to phase retrieval
- A message-passing approach to phase retrieval of sparse signals
- The discrete sign problem: uniqueness, recovery algorithms and phase retrieval applications
- Uniqueness transition in noisy phase retrieval
- Scalable incremental nonconvex optimization approach for phase retrieval
- Recovering missing data in coherent diffraction imaging
- Provable Phase Retrieval with Mirror Descent
- Phase retrieval for Fresnel measurements using a shearlet sparsity constraint
- Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
- Well-conditioned ptychograpic imaging via lost subspace completion
- A flexible convex relaxation for phase retrieval
- Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
- Solving systems of phaseless equations via Riemannian optimization with optimal sampling complexity
- PhaseMax: stable guarantees from noisy sub-Gaussian measurements
- scientific article; zbMATH DE number 7255152 (Why is no real title available?)
- scientific article; zbMATH DE number 812018 (Why is no real title available?)
- Total variation-based phase retrieval for Poisson noise removal
- Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow
- Simultaneous phase retrieval and blind deconvolution via convex programming
- Fourier phasing with phase-uncertain mask
- A generalization of Wirtinger flow for exact interferometric inversion
- Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
- Phase retrieval for imaging problems
- On the robustness of noise-blind low-rank recovery from rank-one measurements
- On DC based methods for phase retrieval
- Tensor-free proximal methods for lifted bilinear/quadratic inverse problems with applications to phase retrieval
- On global convergence of gradient descent algorithms for generalized phase retrieval problem
- Finding robust minimizer for non-convex phase retrieval
- Phase retrieval via sensor network localization
- Phase retrieval from low-rate samples
- Improved recovery guarantees for phase retrieval from coded diffraction patterns
- Low rank matrix recovery from rank one measurements
- Geometry of the phase retrieval problem
- Holographic phase retrieval and reference design
- Phase retrieval via matrix completion
- Uniqueness of phase retrieval from three measurements
- Phase retrieval for \(L^2([-\pi, \pi])\) via the provably accurate and noise robust numerical inversion of spectrogram measurements
- Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
- scientific article; zbMATH DE number 7625169 (Why is no real title available?)
- Truncated amplitude flow with coded diffraction patterns
- Scalable semidefinite programming
- Variational phase retrieval with globally convergent preconditioned proximal algorithm
- Optimal injectivity conditions for bilinear inverse problems with applications to identifiability of deconvolution problems
- Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements
- Phase retrieval: a data-driven wavelet frame based approach
- Solving phase retrieval via graph projection splitting
- Phase retrieval via sparse Wirtinger flow
- Proof methods for robust low-rank matrix recovery
- Total variation-based reconstruction and phase retrieval for diffraction tomography
- On relaxed averaged alternating reflections (RAAR) algorithm for phase retrieval with structured illumination
- Phase retrieval via Wirtinger flow: theory and algorithms
- Phase retrieval with polarization
- Benchmark problems for phase retrieval
This page was built for publication: Phase retrieval from coded diffraction patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2517409)
