Abstract:This paper concerns the problem of phase retrieval from Fourier measurements with random masks. Here we focus on researching two kinds of random masks. Firstly, we utilize the Fourier measurements with real masks to estimate a general signal \begin{document}$ \mathit{\boldsymbol{x}}_0\in \mathbb{R}^d $\end{document} in noiseless case when \begin{document}$ d $\end{document} is even. It is demonstrated that \begin{document}$ O(\log^2d) $\end{document} real random masks are able to ensure accurate recovery of \begin{document}$ \mathit{\boldsymbol{x}}_0 $\end{document}. Then we find that such real masks are not adaptable to reconstruct complex signals of even dimension. Subsequently, we prove that \begin{document}$ O(\log^4d) $\end{document} complex masks are enough to stably estimate a general signal \begin{document}$ \mathit{\boldsymbol{x}}_0\in \mathbb{C}^d $\end{document} under bounded noise interference, which extends E. Candès et al.'s work. Meanwhile, we establish tighter error estimations for real signals of even dimensions or complex signals of odd dimensions by using \begin{document}$ O(\log^2d) $\end{document} real masks. Finally, we intend to tackle with the noisy phase problem about an \begin{document}$ s $\end{document}-sparse signal by a robust and efficient approach, namely, two-stage algorithm. Based on the stable guarantees for general signals, we show that the \begin{document}$ s $\end{document}-sparse signal \begin{document}$ \mathit{\boldsymbol{x}}_0 $\end{document} can be stably recovered from composite measurements under near-optimal sample complexity up to a \begin{document}$ \log $\end{document} factor, namely, \begin{document}$ O(s\log(\frac{ed}{s})\log^4(s\log(\frac{ed}{s}))) $\end{document}

Phase inpainting in time-frequency plane

Signal Inpainting from Fourier Magnitudes

Phase Retrieval with PhaseLift Algorithm

Iterative Phase Retrieval with a Sensor Mask.

Phase Retrieval from Fourier Measurements with Masks

Riemannian Optimization for Phase Retrieval from Masked Fourier Measurements

A Phase Unwrapping Algorithm Based on Periodicity Extension

Sampling Complexity on Phase Retrieval from Masked Fourier Measurements Via Wirtinger Flow

Phase unwrapping algorithm for a segmented phase based on iterative pseudo-phase inpainting

Patch-based Interferometric Phase Estimation via Mixture of Gaussian Density Modelling & Non-local Averaging in the Complex Domain

Super Resolution Phase Retrieval for Sparse Signals

Phase Retrieval: A Data-Driven Wavelet Frame Based Approach

Inpainting Algorithm for Jacquared Image Based on Phase-Field Model

General phase regularized reconstruction using phase cycling

Reconstruction of acoustic sources from multi-frequency phaseless far-field data

Recursive Algorithm for Phase Retrieval in the Fractional Fourier Transform Domain.

Robust Image Retrieval From Phaseless Data

Image Inpainting Based on Geometrical Modeling of Complex Wavelet Coefficients

Multifrequency Imaging From Intensity-Only Data Using the Phaseless Data Distorted Rytov Iterative Method

Dimension reduction, exact recovery, and error estimates for sparse reconstruction in phase space

Phase retrieval for wavelet transforms