Algorithms for Poisson Phase Retrieval

This paper discusses algorithms based on maximum likelihood (ML) estimation for phase retrieval where the measurements follow independent Poisson distributions. To optimize the log-likelihood for the Poisson ML model, we investigated and implemented several algorithms including a modified Wirtinger flow (WF), majorize minimize (MM) and alternating direction method of multipliers (ADMM), and compared them to the classical WF and Gerchberg Saxton (GS) methods for phase retrieval. Our modified WF approach uses a step size based on the observed Fisher information, eliminating all parameter tuning except the number of iterations. Simulation results using random Gaussian sensing matrix and discrete Fourier transform (DFT) matrix under Poisson measurement noise demonstrated that algorithms based on the Poisson ML model consistently produced higher quality reconstructions than algorithms (WF, GS) derived from Gaussian noise ML models when applied to such data. Moreover, the reconstruction quality can be further improved by adding regularizers that exploit assumed properties of the latent signal/image, such as sparsity of finite differences (anisotropic total variation (TV)) or of the coefficients of a discrete wavelet transform. In terms of the convergence speed, the WF using observed Fisher information for step size decreased NRMSE the fastest among all unregularized algorithms; the regularized WF approach also converged the fastest among all regularized algorithms with the TV regularizer approximated by the Huber function.

[1]  Jeffrey A. Fessler,et al.  Adaptive Restart of the Optimized Gradient Method for Convex Optimization , 2017, J. Optim. Theory Appl..

[2]  George Barbastathis,et al.  Low Photon Count Phase Retrieval Using Deep Learning. , 2018, Physical review letters.

[3]  M. Das,et al.  Quantitative phase retrieval with low photon counts using an energy resolving quantum detector. , 2021, Journal of the Optical Society of America. A, Optics, image science, and vision.

[4]  Danilo P. Mandic,et al.  Is a Complex-Valued Stepsize Advantageous in Complex-Valued Gradient Learning Algorithms? , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Kenneth Lange,et al.  Sharp quadratic majorization in one dimension , 2009, Comput. Stat. Data Anal..

[6]  P. Thibault,et al.  Maximum-likelihood refinement for coherent diffractive imaging , 2012 .

[7]  Yingbin Liang,et al.  A Nonconvex Approach for Phase Retrieval: Reshaped Wirtinger Flow and Incremental Algorithms , 2017, J. Mach. Learn. Res..

[8]  Huibin Chang,et al.  Denoising Poisson phaseless measurements via orthogonal dictionary learning. , 2016, Optics express.

[9]  Wotao Yin,et al.  Global Convergence of ADMM in Nonconvex Nonsmooth Optimization , 2015, Journal of Scientific Computing.

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

[11]  Richard G. Baraniuk,et al.  Coherent inverse scattering via transmission matrices: Efficient phase retrieval algorithms and a public dataset , 2017, 2017 IEEE International Conference on Computational Photography (ICCP).

[12]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[13]  Yuping Duan,et al.  Total Variation-Based Phase Retrieval for Poisson Noise Removal , 2018, SIAM J. Imaging Sci..

[14]  Prabhu Babu,et al.  PRIME: Phase Retrieval via Majorization-Minimization , 2015, IEEE Transactions on Signal Processing.

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

[16]  Michael Eickenberg,et al.  Phase Retrieval with Holography and Untrained Priors: Tackling the Challenges of Low-Photon Nanoscale Imaging , 2020, MSML.

[17]  Alessandro Foi,et al.  Optimal Inversion of the Generalized Anscombe Transformation for Poisson-Gaussian Noise , 2013, IEEE Transactions on Image Processing.

[18]  Rick P. Millane,et al.  Phase retrieval in crystallography and optics , 1990 .

[19]  C. Helstrom,et al.  Compensation for readout noise in CCD images , 1995 .

[20]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[21]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[22]  David A. Barmherzig,et al.  Low-Photon Holographic Phase Retrieval , 2020 .

[23]  P. Jaming,et al.  Phase retrieval techniques for radar ambiguity problems , 1999 .

[24]  R. White,et al.  Image recovery from data acquired with a charge-coupled-device camera. , 1993, Journal of the Optical Society of America. A, Optics and image science.

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

[26]  Qionghai Dai,et al.  Fourier ptychographic reconstruction using Poisson maximum likelihood and truncated Wirtinger gradient , 2016, Scientific Reports.

[27]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

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

[29]  B. Lindsay,et al.  Monotonicity of quadratic-approximation algorithms , 1988 .

[30]  Yonina C. Eldar,et al.  Fourier Phase Retrieval: Uniqueness and Algorithms , 2017, ArXiv.

[31]  Yonina C. Eldar,et al.  Phase Retrieval: An Overview of Recent Developments , 2015, ArXiv.

[32]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[33]  Qionghai Dai,et al.  Fourier ptychographic microscopy using a generalized Anscombe transform approximation of the mixed Poisson-Gaussian likelihood. , 2017, Optics express.

[34]  K. Lange A gradient algorithm locally equivalent to the EM algorithm , 1995 .

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

[36]  Tom Goldstein,et al.  PhasePack: A phase retrieval library , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

[37]  Fucai Zhang,et al.  Phase extraction neural network (PhENN) with coherent modulation imaging (CMI) for phase retrieval at low photon counts. , 2020, Optics express.

[38]  Kerkil Choi,et al.  Phase retrieval from noisy data based on minimization of penalized I-divergence. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

[39]  Daniel Pérez Palomar,et al.  Undersampled Sparse Phase Retrieval via Majorization–Minimization , 2016, IEEE Transactions on Signal Processing.

[40]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

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