Phaseless super-resolution using masks

Phaseless super-resolution is the problem of reconstructing a signal from its low-frequency Fourier magnitude measurements. It is the combination of two classic signal processing problems: phase retrieval and super-resolution. Due to the absence of phase and high-frequency measurements, additional information is required in order to be able to uniquely reconstruct the signal of interest. In this work, we use masks to introduce redundancy in the phaseless measurements. We develop an analysis framework for this setup, and use it to show that any super-resolution algorithm can be seamlessly extended to solve phaseless superresolution (up to a global phase), when measurements are obtained using a certain set of masks. In particular, we focus our attention on a robust semidefinite relaxation-based algorithm, and provide reconstruction guarantees. Numerical simulations complement our theoretical analysis.

[1]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

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

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

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

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

[6]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[7]  Yonina C. Eldar,et al.  STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms , 2015, IEEE Journal of Selected Topics in Signal Processing.

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

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

[10]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[12]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[13]  Justin K. Romberg,et al.  Efficient Compressive Phase Retrieval with Constrained Sensing Vectors , 2015, NIPS.

[14]  Yonina C. Eldar,et al.  Sparsity Based Sub-wavelength Imaging with Partially Incoherent Light via Quadratic Compressed Sensing References and Links , 2022 .

[15]  Yonina C. Eldar,et al.  Phase retrieval with masks using convex optimization , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

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

[17]  Martin Vetterli,et al.  Sparse spectral factorization: Unicity and reconstruction algorithms , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

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

[21]  Babak Hassibi,et al.  Sparse phase retrieval: Convex algorithms and limitations , 2013, 2013 IEEE International Symposium on Information Theory.

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

[23]  Yonina C. Eldar,et al.  Simultaneously Structured Models With Application to Sparse and Low-Rank Matrices , 2012, IEEE Transactions on Information Theory.

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

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

[26]  Babak Hassibi,et al.  Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms , 2013, IEEE Transactions on Signal Processing.

[27]  Yonina C. Eldar,et al.  An algorithm for exact super-resolution and phase retrieval , 2013, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[29]  Yonina C. Eldar,et al.  Sparse Phase Retrieval from Short-Time Fourier Measurements , 2014, IEEE Signal Processing Letters.

[30]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.