Admissible Measurements and Robust Algorithms for Ptychography
Preprint
Abstract
We study an approach to solving the phase retrieval problem as it arises in a phase-less imaging modality known as ptychography. In ptychography, small overlapping sections of an unknown sample (or signal, say $x_0\in \mathbb{C}^d$) are illuminated one at a time, often with a physical mask between the sample and light source. The corresponding measurements are the noisy magnitudes of the Fourier transform coefficients resulting from the pointwise product of the mask and the sample. The goal is to recover the original signal from such measurements. The algorithmic framework we study herein relies on first inverting a linear system of equations to recover a fraction of the entries in $x_0 x_0^*$ and then using non-linear techniques to recover the magnitudes and phases of the entries of $x_0$. Thus, this paper's contributions are three-fold. First, focusing on the linear part, it expands the theory studying which measurement schemes (i.e., masks, shifts of the sample) yield invertible linear systems, including an analysis of the conditioning of the resulting systems. Second, it analyzes a class of improved magnitude recovery algorithms and, third, it proposes and analyzes algorithms for phase recovery in the ptychographic setting where large shifts --- up to $50\%$ the size of the mask --- are permitted.
Keywords
All Related Versions
This publication has 48 references indexed in Scilit:
- Robust sparse phase retrieval made easyApplied and Computational Harmonic Analysis, 2017
- Improved recovery guarantees for phase retrieval from coded diffraction patternsApplied and Computational Harmonic Analysis, 2017
- Alternating projection, ptychographic imaging and phase synchronizationApplied and Computational Harmonic Analysis, 2016
- Phase retrieval from coded diffraction patternsApplied and Computational Harmonic Analysis, 2015
- Phase Retrieval for the Cauchy Wavelet TransformJournal of Fourier Analysis and Applications, 2015
- Stable phase retrieval with low-redundancy framesAdvances in Computational Mathematics, 2014
- Phase recovery, MaxCut and complex semidefinite programmingMathematical Programming, 2013
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex ProgrammingCommunications on Pure and Applied Mathematics, 2012
- Painless Reconstruction from Magnitudes of Frame CoefficientsJournal of Fourier Analysis and Applications, 2009
- On signal reconstruction without phaseApplied and Computational Harmonic Analysis, 2006