Recent Advances in Phase Retrieval [Lecture Notes]

In many applications in science and engineering, one is given the modulus squared of the Fourier transform of an unknown signal and then tasked with solving the corresponding inverse problem, known as phase retrieval. Solutions to this problem have led to some noteworthy accomplishments, such as identifying the double helix structure of DNA from diffraction patterns, as well as characterizing aberrations in the Hubble Space Telescope from point spread functions. Recently, phase retrieval has found interesting connections with algebraic geometry, low-rank matrix recovery, and compressed sensing. These connections, together with various new imaging techniques developed in optics, have spurred a surge of research into the theory, algorithms, and applications of phase retrieval. In this lecture note, we outline these recent connections and highlight some of the main results in contemporary phase retrieval.

[1]  M. Hayes The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform , 1982 .

[2]  Yonina C. Eldar Sampling Theory: Beyond Bandlimited Systems , 2015 .

[3]  Yonina C. Eldar,et al.  Phase Retrieval with Application to Optical Imaging: A contemporary overview , 2015, IEEE Signal Processing Magazine.

[4]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[5]  Yonina C. Eldar,et al.  Phase Retrieval with Application to Optical Imaging , 2014, ArXiv.

[6]  Xiaodong Li,et al.  Phase Retrieval via Wirtinger Flow: Theory and Algorithms , 2014, IEEE Transactions on Information Theory.

[7]  Cynthia Vinzant,et al.  A small frame and a certificate of its injectivity , 2015, 2015 International Conference on Sampling Theory and Applications (SampTA).

[8]  Yonina C. Eldar,et al.  Phase Retrieval: An Overview of Recent Developments , 2015, ArXiv.

[9]  Yonina C. Eldar,et al.  GESPAR: Efficient Phase Retrieval of Sparse Signals , 2013, IEEE Transactions on Signal Processing.

[10]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[11]  Emmanuel J. Candès,et al.  Templates for convex cone problems with applications to sparse signal recovery , 2010, Math. Program. Comput..

[12]  Alexandre d'Aspremont,et al.  Phase recovery, MaxCut and complex semidefinite programming , 2012, Math. Program..