skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Joint ptycho-tomography reconstruction through alternating direction method of multipliers

Abstract

We present the extension of ptychography forthree-dimensional object reconstruction in a tomography setting. We describe the alternating direction method of multipliers (ADMM) as a generic reconstruction framework to efficiently solve the nonlinear optimization problem. In this framework, the ADMM breaks the joint reconstruction problem into two well-defined subproblems: ptychographic phase retrieval and tomographic reconstruction. In this paper, we use the gradient descent algorithm to solve both problems and demonstrate the efficiency of the proposed approach through numerical simulations. Further, we show that the proposed joint approach relaxes existing requirements for lateral probe overlap in conventional ptychography. Thus, it can allow more flexible data acquisition.

Authors:
ORCiD logo; ; ORCiD logo; ; ; ORCiD logo
Publication Date:
Research Org.:
Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org.:
USDOE Office of Science (SC); Swedish Research Council (SRC)
OSTI Identifier:
1499836
Alternate Identifier(s):
OSTI ID: 1510486
Grant/Contract Number:  
AC02-06CH11357
Resource Type:
Published Article
Journal Name:
Optics Express
Additional Journal Information:
Journal Name: Optics Express Journal Volume: 27 Journal Issue: 6; Journal ID: ISSN 1094-4087
Publisher:
Optical Society of America (OSA)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Aslan, Selin, Nikitin, Viktor, Ching, Daniel J., Bicer, Tekin, Leyffer, Sven, and Gürsoy, Doğa. Joint ptycho-tomography reconstruction through alternating direction method of multipliers. United States: N. p., 2019. Web. doi:10.1364/OE.27.009128.
Aslan, Selin, Nikitin, Viktor, Ching, Daniel J., Bicer, Tekin, Leyffer, Sven, & Gürsoy, Doğa. Joint ptycho-tomography reconstruction through alternating direction method of multipliers. United States. doi:10.1364/OE.27.009128.
Aslan, Selin, Nikitin, Viktor, Ching, Daniel J., Bicer, Tekin, Leyffer, Sven, and Gürsoy, Doğa. Thu . "Joint ptycho-tomography reconstruction through alternating direction method of multipliers". United States. doi:10.1364/OE.27.009128.
@article{osti_1499836,
title = {Joint ptycho-tomography reconstruction through alternating direction method of multipliers},
author = {Aslan, Selin and Nikitin, Viktor and Ching, Daniel J. and Bicer, Tekin and Leyffer, Sven and Gürsoy, Doğa},
abstractNote = {We present the extension of ptychography forthree-dimensional object reconstruction in a tomography setting. We describe the alternating direction method of multipliers (ADMM) as a generic reconstruction framework to efficiently solve the nonlinear optimization problem. In this framework, the ADMM breaks the joint reconstruction problem into two well-defined subproblems: ptychographic phase retrieval and tomographic reconstruction. In this paper, we use the gradient descent algorithm to solve both problems and demonstrate the efficiency of the proposed approach through numerical simulations. Further, we show that the proposed joint approach relaxes existing requirements for lateral probe overlap in conventional ptychography. Thus, it can allow more flexible data acquisition.},
doi = {10.1364/OE.27.009128},
journal = {Optics Express},
number = 6,
volume = 27,
place = {United States},
year = {2019},
month = {3}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1364/OE.27.009128

Citation Metrics:
Cited by: 3 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Phase retrieval with transverse translation diversity: a nonlinear optimization approach
journal, January 2008

  • Guizar-Sicairos, Manuel; Fienup, James R.
  • Optics Express, Vol. 16, Issue 10
  • DOI: 10.1364/OE.16.007264

Three-dimensional iterative multislice reconstruction for ptychographic X-ray computed tomography
journal, January 2018

  • Shimomura, Kei; Hirose, Makoto; Higashino, Takaya
  • Optics Express, Vol. 26, Issue 24
  • DOI: 10.1364/OE.26.031199

Parallel ptychographic reconstruction
journal, January 2014

  • Nashed, Youssef S. G.; Vine, David J.; Peterka, Tom
  • Optics Express, Vol. 22, Issue 26
  • DOI: 10.1364/OE.22.032082

Multi-slice ptychographic tomography
journal, February 2018


Simultaneous cryo X-ray ptychographic and fluorescence microscopy of green algae
journal, February 2015

  • Deng, Junjing; Vine, David J.; Chen, Si
  • Proceedings of the National Academy of Sciences, Vol. 112, Issue 8
  • DOI: 10.1073/pnas.1413003112

Maximum-likelihood refinement for coherent diffractive imaging
journal, June 2012


On the Fast Fourier Transform of Functions with Singularities
journal, October 1995


Experimental robustness of Fourier ptychography phase retrieval algorithms
journal, January 2015

  • Yeh, Li-Hao; Dong, Jonathan; Zhong, Jingshan
  • Optics Express, Vol. 23, Issue 26
  • DOI: 10.1364/OE.23.033214

XDesign : an open-source software package for designing X-ray imaging phantoms and experiments
journal, February 2017


Phase Retrieval via Matrix Completion
journal, January 2013

  • Candès, Emmanuel J.; Eldar, Yonina C.; Strohmer, Thomas
  • SIAM Journal on Imaging Sciences, Vol. 6, Issue 1
  • DOI: 10.1137/110848074

Augmented projections for ptychographic imaging
journal, October 2013


Direct coupling of tomography and ptychography
journal, January 2017


Transmission microscopy without lenses for objects of unlimited size
journal, February 2007


Density mapping of hardened cement paste using ptychographic X-ray computed tomography
journal, February 2013


3D x-ray imaging of continuous objects beyond the depth of focus limit
journal, January 2018


Total Variation--Based Phase Retrieval for Poisson Noise Removal
journal, January 2018

  • Chang, Huibin; Lou, Yifei; Duan, Yuping
  • SIAM Journal on Imaging Sciences, Vol. 11, Issue 1
  • DOI: 10.1137/16M1103270

High-Resolution Scanning X-ray Diffraction Microscopy
journal, July 2008


X-ray ptychographic computed tomography at 16 nm isotropic 3D resolution
journal, January 2014

  • Holler, M.; Diaz, A.; Guizar-Sicairos, M.
  • Scientific Reports, Vol. 4, Issue 1
  • DOI: 10.1038/srep03857

Global Convergence of ADMM in Nonconvex Nonsmooth Optimization
journal, June 2018


Partially coherent ptychography by gradient decomposition of the probe
journal, April 2018

  • Chang, Huibin; Enfedaque, Pablo; Lou, Yifei
  • Acta Crystallographica Section A Foundations and Advances, Vol. 74, Issue 3
  • DOI: 10.1107/S2053273318001924

Cryo-scanning x-ray diffraction microscopy of frozen-hydrated yeast: CRYO-SCANNING X-RAY DIFFRACTION MICROSCOPY
journal, December 2012


SHARP : a distributed GPU-based ptychographic solver
journal, July 2016

  • Marchesini, Stefano; Krishnan, Hari; Daurer, Benedikt J.
  • Journal of Applied Crystallography, Vol. 49, Issue 4
  • DOI: 10.1107/S1600576716008074

Phase retrieval by iterated projections
journal, January 2003


Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging
journal, January 2015

  • Hesse, Robert; Luke, D. Russell; Sabach, Shoham
  • SIAM Journal on Imaging Sciences, Vol. 8, Issue 1
  • DOI: 10.1137/14098168X

Nanoscale x-ray imaging of circuit features without wafer etching
journal, March 2017


Hard X-ray imaging of bacterial cells: nano-diffraction and ptychographic reconstruction
journal, January 2012


On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
journal, January 2012

  • He, Bingsheng; Yuan, Xiaoming
  • SIAM Journal on Numerical Analysis, Vol. 50, Issue 2
  • DOI: 10.1137/110836936

Fourier ptychographic reconstruction using Wirtinger flow optimization
journal, January 2015


X-ray ptychography
journal, December 2017


Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm
journal, January 2018

  • Chang, Huibin; Marchesini, Stefano; Lou, Yifei
  • SIAM Journal on Imaging Sciences, Vol. 11, Issue 1
  • DOI: 10.1137/17M1120439

Quantitative biological imaging by ptychographic x-ray diffraction microscopy
journal, December 2009

  • Giewekemeyer, K.; Thibault, P.; Kalbfleisch, S.
  • Proceedings of the National Academy of Sciences, Vol. 107, Issue 2
  • DOI: 10.1073/pnas.0905846107

Three-dimensional mass density mapping of cellular ultrastructure by ptychographic X-ray nanotomography
journal, December 2015


Probe retrieval in ptychographic coherent diffractive imaging
journal, March 2009


Rotation-as-fast-axis scanning-probe x-ray tomography: the importance of angular diversity for fly-scan modes
journal, January 2018

  • Ching, Daniel J.; Hidayetoğlu, Mert; Biçer, Tekin
  • Applied Optics, Vol. 57, Issue 30
  • DOI: 10.1364/AO.57.008780

A phase retrieval algorithm for shifting illumination
journal, November 2004

  • Rodenburg, J. M.; Faulkner, H. M. L.
  • Applied Physics Letters, Vol. 85, Issue 20
  • DOI: 10.1063/1.1823034

An instrument for 3D x-ray nano-imaging
journal, July 2012

  • Holler, M.; Raabe, J.; Diaz, A.
  • Review of Scientific Instruments, Vol. 83, Issue 7
  • DOI: 10.1063/1.4737624

TomoPy: a framework for the analysis of synchrotron tomographic data
journal, August 2014

  • Gürsoy, Dogˇa; De Carlo, Francesco; Xiao, Xianghui
  • Journal of Synchrotron Radiation, Vol. 21, Issue 5
  • DOI: 10.1107/S1600577514013939

Quantitative x-ray phase nanotomography
journal, January 2012


Emerging In Situ and Operando Nanoscale X-Ray Imaging Techniques for Energy Storage Materials
journal, February 2015

  • Nelson Weker, Johanna; Toney, Michael F.
  • Advanced Functional Materials, Vol. 25, Issue 11
  • DOI: 10.1002/adfm.201403409

Multi-slice ptychography with large numerical aperture multilayer Laue lenses
journal, January 2018


Real-Time Data Analysis and Autonomous Steering of Synchrotron Light Source Experiments
conference, October 2017

  • Bicer, Tekin; Gursoy, Doga; Kettimuthu, Rajkumar
  • 2017 IEEE 13th International Conference on e-Science (e-Science)
  • DOI: 10.1109/eScience.2017.53

Continuous motion scan ptychography: characterization for increased speed in coherent x-ray imaging
journal, January 2015

  • Deng, Junjing; Nashed, Youssef S. G.; Chen, Si
  • Optics Express, Vol. 23, Issue 5
  • DOI: 10.1364/OE.23.005438

New theory of partial coherence in the space–frequency domain Part I: spectra and cross spectra of steady-state sources
journal, January 1982


X-Ray Interactions: Photoabsorption, Scattering, Transmission, and Reflection at E = 50-30,000 eV, Z = 1-92
journal, July 1993

  • Henke, B. L.; Gullikson, E. M.; Davis, J. C.
  • Atomic Data and Nuclear Data Tables, Vol. 54, Issue 2, p. 181-342
  • DOI: 10.1006/adnd.1993.1013

Fast-updating and nonrepeating Lissajous image reconstruction method for capturing increased dynamic information
journal, January 2011

  • Hoy, Christopher L.; Durr, Nicholas J.; Ben-Yakar, Adela
  • Applied Optics, Vol. 50, Issue 16
  • DOI: 10.1364/AO.50.002376

Three-Dimensional Structure Analysis and Percolation Properties of a Barrier Marine Coating
journal, January 2013

  • Chen, Bo; Guizar-Sicairos, Manuel; Xiong, Gang
  • Scientific Reports, Vol. 3, Issue 1
  • DOI: 10.1038/srep01177

Phase retrieval algorithms: a comparison
journal, January 1982


Ptychographic X-ray computed tomography at the nanoscale
journal, September 2010

  • Dierolf, Martin; Menzel, Andreas; Thibault, Pierre
  • Nature, Vol. 467, Issue 7314
  • DOI: 10.1038/nature09419

Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
journal, January 2016

  • Hong, Mingyi; Luo, Zhi-Quan; Razaviyayn, Meisam
  • SIAM Journal on Optimization, Vol. 26, Issue 1
  • DOI: 10.1137/140990309

Proximal alternating linearized minimization for nonconvex and nonsmooth problems
journal, July 2013

  • Bolte, Jérôme; Sabach, Shoham; Teboulle, Marc
  • Mathematical Programming, Vol. 146, Issue 1-2
  • DOI: 10.1007/s10107-013-0701-9

Trace: a high-throughput tomographic reconstruction engine for large-scale datasets
journal, January 2017

  • Bicer, Tekin; Gürsoy, Doğa; Andrade, Vincent De
  • Advanced Structural and Chemical Imaging, Vol. 3, Issue 1
  • DOI: 10.1186/s40679-017-0040-7

In situ X-ray ptychography imaging of high-temperature CO 2 acceptor particle agglomerates
journal, June 2014

  • Høydalsvik, Kristin; Bø Fløystad, Jostein; Zhao, Tiejun
  • Applied Physics Letters, Vol. 104, Issue 24
  • DOI: 10.1063/1.4884598

Chemical Contrast in Soft X-Ray Ptychography
journal, November 2011


Ptychography & lensless X-ray imaging
journal, January 2008

  • Dierolf, Martin; Bunk, Oliver; Kynde, Søren
  • Europhysics News, Vol. 39, Issue 1
  • DOI: 10.1051/epn:2008003

Multiplier and gradient methods
journal, November 1969

  • Hestenes, Magnus R.
  • Journal of Optimization Theory and Applications, Vol. 4, Issue 5
  • DOI: 10.1007/BF00927673

Further improvements to the ptychographical iterative engine
journal, January 2017


Fast Algorithms and Efficient GPU Implementations for the Radon Transform and the Back-Projection Operator Represented as Convolution Operators
journal, January 2016

  • Andersson, Fredrik; Carlsson, Marcus; Nikitin, Viktor V.
  • SIAM Journal on Imaging Sciences, Vol. 9, Issue 2
  • DOI: 10.1137/15M1023762

Reconstruction of an object from the modulus of its Fourier transform
journal, January 1978


Hard-X-Ray Lensless Imaging of Extended Objects
journal, January 2007


Molar concentration from sequential 2-D water-window X-ray ptychography and X-ray fluorescence in hydrated cells
journal, April 2016

  • Jones, M. W. M.; Elgass, K. D.; Junker, M. D.
  • Scientific Reports, Vol. 6, Issue 1
  • DOI: 10.1038/srep24280

High-resolution non-destructive three-dimensional imaging of integrated circuits
journal, March 2017

  • Holler, Mirko; Guizar-Sicairos, Manuel; Tsai, Esther H. R.
  • Nature, Vol. 543, Issue 7645
  • DOI: 10.1038/nature21698

Alternating direction methods for classical and ptychographic phase retrieval
journal, October 2012


Phase Retrieval via Wirtinger Flow: Theory and Algorithms
journal, April 2015

  • Candes, Emmanuel J.; Li, Xiaodong; Soltanolkotabi, Mahdi
  • IEEE Transactions on Information Theory, Vol. 61, Issue 4
  • DOI: 10.1109/TIT.2015.2399924

Ten implementations of ptychography: TEN IMPLEMENTATIONS OF PTYCHOGRAPHY
journal, July 2017

  • Li, Peng; Maiden, Andrew M.
  • Journal of Microscopy, Vol. 269, Issue 3
  • DOI: 10.1111/jmi.12614

On the numerical solution of heat conduction problems in two and three space variables
journal, February 1956


Phase Retrieval via Matrix Completion
journal, January 2015

  • Candès, Emmanuel J.; Eldar, Yonina C.; Strohmer, Thomas
  • SIAM Review, Vol. 57, Issue 2
  • DOI: 10.1137/151005099

    Works referencing / citing this record:

    Coupled ptychography and tomography algorithm improves reconstruction of experimental data
    text, January 2019

    • Kahnt, Maik; Becher, Johannes; Brückner, Dennis
    • Deutsches Elektronen-Synchrotron, DESY, Hamburg
    • DOI: 10.3204/pubdb-2019-03482

    Photon-limited ptychography of 3D objects via Bayesian reconstruction
    journal, January 2019