Solving Fourier Phase Retrieval with a Reference Image as a Sequence of Linear Inverse Problems

Fourier phase retrieval problem is equivalent to the recovery of a two-dimensional image from its autocorrelation measurements. This problem is generally nonlinear and nonconvex. Good initialization and prior information about the support or sparsity of the target image are often critical for a robust recovery. In this paper, we show that the presence of a known reference image can help us solve the nonlinear phase retrieval problem as a sequence of small linear inverse problems. Instead of recovering the entire image at once, our sequential method recovers a small number of rows or columns by solving a linear deconvolution problem at every step. Existing methods for the reference-based (holographic) phase retrieval either assume that the reference and target images are sufficiently separated so that the recovery problem is linear or recover the image via nonlinear optimization. In contrast, our proposed method does not require the separation condition. We performed an extensive set of simulations to demonstrate that our proposed method can successfully recover images from autocorrelation data under different settings of reference placement and noise.

[1]  Emmanuel J. Candès,et al.  Holographic phase retrieval and reference design , 2019, Inverse Problems.

[2]  Manuel Guizar-Sicairos,et al.  Direct image reconstruction from a Fourier intensity pattern using HERALDO. , 2008, Optics letters.

[3]  J. Miao,et al.  Beyond crystallography: Diffractive imaging using coherent x-ray light sources , 2015, Science.

[4]  Tom Goldstein,et al.  PhaseMax: Convex Phase Retrieval via Basis Pursuit , 2016, IEEE Transactions on Information Theory.

[5]  J. Miao,et al.  Coherent X-Ray Diffraction Imaging , 2012, IEEE Journal of Selected Topics in Quantum Electronics.

[6]  Yonina C. Eldar,et al.  Phase Retrieval via Matrix Completion , 2011, SIAM Rev..

[7]  Babak Hassibi,et al.  Phase retrieval for sparse signals using rank minimization , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

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

[10]  Babak Hassibi,et al.  Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms , 2013, IEEE Transactions on Signal Processing.

[11]  J R Fienup,et al.  Reconstruction of an object from the modulus of its Fourier transform. , 1978, Optics letters.

[12]  Yonina C. Eldar,et al.  Phase Retrieval with Application to Optical Imaging: A contemporary overview , 2015, IEEE Signal Processing Magazine.

[13]  Yonina C. Eldar,et al.  Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow , 2016, IEEE Transactions on Information Theory.

[14]  Gang Wang,et al.  Phase Retrieval via Reweighted Amplitude Flow , 2018, IEEE Transactions on Signal Processing.

[15]  M. Salman Asif,et al.  Fourier Phase Retrieval with Side Information Using Generative Prior , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[16]  Ziyang Yuan,et al.  Phase retrieval with background information , 2018, Inverse Problems.

[17]  Yuxin Chen,et al.  Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems , 2015, NIPS.

[18]  R. Horstmeyer,et al.  Wide-field, high-resolution Fourier ptychographic microscopy , 2013, Nature Photonics.

[19]  Yonina C. Eldar,et al.  On Fienup Methods for Sparse Phase Retrieval , 2017, IEEE Transactions on Signal Processing.

[20]  Yonina C. Eldar,et al.  On the 2D Phase Retrieval Problem , 2016, IEEE Transactions on Signal Processing.

[21]  Alexandre d'Aspremont,et al.  Phase recovery, MaxCut and complex semidefinite programming , 2012, Math. Program..

[22]  Chinmay Hegde,et al.  Fast, Sample-Efficient Algorithms for Structured Phase Retrieval , 2017, NIPS.

[23]  Ziyang Yuan,et al.  Phase Retrieval Via Reweighted Wirtinger Flow , 2017, Applied optics.

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

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

[26]  M. Salman Asif,et al.  Fourier Phase Retrieval with Arbitrary Reference Signal , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[27]  Zhang Fe Phase retrieval from coded diffraction patterns , 2015 .

[28]  J. Romberg,et al.  A flexible convex relaxation for phase retrieval , 2017 .

[29]  Manuel Guizar-Sicairos,et al.  Holography with extended reference by autocorrelation linear differential operation. , 2007, Optics express.