GESPAR: Efficient Phase Retrieval of Sparse Signals

Abstract

We consider the problem of phase retrieval, namely, recovery of a signal from the magnitude of its Fourier transform, or of any other linear transform. Due to the loss of the Fourier phase information, this problem is ill-posed. Therefore, prior information on the signal is needed in order to enable its recovery. In this work we consider the case in which the signal is known to be sparse, i.e., it consists of a small number of nonzero elements in an appropriate basis. We propose a fast local search method for recovering a sparse signal from measurements of its Fourier transform (or other linear transform) magnitude which we refer to as GESPAR: GrEedy Sparse PhAse Retrieval. Our algorithm does not require matrix lifting, unlike previous approaches, and therefore is potentially suitable for large scale problems such as images. Simulation results indicate that GESPAR is fast and more accurate than existing techniques in a variety of settings.

Generalized to non-Fourier measurements, added 2D simulations, and a theorem for convergence to stationary point

References in corpus (1)

• Phase Recovery, MaxCut and Complex Semidefinite Programming

Cited by in corpus (60)

• Non-invasive real-time imaging through scattering layers and around corners via speckle correlations
• Computational illumination for high-speed in vitro Fourier ptychographic microscopy
• Compressive Phase Retrieval via Generalized Approximate Message Passing
• Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution
• A Geometric Analysis of Phase Retrieval
• STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• Sparse Phase Retrieval from Short-Time Fourier Measurements
• The Numerics of Phase Retrieval
• Phase Retrieval with Application to Optical Imaging
• Phase Retrieval from 1D Fourier Measurements: Convexity, Uniqueness, and Algorithms
• PRIME: Phase Retrieval via Majorization-Minimization
• DOLPHIn - Dictionary Learning for Phase Retrieval
• Phaseless Rcovery using Gauss-Newton Method
• Low Rank Phase Retrieval
• Fast Beam Alignment for Millimeter Wave Communications: A Sparse Encoding and Phaseless Decoding Approach
• On Fienup Methods for Regularized Phase Retrieval
• Solving Large-scale Systems of Random Quadratic Equations via Stochastic Truncated Amplitude Flow
• Phase Retrieval from Gabor Measurements
• Sparsity assisted solution to the twin image problem in phase retrieval
• Undersampled Phase Retrieval via Majorization-Minimization
• Phase Retrieval Via Reweighted Wirtinger Flow
• On the Uniqueness of FROG Methods
• Characterization of Analytic Wavelet Transforms and a New Phaseless Reconstruction Algorithm
• Undersampled Phase Retrieval with Outliers
• Efficient orbital imaging based on ultrafast momentum microscopy and sparsity-driven phase retrieval
• Compressive Phase Retrieval via Reweighted Amplitude Flow
• Sparse Nonlinear Regression: Parameter Estimation and Asymptotic Inference
• Proximity Operators for Phase Retrieval
• Phase retrieval from noisy data based on sparse approximation of object phase and amplitude
• Phase retrieval with complexity guidance
• Robust Compressive Phase Retrieval via Deep Generative Priors
• Sparse phase retrieval via Phaseliftoff
• Super Resolution Phase Retrieval for Sparse Signals
• Sparse phase retrieval of one-dimensional signals by Prony's method
• On The 2D Phase Retrieval Problem
• Phase Retrieval and Design with Automatic Differentiation
• Denoising Poisson Phaseless Measurements via Orthogonal Dictionary Learning
• Gradient Projection Newton Pursuit for Sparsity Constrained Optimization
• Solving large-scale general phase retrieval problems via a sequence of convex relaxations
• Phase Retrieval From Binary Measurements
• Universality in Learning from Linear Measurements
• Fourier Phase Retrieval with Extended Support Estimation via Deep Neural Network
• Differentiable Optics with dLux I: Deep calibration of Flat Field and Phase Retrieval with Automatic Differentiation
• Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors
• Extended Successive Convex Approximation for Phase Retrieval with Dictionary Learning
• Fast phase retrieval for high dimensions: A block-based approach
• Hadamard Wirtinger Flow for Sparse Phase Retrieval
• Subspace Phase Retrieval
• Support Recovery for Sparse Multidimensional Phase Retrieval
• Temporal diagnostics of femtosecond electron bunches with complex structures using sparsity-based algorithm
• Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution under Random Designs
• Nearly Minimax-Optimal Rates for Noisy Sparse Phase Retrieval via Early-Stopped Mirror Descent
• 3D Tomographic Phase Retrieval and Unwrapping
• A stochastic alternating minimizing method for sparse phase retrieval
• A Continuous-Time Mirror Descent Approach to Sparse Phase Retrieval
• Phase Retrieval of Vortices in Bose-Einstein Condensates
• Numerical solution of an inverse random source problem for the time fractional diffusion equation via PhaseLift
• Phase retrieval without prior knowledge via single-shot Fraunhofer diffraction pattern of complex object
• Phase retrieval with sparse phase constraint
• Coordinate Descent Methods for DC Minimization: Optimality Conditions and Global Convergence