We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery algorithm that consists of solving a system of linear equations in a lifted space, followed by finding an eigenvector (e.g., via an inverse power iteration). Theoretical reconstruction error guarantees from [27] are improved as a result for the new and more robust reconstruction approach proposed herein. Numerical experiments demonstrate robustness and computational efficiency that outperforms competing approaches on large problems. Finally, we show that this approach also trivially extends to phase retrieval problems based on windowed Fourier measurements.

No abstract

No 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 ∈ 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.

No abstract