MAGPIE: Multilevel-Adaptive-Guided Solver for Ptychographic Phase Retrieval
By: Borong Zhang, Qin Li, Zichao Wendy Di
Potential Business Impact:
Makes images clearer by solving a tricky puzzle.
We introduce MAGPIE (Multilevel-Adaptive-Guided Ptychographic Iterative Engine), a stochastic multigrid solver for the ptychographic phase-retrieval problem. The ptychographic phase-retrieval problem is inherently nonconvex and ill-posed. To address these challenges, we reformulate the original nonlinear and nonconvex inverse problem as the iterative minimization of a quadratic surrogate model that majorizes the original objective. This surrogate not only ensures favorable convergence properties but also generalizes the Ptychographic Iterative Engine (PIE) family of algorithms. By solving the surrogate model using a multigrid method, MAGPIE achieves substantial gains in convergence speed and reconstruction quality over traditional approaches.
Similar Papers
Stochastic Multigrid Method for Blind Ptychographic Phase Retrieval
Numerical Analysis
Makes blurry images sharp and clear.
Locality-aware Surrogates for Gradient-based Black-box Optimization
Machine Learning (CS)
Improves computer guessing for hard science problems.
A Message-Passing Perspective on Ptychographic Phase Retrieval
Applications
Improves picture-making from light patterns.