相位恢复问题研究
Research on Phase Retrieval Problem
DOI: 10.12677/PM.2019.93044, PDF,    国家自然科学基金支持
作者: 龚 敢, 王会敏*, 邬 谦, 卢云洋:绍兴文理学院,应用统计系,浙江 绍兴
关键词: 稀疏性相位恢复迭代算法非凸优化Sparsity Phase Retrieval Iterative Algorithm Nonconvex Optimization
摘要: 相位恢复问题是工程物理领域的一个重要的问题,研究如何从一个傅立叶测量的模中估计一个信号。一般来说,这个问题是病态的,因此,要准确恢复信号,需要信号的一些先验信息。关于相位恢复问题已经涌现了非常丰富的研究成果,本文将对稀疏相位恢复问题最新的理论和算法进展进行综述。
Abstract: Phase retrieval is an important issue in the field of engineering physics, studying how to estimate a signal from its Fourier transform magnitude. Generally speaking, this problem is ill-posed. Therefore, to recover the signal accurately, some a priori information of the signal is needed. Very rich research results have emerged in the phase recovery problem. This paper will review the latest theories and algorithms of sparse phase recovery.
文章引用:龚敢, 王会敏, 邬谦, 卢云洋. 相位恢复问题研究[J]. 理论数学, 2019, 9(3): 330-335. https://doi.org/10.12677/PM.2019.93044

参考文献

[1] Harrison, R.W. (1993) Phase Problem in Crystallography. Journal of the Optical Society of America A, 10, 1045-1055.
[Google Scholar] [CrossRef
[2] Carrano, C.J., et al. (1998) Phase Retrieval Techniques for Adaptive Optics. Symposium on Astronomical Telescopes and Instrumentation, Kona, 20-28 March 1998.
[Google Scholar] [CrossRef
[3] Luke, D.R., Burke, J.V. and Lyon, R.G. (2002) Optical Wavefront Reconstruction: Theory and Numerical Methods. SIAM Review, 44, 169-224.
[Google Scholar] [CrossRef
[4] Millane, R.P. (2006) Recent Advances in Phase Retrieval. Proceedings of SPIE 6316, Image Reconstruction from Incomplete Data IV, San Diego, 63160E.
[Google Scholar] [CrossRef
[5] Schnars, U. and Juptner, W.P. (2002) Digital Recording and Numerical Re-construction of Holograms. Measurement Science and Technology, 13, 85-101.
[Google Scholar] [CrossRef
[6] Misell, D.L. (1973) A Method for the Solution of the Phase Problem in Elec-tron Microsocpy. Journal of Physics D: Applied Physics, 6, 6-9.
[Google Scholar] [CrossRef
[7] Baba, N. and Mutoh, K. (2001) Measurement of Telescope Aberrations through Atmospheric Turbulence by Use of Phase Diversity. Applied Optics, 40, 544-552.
[Google Scholar] [CrossRef
[8] Klibanov, M.V., Sacks, P.E. and Tikhonravov, A.V. (1995) The Phase Retrieval Problem. Inverse Problems, 11, 1-28.
[Google Scholar] [CrossRef
[9] Bianchi, G., Segala, F. and Volcic, A. (2002) The Solution of the Covariogram Problem for Plane Convex Bodies. Journal of Differential Geometry, 60, 177-198.
[Google Scholar] [CrossRef
[10] Gerchberg, R.W. and Saxton, W.O. (1972) A Practical Algorithm for the Determination of Phase from Image and Diffraction Plane Pictures. Optik, 35, 237-246.
[11] Fienup, J.R. (1982) Phase Retrieval Algorithms: A Comparison. Applied Optics, 21, 2758-2768.
[Google Scholar] [CrossRef
[12] Pauwels, E., Beck, A., Eldar, Y. and Sabech, S. (2018) On Fienup Methods for Sparse Phase Retrieval. IEEE Transactions on Signal Processing, 66, 982-991.
[Google Scholar] [CrossRef
[13] Donoho, D. (2006) Compressed Sensing. IEEE Transactions on Information Theory, 52, 1289-1306.
[Google Scholar] [CrossRef
[14] Cai, J.F., Candmes, E.J. and Shen, Z.W. (2010) A Singular Value Thresholding Algorithm for Matrix Completion. SIAM Journal on Optimization, 20, 1956-1982.
[Google Scholar] [CrossRef
[15] Balan, R., Casazza, P.G. and Edidin, D. (2006) On Signal Reconstruction without Noisy Phase. Applied and Computational Harmonic Analysis, 20, 345-356.
[Google Scholar] [CrossRef
[16] Balan, R., Bodmann, B., Casazza, P.G. and Edidin, D. (2009) Painless Reconstruction from Magnitudes of Frame Coefficients. Journal of Fourier Analysis and Applications, 15, 488-501.
[Google Scholar] [CrossRef
[17] Cameli, C., Heinosari, T., Schwltz, J. and Toigo, A. (2015) Non-Uniqueness of Phase Retrieval for the Fractional Fourier Transforms. Applied and Computational Harmonic Analysis, 39, 339-346.
[Google Scholar] [CrossRef
[18] Schechtman, Y., Beck, A. and Eldar, Y. (2014) GESPAR: Efficient Phase Retrieval of Sparse Signals. IEEE Transactions on Signal Processing, 62, 928-938.
[Google Scholar] [CrossRef
[19] Banderia, A., Cahill, J., Mixon, D. and Nelson, A. (2014) Saving Phase: Injec-tivity and Stability for Phase Retrieval. Applied and Computational Harmonic Analysis, 7, 106-125.
[Google Scholar] [CrossRef
[20] Candes, E.J., Eldar, Y., Strohmer, T. and Voroninski, V. (2013) Phase Retrieval via Matrix Completion. SIAM Journal on Imaging Sciences, 6, 199-225.
[Google Scholar] [CrossRef
[21] Candes, E.J., Strohmer, T. and Voroninski, V. (2013) PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming. Communications on Pure and Applied Mathematics, 66, 1241-1274.
[Google Scholar] [CrossRef
[22] Candes, E.J, Li, X. and Soltanolkotabi, M. (2015) Phase Retrieval via Wirtinger Flow: Theory and Algorithms. IEEE Transactions on Information Theory, 61, 1985-2007.
[Google Scholar] [CrossRef
[23] Wei, K. (2015) Solving Systems of Phaseless Equations via Kaczmarz Methods: A Proof of Concept Study. Inverse Problems, 31, Article ID: 125008.
[Google Scholar] [CrossRef
[24] Goldstein, T. and Studer, C. (2017) Convex Phase Retrieval without Lifting via PhaseMax. Proceedings of the 34th International Conference on Machine Learning, Sydney, 6-11 August 2017, PMLR 70, 1273-1281.
[25] Dhifallah, O. and Lu, Y.M. (2017) Fundamental Limits of Phasemax for Phase Retrieval: A Replica Analysis. IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Curacao, 10-13 December 2017, 1-5.
[Google Scholar] [CrossRef
[26] Hand, P. and Voroninski, V. (2016) An Elementary Proof of Convex Phase Retrieval in the Natural Parameter Space via the Linear Program PhaseMax. Communications in Mathematical Sciences, 16, 1-4.
[27] Moravec, M., Romberg, J. and Baraniuk, R. (2007) Compressive Phase Retrieval. Proceedings of SPIE, 6701, Article ID: 670120.
[Google Scholar] [CrossRef
[28] Akçakaya, M. and Tarokh, V. (2013) New Conditions for Sparse Phase Retrieval.
[29] Iwen, M., Viswan, A. and Wang, Y. (2017) Robust Sparse Phase Retrieval Made Easy. Applied and Computational Harmonic Analysis, 42, 135-142.
[Google Scholar] [CrossRef
[30] Goldstein, T. and Studer, C. (2018) PhaseMax: Convex Phase Retrieval via Basis Pursuit. IEEE Transactions on Information Theory, 26, 2675-2689.
[Google Scholar] [CrossRef
[31] Yuan, Z., Wang, Q. and Wang, H. (2017) Phase Retrieval via Sparse Wirtinger Flow.