# Overlapping Domain Decomposition Methods for Ptychographic Imaging

@article{Chang2021OverlappingDD, title={Overlapping Domain Decomposition Methods for Ptychographic Imaging}, author={Huibin Chang and Roland Glowinski and Stefano Marchesini and Xuecheng Tai and Yang Wang and Tieyong Zeng}, journal={SIAM J. Sci. Comput.}, year={2021}, volume={43}, pages={B570-B597} }

In ptychography experiments, redundant scanning is usually required to guarantee the stable recovery, such that a huge amount of frames are generated, and thus it poses a great demand of parallel computing in order to solve this large-scale inverse problem. In this paper, we propose the overlapping Domain Decomposition Methods (DDMs) to solve the nonconvex optimization problem in ptychographic imaging, that decouple the problem defined on the whole domain into subproblems only defined on the…

## Figures and Tables from this paper

## References

SHOWING 1-10 OF 48 REFERENCES

Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers

- Mathematics, Computer ScienceSIAM J. Imaging Sci.
- 2019

This article addresses 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 and proposes a generalized alternating direction method of multipliers designed for the proposed nonconvex models with convergence guarantee under mild conditions.

Domain Decomposition Methods for Nonlocal Total Variation Image Restoration

- Mathematics, Computer ScienceJ. Sci. Comput.
- 2014

Numerical examples demonstrate that the proposed methods can efficiently solve the nonlocal TV based image restoration problems, such as denoising, deblurring and inpainting, with a considerable speedup ratio and speedup efficiency.

Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging

- Computer Science, MathematicsSIAM J. Imaging Sci.
- 2015

A numerical comparison of the proposed algorithm with the current state of the art on simulated and experimental data validates the approach and points toward directions for further improvement.

Partially coherent ptychography by gradient decomposition of the probe.

- Physics, MathematicsActa crystallographica. Section A, Foundations and advances
- 2018

The gradient decomposition of the probe (GDP) is proposed, a model that exploits translational kernel separability, coupling the variances of the kernel with the transverse coherence, in order to solve the proposed nonlinear optimization problem of GDP-ADMM.

A parallel domain decomposition algorithm for large scale image denoising

- MathematicsInverse Problems & Imaging
- 2019

Total variation denoising (TVD) is an effective technique for image denoising, in particular, for recovering blocky, discontinuous images from noisy background. The problem is formulated as an…

Fixed Point Analysis of Douglas-Rachford Splitting for Ptychography and Phase Retrieval

- Mathematics, Computer ScienceSIAM J. Imaging Sci.
- 2020

Douglas-Rachford Splitting (DRS) methods based on the proximal point algorithms for the Poisson and Gaussian log-likelihood functions are proposed for ptychography and phase retrieval. Fixed point…

Parallel ptychographic reconstruction.

- Computer Science, MedicineOptics express
- 2014

A parallel method for real-time ptychographic phase retrieval that uses a hybrid parallel strategy to divide the computation between multiple graphics processing units (GPUs) and then employs novel techniques to merge sub-datasets into a single complex phase and amplitude image.

A convergent overlapping domain decomposition method for total variation minimization

- Mathematics, Computer ScienceNumerische Mathematik
- 2010

This paper provides several numerical experiments, showing the successful application of the algorithm for the restoration of 1D signals and 2D images in interpolation/inpainting problems and in a compressed sensing problem, for recovering piecewise constant medical-type images from partial Fourier ensembles.

Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin-Osher-Fatemi Model Based on a Dual Formulation

- Mathematics, Computer ScienceSIAM J. Imaging Sci.
- 2015

The main objective of this paper is to rigorously analyze the convergence of the SSC and PSC algorithms and derive the rate of convergence O(n −1/2 ), where n is the number of iterations and the explicit dependence of the convergence rate on the subdomain overlapping size and other important parameters is characterized.

High Performance Partial Coherent X-Ray Ptychography

- Computer ScienceICCS
- 2019

This paper proposes the first high performance implementation of GDP for partial coherence X-ray ptychography, and exploits an efficient data layout and multi-gpu parallelism to achieve massive acceleration and efficient scaling.