Structured Random Model for Fast and Robust Phase Retrieval

Abstract

Phase retrieval, a nonlinear problem prevalent in imaging applications, has been extensively studied using random models, some of which with i.i.d. sensing matrix components. While these models offer robust reconstruction guarantees, they are computationally expensive and impractical for real-world scenarios. In contrast, Fourier-based models, common in applications such as ptychography and coded diffraction imaging, are computationally more efficient but lack the theoretical guarantees of random models. Here, we introduce structured random models for phase retrieval that combine the efficiency of fast Fourier transforms with the versatility of random diagonal matrices. These models emulate i.i.d. random matrices at a fraction of the computational cost. Our approach demonstrates robust reconstructions comparable to fully random models using gradient descent and spectral methods. Furthermore, we establish that a minimum of two structured layers is necessary to achieve these structured-random properties. The proposed method is suitable for optical implementation and offers an efficient and robust alternative for phase retrieval in practical imaging applications.

References in corpus (8)

• Measuring the Transmission Matrix in Optics : An Approach to the Study and Control of Light Propagation in Disordered Media
• Wide-field, high-resolution Fourier ptychographic microscopy
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• Experimental robustness of Fourier Ptychography phase retrieval algorithms
• Non-invasive focusing and imaging in scattering media with a fluorescence-based transmission matrix
• Phase Retrieval: From Computational Imaging to Machine Learning
• Optimal Spectral Initialization for Signal Recovery with Applications to Phase Retrieval
• Accelerating ptychographic reconstructions using spectral initializations