Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers

Chang, Huibin; Enfedaque, Pablo; Marchesini, Stefano

doi:10.1137/18m1188446

Title: Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers

Journal Article · Tue Jan 22 00:00:00 EST 2019 · SIAM Journal on Imaging Sciences

DOI:https://doi.org/10.1137/18m1188446· OSTI ID:1563992

^[1]; Enfedaque, Pablo ^[2];

^[2]

Tianjin Normal Univ., Tianjin (China)
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)

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 el-ementwise operations. Numerically, the proposed algorithm outperforms state-of-the-art algorithms in both speed and image quality.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

Grant/Contract Number:: AC02-05CH11231

OSTI ID:: 1563992

Journal Information:: SIAM Journal on Imaging Sciences, Vol. 12, Issue 1; ISSN 1936-4954

Publisher:: Society for Industrial and Applied MathematicsCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 27 works

Citation information provided by
Web of Science

References (42)

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality Attouch, Hédy; Bolte, Jérôme; Redont, Patrick Mathematics of Operations Research, Vol. 35, Issue 2 https://doi.org/10.1287/moor.1100.0449	journal	May 2010
Finding best approximation pairs relative to two closed convex sets in Hilbert spaces Bauschke, Heinz H.; Combettes, Patrick L.; Luke, D. Russell Journal of Approximation Theory, Vol. 127, Issue 2 https://doi.org/10.1016/j.jat.2004.02.006	journal	April 2004
Proximal alternating linearized minimization for nonconvex and nonsmooth problems Bolte, Jérôme; Sabach, Shoham; Teboulle, Marc Mathematical Programming, Vol. 146, Issue 1-2 https://doi.org/10.1007/s10107-013-0701-9	journal	July 2013
Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers Boyd, Stephen; Parikh, Neal; Chu, Eric https://doi.org/10.1561/2200000016	book	January 2011
Partially coherent ptychography by gradient decomposition of the probe Chang, Huibin; Enfedaque, Pablo; Lou, Yifei Acta Crystallographica Section A Foundations and Advances, Vol. 74, Issue 3 https://doi.org/10.1107/S2053273318001924	journal	April 2018
Total Variation--Based Phase Retrieval for Poisson Noise Removal Chang, Huibin; Lou, Yifei; Duan, Yuping SIAM Journal on Imaging Sciences, Vol. 11, Issue 1 https://doi.org/10.1137/16M1103270	journal	January 2018
Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm Chang, Huibin; Marchesini, Stefano; Lou, Yifei SIAM Journal on Imaging Sciences, Vol. 11, Issue 1 https://doi.org/10.1137/17M1120439	journal	January 2018
Phase-retrieval X-ray microscopy by Wigner-distribution deconvolution Chapman, Henry N. Ultramicroscopy, Vol. 66, Issue 3-4 https://doi.org/10.1016/S0304-3991(96)00084-8	journal	December 1996
Fourier phase retrieval with a single mask by Douglas–Rachford algorithms Chen, Pengwen; Fannjiang, Albert Applied and Computational Harmonic Analysis, Vol. 44, Issue 3 https://doi.org/10.1016/j.acha.2016.07.003	journal	May 2018
Coded aperture ptychography: uniqueness and reconstruction Chen, Pengwen; Fannjiang, Albert Inverse Problems, Vol. 34, Issue 2 https://doi.org/10.1088/1361-6420/aa9ef4	journal	January 2018
Nanosurveyor: a framework for real-time data processing Daurer, Benedikt J.; Krishnan, Hari; Perciano, Talita Advanced Structural and Chemical Imaging, Vol. 3, Issue 1 https://doi.org/10.1186/s40679-017-0039-0	journal	January 2017
On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers Deng, Wei; Yin, Wotao Journal of Scientific Computing, Vol. 66, Issue 3 https://doi.org/10.1007/s10915-015-0048-x	journal	May 2015
Ptychographic X-ray computed tomography at the nanoscale Dierolf, Martin; Menzel, Andreas; Thibault, Pierre Nature, Vol. 467, Issue 7314 https://doi.org/10.1038/nature09419	journal	September 2010
Some Saddle-function splitting methods for convex programming Eckstein, Jonathan Optimization Methods and Software, Vol. 4, Issue 1 https://doi.org/10.1080/10556789408805578	journal	January 1994
A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science Esser, Ernie; Zhang, Xiaoqun; Chan, Tony F. SIAM Journal on Imaging Sciences, Vol. 3, Issue 4 https://doi.org/10.1137/09076934X	journal	January 2010
Hankel Matrix Rank Minimization with Applications to System Identification and Realization Fazel, Maryam; Pong, Ting Kei; Sun, Defeng SIAM Journal on Matrix Analysis and Applications, Vol. 34, Issue 3 https://doi.org/10.1137/110853996	journal	January 2013
Phase retrieval with transverse translation diversity: a nonlinear optimization approach Guizar-Sicairos, Manuel; Fienup, James R. Optics Express, Vol. 16, Issue 10 https://doi.org/10.1364/OE.16.007264	journal	January 2008
Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems Hesse, Robert; Luke, D. Russell SIAM Journal on Optimization, Vol. 23, Issue 4 https://doi.org/10.1137/120902653	journal	January 2013
Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging Hesse, Robert; Luke, D. Russell; Sabach, Shoham SIAM Journal on Imaging Sciences, Vol. 8, Issue 1 https://doi.org/10.1137/14098168X	journal	January 2015
Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems Hong, Mingyi; Luo, Zhi-Quan; Razaviyayn, Meisam SIAM Journal on Optimization, Vol. 26, Issue 1 https://doi.org/10.1137/140990309	journal	January 2016
Optimization of overlap uniformness for ptychography Huang, Xiaojing; Yan, Hanfei; Harder, Ross Optics Express, Vol. 22, Issue 10 https://doi.org/10.1364/OE.22.012634	journal	January 2014
Fast L1–L2 Minimization via a Proximal Operator Lou, Yifei; Yan, Ming Journal of Scientific Computing, Vol. 74, Issue 2 https://doi.org/10.1007/s10915-017-0463-2	journal	May 2017
Relaxed averaged alternating reflections for diffraction imaging Luke, D. Russell Inverse Problems, Vol. 21, Issue 1 https://doi.org/10.1088/0266-5611/21/1/004	journal	November 2004
An improved ptychographical phase retrieval algorithm for diffractive imaging Maiden, Andrew M.; Rodenburg, John M. Ultramicroscopy, Vol. 109, Issue 10 https://doi.org/10.1016/j.ultramic.2009.05.012	journal	September 2009
Invited Article: A unified evaluation of iterative projection algorithms for phase retrieval Marchesini, S. Review of Scientific Instruments, Vol. 78, Issue 1 https://doi.org/10.1063/1.2403783	journal	January 2007
SHARP : a distributed GPU-based ptychographic solver Marchesini, Stefano; Krishnan, Hari; Daurer, Benedikt J. Journal of Applied Crystallography, Vol. 49, Issue 4 https://doi.org/10.1107/S1600576716008074	journal	July 2016
Augmented projections for ptychographic imaging Marchesini, Stefano; Schirotzek, Andre; Yang, Chao Inverse Problems, Vol. 29, Issue 11 https://doi.org/10.1088/0266-5611/29/11/115009	journal	October 2013
Alternating projection, ptychographic imaging and phase synchronization Marchesini, Stefano; Tu, Yu-Chao; Wu, Hau-Tieng Applied and Computational Harmonic Analysis, Vol. 41, Issue 3 https://doi.org/10.1016/j.acha.2015.06.005	journal	November 2016
Cauchy Noise Removal by Nonconvex ADMM with Convergence Guarantees Mei, Jin-Jin; Dong, Yiqiu; Huang, Ting-Zhu Journal of Scientific Computing, Vol. 74, Issue 2 https://doi.org/10.1007/s10915-017-0460-5	journal	May 2017
Resolution beyond the 'information limit' in transmission electron microscopy Nellist, P. D.; McCallum, B. C.; Rodenburg, J. M. Nature, Vol. 374, Issue 6523 https://doi.org/10.1038/374630a0	journal	April 1995
A phase retrieval algorithm for shifting illumination Rodenburg, J. M.; Faulkner, H. M. L. Applied Physics Letters, Vol. 85, Issue 20 https://doi.org/10.1063/1.1823034	journal	November 2004
Phase Retrieval with Application to Optical Imaging: A contemporary overview Shechtman, Yoav; Eldar, Yonina C.; Cohen, Oren IEEE Signal Processing Magazine, Vol. 32, Issue 3 https://doi.org/10.1109/MSP.2014.2352673	journal	May 2015
Probe retrieval in ptychographic coherent diffractive imaging Thibault, Pierre; Dierolf, Martin; Bunk, Oliver Ultramicroscopy, Vol. 109, Issue 4 https://doi.org/10.1016/j.ultramic.2008.12.011	journal	March 2009
Maximum-likelihood refinement for coherent diffractive imaging Thibault, P.; Guizar-Sicairos, M. New Journal of Physics, Vol. 14, Issue 6 https://doi.org/10.1088/1367-2630/14/6/063004	journal	June 2012
Multiplexed coded illumination for Fourier Ptychography with an LED array microscope Tian, Lei; Li, Xiao; Ramchandran, Kannan Biomedical Optics Express, Vol. 5, Issue 7 https://doi.org/10.1364/BOE.5.002376	journal	January 2014
Alternating direction methods for classical and ptychographic phase retrieval Wen, Zaiwen; Yang, Chao; Liu, Xin Inverse Problems, Vol. 28, Issue 11 https://doi.org/10.1088/0266-5611/28/11/115010	journal	October 2012
Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models Wu, Chunlin; Tai, Xue-Cheng SIAM Journal on Imaging Sciences, Vol. 3, Issue 3 https://doi.org/10.1137/090767558	journal	January 2010
A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion Xu, Yangyang; Yin, Wotao SIAM Journal on Imaging Sciences, Vol. 6, Issue 3 https://doi.org/10.1137/120887795	journal	January 2013
Alternating Direction Method of Multipliers for a Class of Nonconvex and Nonsmooth Problems with Applications to Background/Foreground Extraction Yang, Lei; Pong, Ting Kei; Chen, Xiaojun SIAM Journal on Imaging Sciences, Vol. 10, Issue 1 https://doi.org/10.1137/15M1027528	journal	January 2017
Error Forgetting of Bregman Iteration Yin, Wotao; Osher, Stanley Journal of Scientific Computing, Vol. 54, Issue 2-3 https://doi.org/10.1007/s10915-012-9616-5	journal	June 2012
A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration Zhang, Xiaoqun; Burger, Martin; Osher, Stanley Journal of Scientific Computing, Vol. 46, Issue 1 https://doi.org/10.1007/s10915-010-9408-8	journal	August 2010
A general framework for denoising phaseless diffraction measurements Chang, Huibin; Marchesini, Stefano arXiv https://doi.org/10.48550/arxiv.1611.01417	preprint	January 2016

Cited By (4)

Advanced denoising for X-ray ptychography Chang, Huibin; Enfedaque, Pablo; Zhang, Jie Deutsches Elektronen-Synchrotron, DESY, Hamburg https://doi.org/10.3204/pubdb-2019-02182	text	January 2019
Convex optimization-based blind deconvolution for images taken with coherent illumination Doelman, Reinier; Verhaegen, Michel Journal of the Optical Society of America A, Vol. 36, Issue 4 https://doi.org/10.1364/josaa.36.000678	journal	January 2019
Photon-limited ptychography of 3D objects via Bayesian reconstruction Nikitin, Viktor; Aslan, Selin; Yao, Yudong OSA Continuum, Vol. 2, Issue 10 https://doi.org/10.1364/osac.2.002948	journal	January 2019
Advanced denoising for X-ray ptychography Chang, Huibin; Enfedaque, Pablo; Zhang, Jie Optics Express, Vol. 27, Issue 8 https://doi.org/10.1364/OE.27.010395	journal	January 2019

Similar Records

Efficient ptychographic phase retrieval via a matrix-free Levenberg-Marquardt algorithm

Journal Article · Wed Jul 07 00:00:00 EDT 2021 · Optics Express · OSTI ID:1563992

Kandel, Saugat; Maddali, S.; Nashed, Youssef S. G.; +3 more

Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval

Journal Article · Wed Feb 19 00:00:00 EST 2020 · SIAM Journal on Imaging Sciences · OSTI ID:1563992

Fung, Samy Wu; Di, Zichao (Wendy)

Joint ptycho-tomography reconstruction through alternating direction method of multipliers

Journal Article · Thu Mar 14 00:00:00 EDT 2019 · Optics Express · OSTI ID:1563992

Aslan, Selin; Nikitin, Viktor; Ching, Daniel J.; +3 more

Related Subjects

47 OTHER INSTRUMENTATION
blind ptychography
phase retrieval
alternating direction method of multipliers

Title: Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers

Citation Formats

References (42)

Cited By (4)

Similar Records

Related Subjects