Improved recovery guarantees for phase retrieval from coded diffraction patterns

DOI10.1016/J.ACHA.2015.05.004MaRDI QIDQ347510zbMATH OpenOpenAlexFDO

Authors D. Gross, Felix Krahmer, Richard Kueng

Publication date 30 November 2016

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.6286

zbMATH Keywords

compressed sensingphase retrievalphaseliftcoded diffraction patternsgolfing schemelow rank matrix recoverymasked Fourier measurements

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Diffraction, scattering (78A45)

Abstract: In this work we analyze the problem of phase retrieval from Fourier measurements with random diffraction patterns. To this end, we consider the recently introduced PhaseLift algorithm, which expresses the problem in the language of convex optimization. We provide recovery guarantees which require O(log^2 d) different diffraction patterns, thus improving on recent results by Candes et al. [arXiv:1310.3240], which require O(log^4 d) different patterns.

Recommendations

• Phase Recovery Guarantees From Designed Coded Diffraction Patterns in Optical Imaging
• Phase retrieval from coded diffraction patterns
• Super-Resolution Phase Retrieval From Designed Coded Diffraction Patterns
• Uniqueness theorems for tomographic phase retrieval with few coded diffraction patterns
• Phase retrieval: stability and recovery guarantees
• Phase retrieval versus phaseless reconstruction
• Phase Retrieval for Partially Coherent Observations
• Phase retrieval for sub-Gaussian measurements
• Generalized phase retrieval: measurement number, matrix recovery and beyond

Cites work

• scientific article; zbMATH DE number 3140885 (Why is no real title available?)
• scientific article; zbMATH DE number 49190 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• A Probabilistic and RIPless Theory of Compressed Sensing
• A mathematical introduction to compressive sensing
• A partial derandomization of phaselift using spherical designs
• An algebraic characterization of injectivity in phase retrieval
• Evenly distributed unitaries: On the structure of unitary designs
• Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
• On signal reconstruction without phase
• Painless reconstruction from magnitudes of frame coefficients
• Phase retrieval from coded diffraction patterns
• Phase retrieval from power spectra of masked signals
• Phase retrieval via matrix completion
• Phase retrieval with polarization
• Phase retrieval: stability and recovery guarantees
• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Probabilistic methods for algorithmic discrete mathematics
• Probability Inequalities for Sums of Bounded Random Variables
• Quantum tomography under prior information
• Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators
• Quasi-linear compressed sensing
• RIPless compressed sensing from anisotropic measurements
• Reconstruction From Anisotropic Random Measurements
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• Strong converse for identification via quantum channels
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• User-friendly tail bounds for sums of random matrices

Cited in

(35)

• Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
• Riemannian optimization for phase retrieval from masked Fourier measurements
• Phase retrieval for \(L^2([-\pi, \pi])\) via the provably accurate and noise robust numerical inversion of spectrogram measurements
• Provable Phase Retrieval with Mirror Descent
• Tensor-free proximal methods for lifted bilinear/quadratic inverse problems with applications to phase retrieval
• Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
• Proof methods for robust low-rank matrix recovery
• Low rank matrix recovery from rank one measurements
• PhaseMax: stable guarantees from noisy sub-Gaussian measurements
• Well-conditioned ptychograpic imaging via lost subspace completion
• Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform
• Phase retrieval from Fourier measurements with masks
• Lower Lipschitz bounds for phase retrieval from locally supported measurements
• Phase retrieval from coded diffraction patterns
• Towards a bilipschitz invariant theory
• Optimal injectivity conditions for bilinear inverse problems with applications to identifiability of deconvolution problems
• The numerics of phase retrieval
• Stable low-rank matrix recovery via null space properties
• Holographic phase retrieval and reference design
• On global convergence of gradient descent algorithms for generalized phase retrieval problem
• Coded aperture design for solving the phase retrieval problem in X-ray crystallography
• Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow
• Local and global phaseless sampling in real spline spaces
• Fast Phase Retrieval from Local Correlation Measurements
• Stable phase retrieval and perturbations of frames
• Phase retrieval: uniqueness and stability
• Admissible measurements and robust algorithms for ptychography
• Complex phase retrieval from subgaussian measurements
• Toward a mathematical theory of the crystallographic phase retrieval problem
• Uniqueness of phase retrieval from three measurements
• Phase retrieval with PhaseLift algorithm
• Truncated amplitude flow with coded diffraction patterns
• A partial derandomization of phaselift using spherical designs
• Solving systems of phaseless equations via Riemannian optimization with optimal sampling complexity
• A direct solver for the phase retrieval problem in ptychographic imaging

Describes a project that uses

Uses Software

• PhaseLift

This page was built for publication: Improved recovery guarantees for 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 Q347510)