Fast Phase Retrieval for High Dimensions: A Block-Based Approach

This paper addresses fundamental scaling issues that hinder phase retrieval (PR) in high dimensions. We show that, if the measurement matrix can be put into a generalized block-diagonal form, a large PR problem can be solved on separate blocks, at the cost of a few extra global measurements to merge the partial results. We illustrate this principle using two distinct PR methods, and discuss different design trade-offs. Experimental results indicate that this block-based PR framework can reduce computational cost and memory requirements by several orders of magnitude.

[1]  Chandra Sekhar Seelamantula,et al.  Fienup Algorithm With Sparsity Constraints: Application to Frequency-Domain Optical-Coherence Tomography , 2014, IEEE Transactions on Signal Processing.

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

[3]  L. Tian,et al.  3D intensity and phase imaging from light field measurements in an LED array microscope , 2015 .

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

[5]  Prateek Jain,et al.  Phase Retrieval Using Alternating Minimization , 2013, IEEE Transactions on Signal Processing.

[6]  Florent Krzakala,et al.  Intensity-only optical compressive imaging using a multiply scattering material and a double phase retrieval approach , 2015, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[8]  David Mumford,et al.  Communications on Pure and Applied Mathematics , 1989 .

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

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

[11]  J R Fienup,et al.  Reconstruction of an object from the modulus of its Fourier transform. , 1978, Optics letters.

[12]  Sundeep Rangan,et al.  Compressive Phase Retrieval via Generalized Approximate Message Passing , 2014, IEEE Transactions on Signal Processing.

[13]  S. WEINTROUB,et al.  A Review of Scientific Instruments , 1932, Nature.

[14]  Florent Krzakala,et al.  Sparse Estimation with the Swept Approximated Message-Passing Algorithm , 2014, ArXiv.

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

[16]  øöö Blockinø.  Phase retrieval, error reduction algorithm, and Fienup variants: A view from convex optimization , 2002 .

[17]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

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

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

[20]  Yuxin Chen,et al.  Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems , 2015, NIPS.

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

[22]  Jun Tanida,et al.  Single-shot phase imaging with randomized light (SPIRaL). , 2016, Optics express.

[23]  Florent Krzakala,et al.  Reference-less measurement of the transmission matrix of a highly scattering material using a DMD and phase retrieval techniques. , 2015, Optics express.

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

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

[26]  Lei Tian,et al.  Compressive Phase Retrieval , 2011 .

[27]  Zach DeVito,et al.  Opt , 2017 .

[28]  B. Frieden,et al.  Image recovery: Theory and application , 1987, IEEE Journal of Quantum Electronics.

[29]  Xiaolong Zhang,et al.  New algorithms for binary wavefront optimization , 2015, Photonics West - Biomedical Optics.

[30]  Laurent Daudet,et al.  Imaging With Nature: Compressive Imaging Using a Multiply Scattering Medium , 2013, Scientific Reports.

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

[32]  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.

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