Phase retrieval from power spectra of masked signals

Afonso Bandeira, Yutong Chen, Dustin G. Mixon

Research output: Contribution to journalArticle

Abstract

In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein have found limited success. One alternative is to create redundancy in the measurement process by illuminating the signal multiple times, distorting the signal each time with a different mask. Despite several recent advances in phase retrieval, the community has yet to construct an ensemble of masks which uniquely determines all signals and admits an efficient reconstruction algorithm. In this paper, we leverage the recently proposed polarization method to construct such an ensemble. First, we construct four explicit masks which enable polarization recovery of any signal with non-vanishing Fourier transform, and then we construct Θ(log M) random masks which, with high probability, simultaneously enable polarization recovery of any signal whatsoever. We also present numerical simulations to illustrate the stability of the polarization method in this setting. In comparison to a state-of-the-art phase retrieval algorithm known as PhaseLift, we find that polarization is much faster with comparable stability.

Original languageEnglish (US)
Pages (from-to)83-102
Number of pages20
JournalInformation and Inference
Volume3
Issue number2
DOIs
StatePublished - Jan 1 2014

Fingerprint

Phase Retrieval
Power spectrum
Power Spectrum
Polarization
Masks
Mask
Recovery
Ensemble
Inverse problems
Redundancy
Fourier transforms
Veins
Reconstruction Algorithm
Diffraction
Prior Knowledge
Leverage
Imaging techniques
Fourier transform
Resolve
Inverse Problem

Keywords

  • Angular synchronization
  • Diffraction imaging
  • Phase retrieval
  • Polarization

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Analysis
  • Applied Mathematics
  • Statistics and Probability
  • Numerical Analysis

Cite this

Phase retrieval from power spectra of masked signals. / Bandeira, Afonso; Chen, Yutong; Mixon, Dustin G.

In: Information and Inference, Vol. 3, No. 2, 01.01.2014, p. 83-102.

Research output: Contribution to journalArticle

Bandeira, Afonso ; Chen, Yutong ; Mixon, Dustin G. / Phase retrieval from power spectra of masked signals. In: Information and Inference. 2014 ; Vol. 3, No. 2. pp. 83-102.
@article{c5a63d82083347a193cddf7d32ccff8c,
title = "Phase retrieval from power spectra of masked signals",
abstract = "In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein have found limited success. One alternative is to create redundancy in the measurement process by illuminating the signal multiple times, distorting the signal each time with a different mask. Despite several recent advances in phase retrieval, the community has yet to construct an ensemble of masks which uniquely determines all signals and admits an efficient reconstruction algorithm. In this paper, we leverage the recently proposed polarization method to construct such an ensemble. First, we construct four explicit masks which enable polarization recovery of any signal with non-vanishing Fourier transform, and then we construct Θ(log M) random masks which, with high probability, simultaneously enable polarization recovery of any signal whatsoever. We also present numerical simulations to illustrate the stability of the polarization method in this setting. In comparison to a state-of-the-art phase retrieval algorithm known as PhaseLift, we find that polarization is much faster with comparable stability.",
keywords = "Angular synchronization, Diffraction imaging, Phase retrieval, Polarization",
author = "Afonso Bandeira and Yutong Chen and Mixon, {Dustin G.}",
year = "2014",
month = "1",
day = "1",
doi = "10.1093/imaiai/iau002",
language = "English (US)",
volume = "3",
pages = "83--102",
journal = "Information and Inference",
issn = "2049-8772",
number = "2",

}

TY - JOUR

T1 - Phase retrieval from power spectra of masked signals

AU - Bandeira, Afonso

AU - Chen, Yutong

AU - Mixon, Dustin G.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein have found limited success. One alternative is to create redundancy in the measurement process by illuminating the signal multiple times, distorting the signal each time with a different mask. Despite several recent advances in phase retrieval, the community has yet to construct an ensemble of masks which uniquely determines all signals and admits an efficient reconstruction algorithm. In this paper, we leverage the recently proposed polarization method to construct such an ensemble. First, we construct four explicit masks which enable polarization recovery of any signal with non-vanishing Fourier transform, and then we construct Θ(log M) random masks which, with high probability, simultaneously enable polarization recovery of any signal whatsoever. We also present numerical simulations to illustrate the stability of the polarization method in this setting. In comparison to a state-of-the-art phase retrieval algorithm known as PhaseLift, we find that polarization is much faster with comparable stability.

AB - In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein have found limited success. One alternative is to create redundancy in the measurement process by illuminating the signal multiple times, distorting the signal each time with a different mask. Despite several recent advances in phase retrieval, the community has yet to construct an ensemble of masks which uniquely determines all signals and admits an efficient reconstruction algorithm. In this paper, we leverage the recently proposed polarization method to construct such an ensemble. First, we construct four explicit masks which enable polarization recovery of any signal with non-vanishing Fourier transform, and then we construct Θ(log M) random masks which, with high probability, simultaneously enable polarization recovery of any signal whatsoever. We also present numerical simulations to illustrate the stability of the polarization method in this setting. In comparison to a state-of-the-art phase retrieval algorithm known as PhaseLift, we find that polarization is much faster with comparable stability.

KW - Angular synchronization

KW - Diffraction imaging

KW - Phase retrieval

KW - Polarization

UR - http://www.scopus.com/inward/record.url?scp=84920051134&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84920051134&partnerID=8YFLogxK

U2 - 10.1093/imaiai/iau002

DO - 10.1093/imaiai/iau002

M3 - Article

AN - SCOPUS:84920051134

VL - 3

SP - 83

EP - 102

JO - Information and Inference

JF - Information and Inference

SN - 2049-8772

IS - 2

ER -