Lower Lipschitz bounds for phase retrieval from locally supported measurements

Mark A. Iwen, Sami Merhi, Michael Perlmutter

Research output: Contribution to journalLetterpeer-review

8 Scopus citations

Abstract

In this short note, we consider the worst case noise robustness of any phase retrieval algorithm which aims to reconstruct all nonvanishing vectors x∈Cd (up to a single global phase multiple) from the magnitudes of shifted local correlation measurements. Examples of such measurements include both spectrogram measurements of x using locally supported windows and masked Fourier transform intensity measurements of x 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.

Original languageEnglish
Pages (from-to)526-538
Number of pages13
JournalApplied and Computational Harmonic Analysis
Volume47
Issue number2
DOIs
StatePublished - Sep 2019

EGS Disciplines

  • Mathematics

Fingerprint

Dive into the research topics of 'Lower Lipschitz bounds for phase retrieval from locally supported measurements'. Together they form a unique fingerprint.

Cite this