Phase retrieval with polarization

Boris Alexeev, Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon

Research output: Contribution to journalArticlepeer-review

Abstract

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 [Candès, Strohmer, and Voroninski, PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming, preprint, arXiv:1109.4499, 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.

Original languageEnglish (US)
Pages (from-to)35-66
Number of pages32
JournalSIAM Journal on Imaging Sciences
Volume7
Issue number1
DOIs
StatePublished - Jan 2 2014

Keywords

  • Angular synchronization
  • Expander graph
  • Phase retrieval
  • Polarization
  • Spectral clustering

ASJC Scopus subject areas

  • General Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Phase retrieval with polarization'. Together they form a unique fingerprint.

Cite this