Empirical Studies on Phase Retrieval

In phase retrieval, the signal is recovered from magnitude data that can be collected in various ways, ranging from the Fourier transform to general linear transform. Through experimental observation, we address the questions: (1) which sampling method, given the number of measurements versus signal size, best recovers the underlying signal? and (2) for each sampling method which recovery algorithm maximizes recovery success? Our empirical results contribute to better characterizing the phase retrieval problem.

[1]  Yonina C. Eldar,et al.  Phase Retrieval via Matrix Completion , 2011, SIAM Rev..

[2]  Yonina C. Eldar,et al.  On conditions for uniqueness in sparse phase retrieval , 2013, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Dan Edidin,et al.  An algebraic characterization of injectivity in phase retrieval , 2013, ArXiv.

[4]  J R Fienup,et al.  Phase retrieval algorithms: a comparison. , 1982, Applied optics.

[5]  Yang Wang,et al.  Fast Phase Retrieval from Local Correlation Measurements , 2015, SIAM J. Imaging Sci..

[6]  R. Balan,et al.  On signal reconstruction without phase , 2006 .

[7]  Tieyong Zeng,et al.  Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm , 2018, SIAM J. Imaging Sci..

[8]  S. Marchesini,et al.  Alternating projection, ptychographic imaging and phase synchronization , 2014, 1402.0550.

[9]  Chao Yang,et al.  Augmented projections for ptychographic imaging , 2012, 1209.4924.

[10]  Yonina C. Eldar,et al.  Phase Retrieval: Stability and Recovery Guarantees , 2012, ArXiv.

[11]  Pavol Skubák,et al.  Substructure determination using phase-retrieval techniques , 2018, Acta crystallographica. Section D, Structural biology.

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

[13]  Gang Wang,et al.  Sparse Phase Retrieval via Truncated Amplitude Flow , 2016, IEEE Transactions on Signal Processing.

[14]  R. Gerchberg.  A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[15]  Yingbin Liang,et al.  Provable Non-convex Phase Retrieval with Outliers: Median TruncatedWirtinger Flow , 2016, ICML.

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

[17]  Michael K. Ng,et al.  Phase Retrieval from Incomplete Magnitude Information via Total Variation Regularization , 2016, SIAM J. Sci. Comput..

[18]  D. R. Luke.  Relaxed averaged alternating reflections for diffraction imaging , 2004, math/0405208.

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

[20]  Zhiqiang Xu,et al.  Phase Retrieval for Sparse Signals , 2013, ArXiv.

[21]  Xiaodong Li,et al.  Solving Quadratic Equations via PhaseLift When There Are About as Many Equations as Unknowns , 2012, Found. Comput. Math..

[22]  S Marchesini,et al.  Invited article: a [corrected] unified evaluation of iterative projection algorithms for phase retrieval. , 2006, The Review of scientific instruments.

[23]  Xiaodong Li,et al.  Sparse Signal Recovery from Quadratic Measurements via Convex Programming , 2012, SIAM J. Math. Anal..

[24]  Zhang Fe.  Phase retrieval from coded diffraction patterns , 2015 .

[25]  Chao Yang,et al.  Alternating direction methods for classical and ptychographic phase retrieval , 2012 .

[26]  Heinz H. Bauschke,et al.  Hybrid projection-reflection method for phase retrieval. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[27]  EDWARD M. HOFSTETTER,et al.  Construction of time-limited functions with specified autocorrelation functions , 1964, IEEE Trans. Inf. Theory.

[28]  J. Rodenburg,et al.  A phase retrieval algorithm for shifting illumination , 2004 .

[29]  Yonina C. Eldar,et al.  Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow , 2016, IEEE Transactions on Information Theory.

[30]  Richard G. Baraniuk,et al.  Compressive phase retrieval , 2007, SPIE Optical Engineering + Applications.

[31]  S. Marchesini.  Publisher's Note: “Invited Article: A unified evaluation of iterative projection algorithms for phase retrieval” [Rev. Sci. Instrum. 78, 011301 (2007)] , 2007 .

[32]  J. Miao,et al.  The oversampling phasing method. , 2000, Acta crystallographica. Section D, Biological crystallography.

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

[34]  Yu Mao,et al.  Reconstruction of Binary Functions and Shapes From Incomplete Frequency Information , 2011, IEEE Transactions on Information Theory.