Abstract:Fourier phase retrieval (PR) is a severely ill-posed inverse problem that arises in various applications. To guarantee a unique solution and relieve the dependence on the initialization, background information can be exploited as a structural prior. However, the requirement for the background information may be challenging when moving to high-resolution imaging. At the same time, the previously proposed projected gradient descent (PGD) method also demands much background information. In this paper, we present an improved theoretical result about the demand for the background information, along with two Douglas Rachford (DR) based methods. Analytically, we demonstrate that the background information required to ensure a unique solution can be decreased by nearly for the 2-D signals compared to the 1-D signals. By generalizing the results into d-dimension, we show that the length of the background information more than folds of the signal is sufficient to ensure uniqueness. At the same time, we also analyze the stability and robustness of the model when the measurements and background information are corrupted by noise. Furthermore, two methods called Background Douglas Rachford (BDR) and Convex Background Douglas Rachford (CBDR) are proposed. BDR, which is a kind of non-convex method, is proven to have the local R-linear convergence rate under mild assumptions. Instead, the CBDR method uses the techniques of convexification and can be proven to have a global convergence guarantee as long as the background information is sufficient. To support this, a new property called F-RIP is established. We test the performance of the proposed methods through simulations as well as real experimental measurements, and demonstrate that they achieve a higher recovery rate with less background information compared to the PGD method.

Convergence Analysis on a Fast Iterative Phase Retrieval Algorithm Without Independence Assumption

Linear Convergence of an Iterative Phase Retrieval Algorithm with Data Reuse

Riemannian Optimization for Phase Retrieval from Masked Fourier Measurements

Phase Retrieval with PhaseLift Algorithm

Accurate Phase Retrieval Algorithm Based on Linear Correlation in Self-Calibration Phase-Shifting Interferometry with Blind Phase Shifts

PhaseMax: Stable Guarantees from Noisy Sub-Gaussian Measurements

Phase Retrieval from Fourier Measurements with Masks

A Fast and Provable Algorithm for Sparse Phase Retrieval

Phase Retrieval Using Iterative Projections: Dynamics in the Large Systems Limit

Phase Retrieval with One or Two Diffraction Patterns by Alternating Projection with Null Initialization

Strong Convexity of Affine Phase Retrieval

On Global Convergence of Gradient Descent Algorithms for Generalized Phase Retrieval Problem.

Phase Retrieval: A Data-Driven Wavelet Frame Based Approach

Preasymptotic convergence of randomized Kaczmarz method

Unitary Algorithm for Nonseparable Linear Canonical Transforms Applied to Iterative Phase Retrieval

A Phase Retrieval Algorithm for Complex Optical Field

Phase Retrieval of X-ray Phase Contrast Imaging Based on Iterative Algorithm

Phase Retrieval With Background Information: Decreased References and Efficient Methods

An Alternating Optimization Approach For Phase Retrieval

Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study

A fast-converging iterative method based on weighted feedback for multi-distance phase retrieval