On the 2D Phase Retrieval Problem

Dani Kogan, Yonina C. Eldar, Dan Oron

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The recovery of a signal from the magnitude of its Fourier transform, also known as phase retrieval, is of fundamental importance in many scientific fields. It is well known that due to the loss of Fourier phase the problem in one-dimensional (1D) is ill-posed. Without further constraints, there is no unique solution to the problem. In contrast, uniqueness up to trivial ambiguities very often exists in higher dimensions, with mild constraints on the input. In this paper, we focus on the 2D phase retrieval problem and provide insight into this uniqueness property by exploring the connection between the 2D and 1D formulations. In particular, we show that 2D phase retrieval can be cast as a 1D problem with additional constraints, which limit the solution space. We then prove that only one additional constraint is sufficient to reduce the many feasible solutions in the 1D setting to a unique solution for almost all signals. These results allow to obtain an analytical approach (with combinatorial complexity) to solve the 2D phase retrieval problem when it is unique.

Original languageEnglish
Article number7752976
Pages (from-to)1058-1067
Number of pages10
JournalIEEE Transactions on Signal Processing
Volume65
Issue number4
DOIs
Publication statusPublished - Feb 15 2017

Fingerprint

Fourier transforms
Recovery

Keywords

  • 2D autocorrelation
  • Phase retrieval
  • Uniqueness

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

On the 2D Phase Retrieval Problem. / Kogan, Dani; Eldar, Yonina C.; Oron, Dan.

In: IEEE Transactions on Signal Processing, Vol. 65, No. 4, 7752976, 15.02.2017, p. 1058-1067.

Research output: Contribution to journalArticle

Kogan, Dani ; Eldar, Yonina C. ; Oron, Dan. / On the 2D Phase Retrieval Problem. In: IEEE Transactions on Signal Processing. 2017 ; Vol. 65, No. 4. pp. 1058-1067.
@article{933962a429c54964aaf11e5ce73b2586,
title = "On the 2D Phase Retrieval Problem",
abstract = "The recovery of a signal from the magnitude of its Fourier transform, also known as phase retrieval, is of fundamental importance in many scientific fields. It is well known that due to the loss of Fourier phase the problem in one-dimensional (1D) is ill-posed. Without further constraints, there is no unique solution to the problem. In contrast, uniqueness up to trivial ambiguities very often exists in higher dimensions, with mild constraints on the input. In this paper, we focus on the 2D phase retrieval problem and provide insight into this uniqueness property by exploring the connection between the 2D and 1D formulations. In particular, we show that 2D phase retrieval can be cast as a 1D problem with additional constraints, which limit the solution space. We then prove that only one additional constraint is sufficient to reduce the many feasible solutions in the 1D setting to a unique solution for almost all signals. These results allow to obtain an analytical approach (with combinatorial complexity) to solve the 2D phase retrieval problem when it is unique.",
keywords = "2D autocorrelation, Phase retrieval, Uniqueness",
author = "Dani Kogan and Eldar, {Yonina C.} and Dan Oron",
year = "2017",
month = "2",
day = "15",
doi = "10.1109/TSP.2016.2631455",
language = "English",
volume = "65",
pages = "1058--1067",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - On the 2D Phase Retrieval Problem

AU - Kogan, Dani

AU - Eldar, Yonina C.

AU - Oron, Dan

PY - 2017/2/15

Y1 - 2017/2/15

N2 - The recovery of a signal from the magnitude of its Fourier transform, also known as phase retrieval, is of fundamental importance in many scientific fields. It is well known that due to the loss of Fourier phase the problem in one-dimensional (1D) is ill-posed. Without further constraints, there is no unique solution to the problem. In contrast, uniqueness up to trivial ambiguities very often exists in higher dimensions, with mild constraints on the input. In this paper, we focus on the 2D phase retrieval problem and provide insight into this uniqueness property by exploring the connection between the 2D and 1D formulations. In particular, we show that 2D phase retrieval can be cast as a 1D problem with additional constraints, which limit the solution space. We then prove that only one additional constraint is sufficient to reduce the many feasible solutions in the 1D setting to a unique solution for almost all signals. These results allow to obtain an analytical approach (with combinatorial complexity) to solve the 2D phase retrieval problem when it is unique.

AB - The recovery of a signal from the magnitude of its Fourier transform, also known as phase retrieval, is of fundamental importance in many scientific fields. It is well known that due to the loss of Fourier phase the problem in one-dimensional (1D) is ill-posed. Without further constraints, there is no unique solution to the problem. In contrast, uniqueness up to trivial ambiguities very often exists in higher dimensions, with mild constraints on the input. In this paper, we focus on the 2D phase retrieval problem and provide insight into this uniqueness property by exploring the connection between the 2D and 1D formulations. In particular, we show that 2D phase retrieval can be cast as a 1D problem with additional constraints, which limit the solution space. We then prove that only one additional constraint is sufficient to reduce the many feasible solutions in the 1D setting to a unique solution for almost all signals. These results allow to obtain an analytical approach (with combinatorial complexity) to solve the 2D phase retrieval problem when it is unique.

KW - 2D autocorrelation

KW - Phase retrieval

KW - Uniqueness

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

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

U2 - 10.1109/TSP.2016.2631455

DO - 10.1109/TSP.2016.2631455

M3 - Article

AN - SCOPUS:85012961096

VL - 65

SP - 1058

EP - 1067

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 4

M1 - 7752976

ER -