Phase Retrieval with Polarization

In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In this paper, we provide a novel measurement design which is inspired by interferometry and exploits certain properties of expander graphs. We also give an efficient phase retrieval procedure, and use recent results in spectral graph theory to produce a stable performance guarantee which rivals the guarantee for PhaseLift in [Candes et al. 2011]. We use numerical simulations to illustrate the performance of our phase retrieval procedure, and we compare reconstruction error and runtime with a common alternating-projections-type procedure.

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

[2]  Robert W. Harrison,et al.  Phase problem in crystallography , 1993 .

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

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

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

[6]  H. Sahinoglou,et al.  On phase retrieval of finite-length sequences using the initial time sample , 1991 .

[7]  Ronald R. Coifman,et al.  Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators , 2005, NIPS.

[8]  T. Heinosaari,et al.  Quantum Tomography under Prior Information , 2011, 1109.5478.

[9]  M. Murty.  Ramanujan Graphs , 1965 .

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

[11]  I. Walmsley,et al.  Spectral phase interferometry for direct electric-field reconstruction of ultrashort optical pulses. , 1998, Optics letters.

[12]  J. Rodenburg.  Ptychography and Related Diffractive Imaging Methods , 2008 .

[13]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

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

[15]  J. Miao,et al.  Extending X-ray crystallography to allow the imaging of noncrystalline materials, cells, and single protein complexes. , 2008, Annual review of physical chemistry.

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

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

[18]  Jae S. Lim,et al.  Signal estimation from modified short-time Fourier transform , 1983, ICASSP.

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

[20]  V. Voroninski,et al.  Determination of all pure quantum states from a minimal number of observables , 2013, 1306.1214.

[21]  Friedrich Hirzebruch,et al.  Quelques théorèmes de non-plongement pour les variétés différentiables , 1959 .

[22]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

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

[25]  Joel Friedman,et al.  A proof of Alon's second eigenvalue conjecture and related problems , 2004, ArXiv.

[26]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

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

[28]  Hamootal Duadi,et al.  Digital Holography and Phase Retrieval , 2011 .

[29]  B Nadler,et al.  Vectorial phase retrieval for linear characterization of attosecond pulses. , 2011, Physical review letters.

[30]  A. Walther.  The Question of Phase Retrieval in Optics , 1963 .

[31]  Roman Vershynin,et al.  Introduction to the non-asymptotic analysis of random matrices , 2010, Compressed Sensing.

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

[33]  Dustin G. Mixon,et al.  Phase retrieval from power spectra of masked signals , 2013, ArXiv.

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

[35]  Jianbo Shi,et al.  A Random Walks View of Spectral Segmentation , 2001, AISTATS.

[36]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[37]  Svante Janson,et al.  Random graphs , 2000, ZOR Methods Model. Oper. Res..

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

[39]  Rick P. Millane,et al.  Phase retrieval in crystallography and optics , 1990 .

[40]  P. Massart,et al.  Adaptive estimation of a quadratic functional by model selection , 2000 .

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

[42]  Nirit Dudovich,et al.  Vectorial Phase Retrieval of 1-D Signals , 2013, IEEE Transactions on Signal Processing.

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

[44]  F. Chung.  Four proofs for the Cheeger inequality and graph partition algorithms , 2007 .

[45]  Rick Trebino,et al.  Relative-phase ambiguities in measurements of ultrashort pulses with well-separated multiple frequency components , 2003 .

[46]  Dustin G. Mixon,et al.  Numerically erasure-robust frames , 2012, 1202.4525.

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

[48]  R. Balan,et al.  Painless Reconstruction from Magnitudes of Frame Coefficients , 2009 .

[49]  J. Rodenburg,et al.  An improved ptychographical phase retrieval algorithm for diffractive imaging. , 2009, Ultramicroscopy.

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

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

[52]  O. Bunk,et al.  Diffractive imaging for periodic samples: retrieving one-dimensional concentration profiles across microfluidic channels. , 2007, Acta crystallographica. Section A, Foundations of crystallography.

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