A direct solver for the phase retrieval problem in ptychographic imaging

Measurements achieved with ptychographic imaging are a special case of diffraction measurements. They are generated by illuminating small parts of a sample with, e.g., a focused X-ray beam. By shifting the sample, a set of far-field diffraction patterns of the whole sample are then obtained. From a mathematical point of view those measurements are the squared modulus of the windowed Fourier transform of the sample. Thus, we have a phase retrieval problem for local Fourier measurements. A direct solver for this problem was introduced by Iwen, Viswanathan and Wang in 2016 and improved by Iwen, Preskitt, Saab and Viswanathan in 2018. Motivated by the applied perspective of ptychographic imaging, we present a generalization of this method and compare the different versions in numerical experiments. The new method proposed herein turns out to be more stable, particularly in the case of missing data.

[1]  J. Rodenburg,et al.  An improved ptychographical phase retrieval algorithm for diffractive imaging. , 2009, Ultramicroscopy.

[2]  Heinz H. Bauschke,et al.  Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[3]  Rayan Saab,et al.  MEASUREMENTS: IMPROVED ROBUSTNESS VIA EIGENVECTOR-BASED ANGULAR SYNCHRONIZATION , 2022 .

[4]  øöö Blockinø.  Phase retrieval, error reduction algorithm, and Fienup variants: A view from convex optimization , 2002 .

[5]  Aditya Viswanathan,et al.  Fast angular synchronization for phase retrieval via incomplete information , 2015, SPIE Optical Engineering + Applications.

[6]  Yang Wang,et al.  Fast Phase Retrieval from Local Correlation Measurements , 2015, SIAM J. Imaging Sci..

[7]  Felix Krahmer,et al.  Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns , 2014, arXiv.org.

[8]  Justin P. Haldar,et al.  Accelerated Wirtinger Flow: A fast algorithm for ptychography , 2018, 1806.05546.

[9]  Aditya Viswanathan,et al.  Inverting Spectrogram Measurements via Aliased Wigner Distribution Deconvolution and Angular Synchronization , 2019, Information and Inference: A Journal of the IMA.

[10]  Xiaodong Li,et al.  Phase Retrieval from Coded Diffraction Patterns , 2013, 1310.3240.

[11]  James R. Fienup,et al.  Reconstruction of a complex-valued object from the modulus of its Fourier transform using a support constraint , 1987 .

[12]  Bob Nagler,et al.  Perfect X-ray focusing via fitting corrective glasses to aberrated optics , 2017, Nature Communications.

[13]  Peter G. Casazza,et al.  Phase retrieval , 2015, SPIE Optical Engineering + Applications.

[14]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[15]  H. Chapman.  Phase-retrieval X-ray microscopy by Wigner-distribution deconvolution , 1996 .

[16]  J. Rodenburg.  Ptychography and Related Diffractive Imaging Methods , 2008 .

[17]  S. Marchesini,et al.  Alternating projection, ptychographic imaging and phase synchronization , 2014, 1402.0550.

[18]  Yonina C. Eldar,et al.  Recent Advances in Phase Retrieval [Lecture Notes] , 2016, IEEE Signal Processing Magazine.

[19]  J. Rodenburg,et al.  The theory of super-resolution electron microscopy via Wigner-distribution deconvolution , 1992, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[20]  D. Russell.  Phase Retrieval , What ’ s New ? , 2017 .

[21]  Xiaodong Li,et al.  Phase Retrieval via Wirtinger Flow: Theory and Algorithms , 2014, IEEE Transactions on Information Theory.

[22]  Rayan Saab,et al.  Phase retrieval from local measurements in two dimensions , 2017, Optical Engineering + Applications.

[23]  Emmanuel J. Candès,et al.  PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming , 2011, ArXiv.

[24]  Franz Pfeiffer,et al.  X-ray ptychography , 2017, Nature Photonics.

[25]  Brian Patrick Preskitt.  Phase Retrieval from Locally Supported Measurements , 2018 .

[26]  R. Gerchberg.  A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .