Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers

Ptychography has risen as a reference X-ray imaging technique: it achieves resolutions of one billionth of a meter, macroscopic field of view, or the capability to retrieve chemical or magnetic contrast, among other features. A ptychographic reconstruction is normally formulated as a blind phase retrieval problem, where both the image (sample) and the probe (illumination) have to be recovered from phaseless measured data. In this article we address a nonlinear least squares model for the blind ptychography problem with constraints on the image and the probe by maximum likelihood estimation of the Poisson noise model. We formulate a variant model that incorporates the information of phaseless measurements of the probe to eliminate possible artifacts. Next, we propose a generalized alternating direction method of multipliers designed for the proposed nonconvex models with convergence guarantee under mild conditions, where their subproblems can be solved by fast elementwise operations. Numerically, the propo...

[1]  Pengwen Chen,et al.  Fourier Phase Retrieval with a Single Mask by Douglas-Rachford Algorithm , 2015, Applied and computational harmonic analysis.

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

[3]  Xiaojun Chen,et al.  Alternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction , 2015, SIAM J. Imaging Sci..

[4]  Tieyong Zeng,et al.  Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm , 2018, SIAM J. Imaging Sci..

[5]  D. Russell Luke,et al.  Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems , 2012, SIAM J. Optim..

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

[7]  Zhi-Quan Luo,et al.  Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems , 2015, ICASSP.

[8]  Pablo Enfedaque,et al.  Partially coherent ptychography by gradient decomposition of the probe. , 2017, Acta crystallographica. Section A, Foundations and advances.

[9]  Chao Yang,et al.  Efficient Algorithms for Ptychographic Phase Retrieval , 2014 .

[10]  Andreas Menzel,et al.  Probe retrieval in ptychographic coherent diffractive imaging. , 2009, Ultramicroscopy.

[11]  Wotao Yin,et al.  A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion , 2013, SIAM J. Imaging Sci..

[12]  Ming Yan,et al.  Fast L1–L2 Minimization via a Proximal Operator , 2016, Journal of Scientific Computing.

[13]  Yiqiu Dong,et al.  Cauchy Noise Removal by Nonconvex ADMM with Convergence Guarantees , 2017, Journal of Scientific Computing.

[14]  Jonathan Eckstein.  Some Saddle-function splitting methods for convex programming , 1994 .

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

[16]  S. Marchesini.  Publisher's Note: “Invited Article: A unified evaluation of iterative projection algorithms for phase retrieval” [Rev. Sci. Instrum. 78, 011301 (2007)] , 2007 .

[17]  J. Moreau.  Fonctions convexes duales et points proximaux dans un espace hilbertien , 1962 .

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

[19]  Xiaojing Huang,et al.  Optimization of overlap uniformness for ptychography. , 2014, Optics express.

[20]  Talita Perciano,et al.  SHARP: a distributed, GPU-based ptychographic solver , 2016, 1602.01448.

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

[22]  B. C. McCallum,et al.  Resolution beyond the 'information limit' in transmission electron microscopy , 1995, Nature.

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

[24]  Tony F. Chan,et al.  A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science , 2010, SIAM J. Imaging Sci..

[25]  S. Marchesini,et al.  A general framework for denoising phaseless diffraction measurements , 2016, 1611.01417.

[26]  Heinz H. Bauschke,et al.  Finding best approximation pairs relative to two closed convex sets in Hilbert spaces , 2004, J. Approx. Theory.

[27]  Wotao Yin,et al.  On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers , 2016, J. Sci. Comput..

[28]  Marc Teboulle,et al.  Proximal alternating linearized minimization for nonconvex and nonsmooth problems , 2013, Mathematical Programming.

[29]  Paul Tseng,et al.  Hankel Matrix Rank Minimization with Applications to System Identification and Realization , 2013, SIAM J. Matrix Anal. Appl..

[30]  J. Fienup,et al.  Phase retrieval with transverse translation diversity: a nonlinear optimization approach. , 2008, Optics express.

[31]  Wotao Yin,et al.  Error Forgetting of Bregman Iteration , 2013, J. Sci. Comput..

[32]  J. Rodenburg,et al.  A phase retrieval algorithm for shifting illumination , 2004 .

[33]  Chao Yang,et al.  Alternating direction methods for classical and ptychographic phase retrieval , 2012 .

[34]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

[35]  Chao Yang,et al.  Augmented projections for ptychographic imaging , 2012, 1209.4924.

[36]  Kannan Ramchandran,et al.  Multiplexed coded illumination for Fourier Ptychography with an LED array microscope. , 2014, Biomedical optics express.

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

[38]  Pablo Enfedaque,et al.  GPU-Based Implementation of Ptycho-ADMM for High Performance X-Ray Imaging , 2018, ICCS.

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

[40]  D. R. Luke.  Relaxed averaged alternating reflections for diffraction imaging , 2004, math/0405208.

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