Variable Splitting and Fusing for Image Phase Retrieval

Phase Retrieval is defined as the recovery of a signal when only the intensity of its Fourier Transform is known. It is a non-linear and non-convex optimization problem with a multitude of applications including X-ray crystallography, microscopy and blind deconvolution. In this study, we address the problem of Phase Retrieval from the perspective of variable splitting and alternating minimization for real signals and seek to develop algorithms with improved convergence properties. An exploration of the underlying geometric relations led to the conceptualization of an algorithmic step aiming to refine the estimate at each iteration via recombination of the separated variables. Following this, a theoretical analysis to study the convergence properties of the proposed method and justify the inclusion of the recombination step was developed. Our experiments showed that the proposed method converges substantially faster compared to other state-of-the-art analytical methods while demonstrating equivalent or superior performance in terms of quality of reconstruction and ability to converge under various setups.