Overlapping domain decomposition methods for ptychographic imaging

DOI10.1137/20M1375334zbMATH Open1470.94008arXiv2011.00162OpenAlexW3163698047MaRDI QIDQ4997367FDOQ4997367

Authors: Huibin Chang, Stefano Marchesini, Tieyong Zeng, Roland Glowinski, Xue-Cheng Tai, Yang Wang 

Publication date: 29 June 2021

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: 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. They decouple the problem defined on the whole domain into subproblems only defined on the subdomains with synchronizing information in the overlapping regions of these subdomains,thus leading to highly parallel algorithms with good load balance. More specifically, for the nonblind recovery (with known probe in advance), by enforcing the continuity of the overlapping regions for the image (sample), the nonlinear optimization model is established based on a novel smooth-truncated amplitude-Gaussian metric (ST-AGM). Such metric allows for fast calculation of the proximal mapping with closed form, and meanwhile provides the possibility for the convergence guarantee of the first-order nonconvex optimization algorithm due to its Lipschitz smoothness. Then the Alternating Direction Method of Multipliers (ADMM) is utilized to generate an efficient Overlapping Domain Decomposition based Ptychography algorithm(OD2P) for the two-subdomain domain decomposition (DD), where all subproblems can be computed with close-form solutions.Due to the Lipschitz continuity for the gradient of the objective function with ST-AGM, the convergence of the proposed OD2P is derived under mild conditions. Moreover, it is extended to more general case including multiple-subdomain DD and blind recovery. Numerical experiments are further conducted to show the performance of proposed algorithms, demonstrating good convergence speed and robustness to the noise.

Full work available at URL: https://arxiv.org/abs/2011.00162

Recommendations

• Solving blind ptychography effectively via linearized alternating direction method of multipliers
• Proximal heterogeneous block implicit-explicit method and application to blind ptychographic diffraction imaging
• Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers
• Iterative Algorithms for Ptychographic Phase Retrieval
• Coded aperture ptychography: uniqueness and reconstruction

zbMATH Keywords

parallel computingphase retrievalptychographyoverlapping domain decomposition methodblind recoverysmooth truncated amplitude-Gaussian metric

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Convex programming (90C25) Nonlinear programming (90C30) Ill-posedness and regularization problems in numerical linear algebra (65F22) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Problems with incomplete information (optimization) (49N30) Inverse problems (including inverse scattering) in optics and electromagnetic theory (78A46)

Cites Work

• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Alternating direction methods for classical and ptychographic phase retrieval
• Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models
• Title not available (Why is that?)
• Title not available (Why is that?)
• Proximal heterogeneous block implicit-explicit method and application to blind ptychographic diffraction imaging
• Title not available (Why is that?)
• Alternating projection, ptychographic imaging and phase synchronization
• Partially coherent ptychography by gradient decomposition of the probe
• Overlapping domain decomposition methods for linear inverse problems
• Title not available (Why is that?)
• Domain decomposition methods for nonlocal total variation image restoration
• A two-level domain decomposition method for image restoration
• A convergent overlapping domain decomposition method for total variation minimization
• Primal domain decomposition methods for the total variation minimization, based on dual decomposition
• Total variation-based phase retrieval for Poisson noise removal
• Domain decomposition methods for recovering Robin coefficients in elliptic and parabolic systems
• Convergence rate of overlapping domain decomposition methods for the Rudin-Osher-Fatemi model based on a dual formulation
• A parallel domain decomposition algorithm for large scale image denoising
• Overlapping domain decomposition methods for total variation denoising
• A finite element approach for the dual Rudin-Osher-Fatemi model and its nonoverlapping domain decomposition methods
• Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers
• Fixed point analysis of Douglas-Rachford splitting for ptychography and phase retrieval

Cited In (6)

• A stochastic ADMM algorithm for large-scale ptychography with weighted difference of anisotropic and isotropic total variation
• Efficient Boosted DC Algorithm for Nonconvex Image Restoration with Rician Noise
• A Learnable Group-Tube Transform Induced Tensor Nuclear Norm and Its Application for Tensor Completion
• Spherical Image Inpainting with Frame Transformation and Data-Driven Prior Deep Networks
• Proximal heterogeneous block implicit-explicit method and application to blind ptychographic diffraction imaging
• Proximal gradient methods for general smooth graph total variation model in unsupervised learning

Uses Software

• SHARP

This page was built for publication: Overlapping domain decomposition methods for ptychographic imaging

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4997367)