Lower Lipschitz bounds for phase retrieval from locally supported measurements

DOI10.1016/J.ACHA.2019.01.004MaRDI QIDQ2325548zbMATH OpenOpenAlexFDO

Authors Sami Merhi, Michael Perlmutter, M. A. Iwen

Publication date 26 September 2019

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

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

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Inference from stochastic processes and spectral analysis (62M15) Numerical methods in Fourier analysis (65T99)

Abstract: In this short note, we consider the worst case noise robustness of any phase retrieval algorithm which aims to reconstruct all nonvanishing vectors $mathbfxinmathbb{C}^d$ (up to a single global phase multiple) from the magnitudes of an arbitrary collection of local correlation measurements. Examples of such measurements include both spectrogram measurements of $mathbfx$ using locally supported windows and masked Fourier transform intensity measurements of $mathbfx$ using bandlimited masks. As a result, the robustness results considered herein apply to a wide range of both ptychographic and Fourier ptychographic imaging scenarios. In particular, the main results imply that the accurate recovery of high-resolution images of extremely large samples using highly localized probes is likely to require an extremely large number of measurements in order to be robust to worst case measurement noise, independent of the recovery algorithm employed. Furthermore, recent pushes to achieve high-speed and high-resolution ptychographic imaging of integrated circuits for process verification and failure analysis will likely need to carefully balance probe design (e.g., their effective time-frequency support) against the total number of measurements acquired in order for their imaging techniques to be stable to measurement noise, no matter what reconstruction algorithms are applied.

Recommendations

• Admissible measurements and robust algorithms for ptychography
• Invertibility and robustness of phaseless reconstruction
• Saving phase: injectivity and stability for phase retrieval
• A direct solver for the phase retrieval problem in ptychographic imaging
• Toward fast and provably accurate near-field ptychographic phase retrieval

Cites work

• Fast Phase Retrieval from Local Correlation Measurements
• Frames and phaseless reconstruction
• Improved recovery guarantees for phase retrieval from coded diffraction patterns
• Non-Convex Phase Retrieval From STFT Measurements
• On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem
• Phase retrieval from coded diffraction patterns
• Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization
• Phase retrieval from power spectra of masked signals
• Phase retrieval via matrix completion
• Pure-state informationally complete and ``really complete measurements
• Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements
• Stable Gabor phase retrieval and spectral clustering
• The Pauli problem, state reconstruction and quantum-real numbers

Cited in

(5)

• Stable phase retrieval from locally stable and conditionally connected measurements
• Phase retrieval for \(L^2([-\pi, \pi])\) via the provably accurate and noise robust numerical inversion of spectrogram measurements
• A note on the Fourier magnitude data and Sobolev embeddings
• Phasebook: a survey of selected open problems in phase retrieval
• Group-invariant max filtering

Describes a project that uses

Uses Software

• BlockPR
• PhaseLift

This page was built for publication: Lower Lipschitz bounds for phase retrieval from locally supported measurements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2325548)