Phase retrieval from power spectra of masked signals

In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein have found limited success. One alternative is to create redundancy in the measurement process by illuminating the signal multiple times, distorting the signal each time with a different mask. Despite several recent advances in phase retrieval, the community has yet to construct an ensemble of masks which uniquely determines all signals and admits an efficient reconstruction algorithm. In this paper, we leverage the recently proposed polarization method to construct such an ensemble. We also present numerical simulations to illustrate the stability of the polarization method in this setting. In comparison to a state-of-the-art phase retrieval algorithm known as PhaseLift, we find that polarization is much faster with comparable stability.

[1]  Emmanuel J. Candès,et al.  PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming , 2011, ArXiv.

[2]  N. Alon,et al.  il , , lsoperimetric Inequalities for Graphs , and Superconcentrators , 1985 .

[3]  Dustin G. Mixon,et al.  Saving phase: Injectivity and stability for phase retrieval , 2013, 1302.4618.

[4]  Noga Alon,et al.  Eigenvalues and expanders , 1986, Comb..

[5]  Dustin G. Mixon,et al.  Phase Retrieval with Polarization , 2012, SIAM J. Imaging Sci..

[6]  J. Cheeger A lower bound for the smallest eigenvalue of the Laplacian , 1969 .

[7]  Adam Barth,et al.  Lecture 5: Derandomization (Part II) , 2005 .

[8]  Terence Tao,et al.  Additive combinatorics , 2007, Cambridge studies in advanced mathematics.

[9]  R. Fraser The structure of deoxyribose nucleic acid. , 2004, Journal of structural biology.

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

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

[12]  Babak Hassibi,et al.  Recovery of sparse 1-D signals from the magnitudes of their Fourier transform , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

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

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

[15]  Noga Alon,et al.  lambda1, Isoperimetric inequalities for graphs, and superconcentrators , 1985, J. Comb. Theory, Ser. B.

[16]  Xiaodong Li,et al.  Phase Retrieval from Coded Diffraction Patterns , 2013, 1310.3240.

[17]  Marc Teboulle,et al.  Interior Gradient and Proximal Methods for Convex and Conic Optimization , 2006, SIAM J. Optim..

[18]  Bernhard G. Bodmann,et al.  Stable phase retrieval with low-redundancy frames , 2013, Adv. Comput. Math..

[19]  Jelena Kovacevic,et al.  Real, tight frames with maximal robustness to erasures , 2005, Data Compression Conference.

[20]  Albert Fannjiang,et al.  Absolute uniqueness of phase retrieval with random illumination , 2011, ArXiv.

[21]  Amit Singer,et al.  A Cheeger Inequality for the Graph Connection Laplacian , 2012, SIAM J. Matrix Anal. Appl..

[22]  L. Demanet,et al.  Stable Optimizationless Recovery from Phaseless Linear Measurements , 2012, Journal of Fourier Analysis and Applications.

[23]  C. Caves,et al.  Minimal Informationally Complete Measurements for Pure States , 2004, quant-ph/0404137.

[24]  Yang Wang,et al.  Phase retrieval from very few measurements , 2013, ArXiv.

[25]  Dustin G. Mixon,et al.  Full Spark Frames , 2011, 1110.3548.

[26]  Torben Hagerup,et al.  A Guided Tour of Chernoff Bounds , 1990, Inf. Process. Lett..

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

[28]  A. Singer Angular Synchronization by Eigenvectors and Semidefinite Programming. , 2009, Applied and computational harmonic analysis.

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

[30]  Mike E. Davies,et al.  Sparsity-based autofocus for undersampled synthetic aperture radar , 2014, IEEE Transactions on Aerospace and Electronic Systems.