Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval

Fung, Samy Wu; Di, Zichao (Wendy)

doi:10.1137/18m1223915

Title: Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval

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

DOI:https://doi.org/10.1137/18m1223915· OSTI ID:1660755

^[1]; Di, Zichao (Wendy) ^[2]

Emory Univ., Atlanta, GA (United States)
Argonne National Lab. (ANL), Lemont, IL (United States)

Ptychography is a popular imaging technique that combines diffractive imaging with scanning microscopy. The technique consists of a coherent beam that is scanned across an object in a series of overlapping positions, leading to reliable and improved reconstructions. Ptychographic microscopes allow for large fields to be imaged at high resolution at the cost of additional computational expense. Herein, we propose a multigrid-based optimization framework to reduce the computational burdens of large-scale ptychographic phase retrieval. Our proposed method exploits the inherent hierarchical structures in ptychography through tailored restriction and prolongation operators for the object and data domains. Our numerical results show that our proposed scheme accelerates the convergence of its underlying solver and outperforms the ptychographical iterative engine, a workhorse in the optics community.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

Grant/Contract Number:: AC02-06CH11357

OSTI ID:: 1660755

Report Number(s):: P9139-1018; 154026

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

Publisher:: Society for Industrial and Applied MathematicsCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 7 works

Citation information provided by
Web of Science

References (39)

Iterative Algorithms for Ptychographic Phase Retrieval Yang, C.; Qian, J.; Schirotzek, A. arXiv https://doi.org/10.48550/arxiv.1105.5628	preprint	January 2011
Microscopic imaging of biological samples using coherent soft X-rays from free-electron laser and synchrotron sources Gorniak, T.; Senkbeil, T.; Beckers, M. Karlsruhe https://doi.org/10.5445/ir/220083336	text	January 2011
Unconstrained Optimization of Real Functions in Complex Variables Sorber, Laurent; Barel, Marc Van; Lathauwer, Lieven De SIAM Journal on Optimization, Vol. 22, Issue 3 https://doi.org/10.1137/110832124	journal	January 2012
Algorithms for reconstruction of partially known, band-limited Fourier-transform pairs from noisy data Barakat, Richard; Newsam, Garry Journal of the Optical Society of America A, Vol. 2, Issue 11 https://doi.org/10.1364/JOSAA.2.002027	journal	November 1985
A complex gradient operator and its application in adaptive array theory Brandwood, D. H. IEE Proceedings H Microwaves, Optics and Antennas, Vol. 130, Issue 1 https://doi.org/10.1049/ip-h-1.1983.0004	journal	January 1983
Influence of the overlap parameter on the convergence of the ptychographical iterative engine Bunk, Oliver; Dierolf, Martin; Kynde, Søren Ultramicroscopy, Vol. 108, Issue 5 https://doi.org/10.1016/j.ultramic.2007.08.003	journal	April 2008
Phase Retrieval via Matrix Completion Candès, Emmanuel J.; Eldar, Yonina C.; Strohmer, Thomas SIAM Review, Vol. 57, Issue 2 https://doi.org/10.1137/151005099	journal	January 2015
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Candes, Emmanuel J.; Li, Xiaodong; Soltanolkotabi, Mahdi IEEE Transactions on Information Theory, Vol. 61, Issue 4 https://doi.org/10.1109/TIT.2015.2399924	journal	April 2015
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
Ptychographic Imaging of Branched Colloidal Nanocrystals Embedded in Free-Standing Thick Polystyrene Films De Caro, Liberato; Altamura, Davide; Arciniegas, Milena Scientific Reports, Vol. 6, Issue 1 https://doi.org/10.1038/srep19397	journal	January 2016
Phase retrieval algorithms: a comparison Fienup, J. R. Applied Optics, Vol. 21, Issue 15 https://doi.org/10.1364/AO.21.002758	journal	January 1982
3D x-ray imaging of continuous objects beyond the depth of focus limit Gilles, M. A.; Nashed, Y. S. G.; Du, M. Optica, Vol. 5, Issue 9 https://doi.org/10.1364/OPTICA.5.001078	journal	January 2018
Direct coupling of tomography and ptychography Gürsoy, Doğa Optics Letters, Vol. 42, Issue 16 https://doi.org/10.1364/OL.42.003169	journal	January 2017
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
High-resolution non-destructive three-dimensional imaging of integrated circuits Holler, Mirko; Guizar-Sicairos, Manuel; Tsai, Esther H. R. Nature, Vol. 543, Issue 7645 https://doi.org/10.1038/nature21698	journal	March 2017
High-resolution chemical imaging of gold nanoparticles using hard x-ray ptychography Hoppe, R.; Reinhardt, J.; Hofmann, G. Applied Physics Letters, Vol. 102, Issue 20 https://doi.org/10.1063/1.4807020	journal	May 2013
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
Combining ptychographical algorithms with the Hybrid Input-Output (HIO) algorithm Konijnenberg, A. P.; Coene, W. M. J.; Pereira, S. F. Ultramicroscopy, Vol. 171 https://doi.org/10.1016/j.ultramic.2016.08.020	journal	December 2016
Model Problems for the Multigrid Optimization of Systems Governed by Differential Equations Lewis, Robert Michael; Nash, Stephen G. SIAM Journal on Scientific Computing, Vol. 26, Issue 6 https://doi.org/10.1137/S1064827502407792	journal	January 2005
Optical Wavefront Reconstruction: Theory and Numerical Methods Luke, D. Russell; Burke, James V.; Lyon, Richard G. SIAM Review, Vol. 44, Issue 2 https://doi.org/10.1137/S003614450139075	journal	January 2002
Globally Convergent Levenberg-Marquardt Method for Phase Retrieval Ma, Chao; Liu, Xin; Wen, Zaiwen IEEE Transactions on Information Theory, Vol. 65, Issue 4 https://doi.org/10.1109/TIT.2018.2881187	journal	April 2019
Further improvements to the ptychographical iterative engine Maiden, Andrew; Johnson, Daniel; Li, Peng Optica, Vol. 4, Issue 7 https://doi.org/10.1364/OPTICA.4.000736	journal	January 2017
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
Ptychography – a label free, high-contrast imaging technique for live cells using quantitative phase information Marrison, Joanne; Räty, Lotta; Marriott, Poppy Scientific Reports, Vol. 3, Issue 1 https://doi.org/10.1038/srep02369	journal	August 2013
Preconditioning of Truncated-Newton Methods Nash, Stephen G. SIAM Journal on Scientific and Statistical Computing, Vol. 6, Issue 3 https://doi.org/10.1137/0906042	journal	July 1985
A multigrid approach to discretized optimization problems Nash, Stephen G. Optimization Methods and Software, Vol. 14, Issue 1-2 https://doi.org/10.1080/10556780008805795	journal	January 2000
Parallel ptychographic reconstruction Nashed, Youssef S. G.; Vine, David J.; Peterka, Tom Optics Express, Vol. 22, Issue 26 https://doi.org/10.1364/OE.22.032082	journal	January 2014
On-the-fly scans for X-ray ptychography Pelz, Philipp M.; Guizar-Sicairos, Manuel; Thibault, Pierre Applied Physics Letters, Vol. 105, Issue 25 https://doi.org/10.1063/1.4904943	journal	December 2014
Ptychography and Related Diffractive Imaging Methods Rodenburg, J. M. Advances in Imaging and Electron Physics https://doi.org/10.1016/S1076-5670(07)00003-1	book	May 2008
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
Multilevel Gauss–Newton methods for phase retrieval problems Seifert, Birger; Stolz, Heinrich; Donatelli, Marco Journal of Physics A: Mathematical and General, Vol. 39, Issue 16 https://doi.org/10.1088/0305-4470/39/16/007	journal	March 2006
Dark-field X-ray ptychography: Towards high-resolution imaging of thick and unstained biological specimens Suzuki, Akihiro; Shimomura, Kei; Hirose, Makoto Scientific Reports, Vol. 6, Issue 1 https://doi.org/10.1038/srep35060	journal	October 2016
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
Image Quality Assessment: From Error Visibility to Structural Similarity Wang, Z.; Bovik, A. C.; Sheikh, H. R. IEEE Transactions on Image Processing, Vol. 13, Issue 4 https://doi.org/10.1109/TIP.2003.819861	journal	April 2004
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
Experimental robustness of Fourier ptychography phase retrieval algorithms Yeh, Li-Hao; Dong, Jonathan; Zhong, Jingshan Optics Express, Vol. 23, Issue 26 https://doi.org/10.1364/OE.23.033214	journal	January 2015

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:1660755

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

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 · OSTI ID:1660755

Chang, Huibin; Enfedaque, Pablo; Marchesini, Stefano

Parallel ptychographic reconstruction

Journal Article · Fri Dec 19 00:00:00 EST 2014 · Optics Express · OSTI ID:1660755

Nashed, Youssef S. G.; Vine, David J.; Peterka, Tom; +3 more

Related Subjects

97 MATHEMATICS AND COMPUTING
coherent diffraction imaging
inverse problems
multigrid optimization
phase retrieval
ptychography

Title: Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval

Citation Formats

References (39)

Similar Records

Related Subjects