Dequn Liu
ABSTRACT
This paper studies the problem of recovery signal from the given quadratic measurements that are corrupted by outliers, which is called phase retrieval. We propose a phase retrieval algorithm based on median Smooth Amplitude Flow (median-SAF), which adopts the median orthogonality-promoting initialization method to generate a reasonable initial estimate, and then iteratively update using the median smooth amplitude flow to ensure convergence to the global optimal solution. In the iterative step, we use the amplitude loss function to reduce the number of measurements and introduce the sample median in gradient descent to handle the outliers. Simulation experiments show that the presented algorithm can recover the signal with outliers while the original Smooth Amplitude Flow algorithm cannot do, and compared with other median-based algorithms, the required number of measurements of our algorithm can be fewer and convergence speed is faster.
- A. Walther. 1963. The Question of Phase Retrieval in Optics. Optica Acta, vol. 10, 41-49. Doi:10.1080/713817747Google Scholar
Cross Ref
- G. zheng, P. Horstmeye, C. Yang. 2013. Wide-field, high-resolution Fourier ptychographic microscopy. Nature Photonics, vol. 7, 739-745. Doi:10.1038/nphoton.2013.187Google ScholarCross Ref
- J. Fienup, J. Dainty. 1987. Phase retrieval and image reconstruction for astronomy. Image Recovery: Theory appl, vol. 13, 231-275.Google Scholar
- E. J. Candes, T. Strohmer, V. Voroninski. 2013 PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming. Communications on Pure and Applied Mathematics, vol. 66, 1241-1274. Doi:10.1002/cpa.21432Google ScholarCross Ref
- I. Waldspurger, d'A. Alexandre, S. Mallat. 2015. Phase Recovery, MaxCut and Complex Semidefinite Programming. Math Program, vol. 149, 47-81. Doi:10.1007/s10107-013-0738-9Google ScholarDigital Library
- R. W. Gerchberg, W. O. Saxton. 1972. A practical algorithm for the determination of phase from image and diffraction plane pictures. Optik, vol. 35, 237-250.Google Scholar
- J. R. Fineup. 1982. Phase retrieval algorithms: a comparison. Applied Optics, vol. 21, 2758-2769. Doi:10.1364/AO.21.002758Google ScholarCross Ref
- G. Z. Yang, B. Y. Gu, and B. Z. Dong. 1993. Theory of the amplitude-phase retrieval in any linear-transform system and its applications. International Journal of Modern Physics B, vol. 7, 3153-3224. Doi:10.1142/S021797929300319XGoogle ScholarCross Ref
- E. J. Candès, X. Li, and M. Soltanolkotabi. 2015. Phase Retrieval via Wirtinger Flow: Theory and Algorithms. IEEE Transactions on Information Theory, vol. 66, 1985-2007. Doi:10.1109/TIT.2015.2399924Google ScholarDigital Library
- Y. X. Chen, E. J. Candès. 2015. Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems. Communications on Pure and Applied Mathematics, vol. 70, 822-883. Doi:10.1002/cpa.21638Google ScholarCross Ref
- G. Wang, G. B. Giannakis, and Y. C. Eldar. 2018. Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow. IEEE Transactions on information Theory, vol. 64, 773-794. Doi:10.1109/TIT.2017.2756858Google ScholarDigital Library
- G. Wang, G. B. Giannakis, Y. Saad,and J. Chen. 2018 Phase Retrieval via Reweighted Amplitude Flow. IEEE Transactions on Signal Processing, vol. 66, 2818-2833. Doi:10.1109/TSP.2018.2818077Google Scholar
- Q. Luo, H. X. Wang, and S. J. Lin. 2020. Phase retrieval via smoothed amplitude flow. Signal Processing, vol. 177. https://doi.org/10.1016/j.sigpro.2020.107719Google Scholar
- H. Zhang, Y. Chi, and Y. Liang. 2018. Median-Truncated Nonconvex Approach for Phase Retrieval With Outliers. IEEE Transactions on information Theory, vol. 64, 7287-7310. Doi:10.1109/TIT.2018.2847695Google ScholarDigital Library
Recommendations
Phase retrieval with outliers via median truncated amplitude flow
ICMIP '20: Proceedings of the 5th International Conference on Multimedia and Image ProcessingThis paper studies an important situation of phase retrieval, which aims to recover the unknown signal from the given quadratic measurements that are corrupted by outliers. A phase retrieval algorithm based on median Truncated Amplitude Flow (mTAF) is ...
Real phase retrieval from unordered partial frame coefficients
We study the signal recovery from unordered partial phaseless frame coefficients. To this end, we introduce the concepts of m-erasure (almost) phase retrievable frames. We show that with an m-erasure (almost) phase retrievable frame, it is possible to ...
A nonconvex approach for phase retrieval: reshaped wirtinger flow and incremental algorithms
We study the problem of solving a quadratic system of equations, i.e., recovering a vector signal x ε Rn from its magnitude measurements yi = |〈ai, x〉|, i = 1, ..., m. We develop a gradient descent algorithm (referred to as RWF for reshaped Wirtinger ...
Comments