English
Related papers

Related papers: Finite alphabet phase retrieval

200 papers

In a variety of fields, in particular those involving imaging and optics, we often measure signals whose phase is missing or has been irremediably distorted. Phase retrieval attempts the recovery of the phase information of a signal from…

Information Theory · Computer Science 2013-09-27 Juri Ranieri , Amina Chebira , Yue M. Lu , Martin Vetterli

Phase retrieval problems occur in a width range of applications in physics and engineering such as crystallography, astronomy, and laser optics. Common to all of them is the recovery of an unknown signal from the intensity of its Fourier…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert

We consider the problem of phase retrieval from magnitudes of short-time Fourier transform (STFT) measurements. It is well-known that signals are uniquely determined (up to global phase) by their STFT magnitude when the underlying window…

Functional Analysis · Mathematics 2021-01-07 Rima Alaifari , Matthias Wellershoff

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

Information Theory · Computer Science 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

Phase retrieval problems involve solving linear equations, but with missing sign (or phase, for complex numbers) information. More than four decades after it was first proposed, the seminal error reduction algorithm of (Gerchberg and Saxton…

Machine Learning · Statistics 2015-06-15 Praneeth Netrapalli , Prateek Jain , Sujay Sanghavi

In this paper we consider the problem of recovering a signal $x \in \mathbb{R}^N$ from its power spectrum assuming that the signal is sparse with respect to a generic basis for $\mathbb{R}^N$. Our main result is that if the sparsity level…

Functional Analysis · Mathematics 2026-05-04 Dan Edidin , Arun Suresh

We consider the classical 1D phase retrieval problem. In order to overcome the difficulties associated with phase retrieval from measurements of the Fourier magnitude, we treat recovery from the magnitude of the short-time Fourier transform…

Information Theory · Computer Science 2015-06-23 Yonina C. Eldar , Pavel Sidorenko , Dustin G. Mixon , Shaby Barel , Oren Cohen

The key ingredient to retrieving a signal from its Fourier magnitudes, namely, to solve the phase retrieval problem, is an effective prior on the sought signal. In this paper, we study the phase retrieval problem under the prior that the…

Signal Processing · Electrical Eng. & Systems 2025-04-30 Tamir Bendory , Nadav Dym , Dan Edidin , Arun Suresh

Phase retrieval refers to recovering a signal from its Fourier magnitude. This problem arises naturally in many scientific applications, such as ultra-short laser pulse characterization and diffraction imaging. Unfortunately, phase…

Information Theory · Computer Science 2018-04-05 Tamir Bendory , Dan Edidin , Yonina C. Eldar

The recovery of an unknown signal from its linear measurements is a fundamental problem spanning numerous scientific and engineering disciplines. Commonly, prior knowledge suggests that the underlying signal resides within a known algebraic…

Information Theory · Computer Science 2025-06-27 Zhiqiang Xu

Fourier phase retrieval is a classical problem that deals with the recovery of an image from the amplitude measurements of its Fourier coefficients. Conventional methods solve this problem via iterative (alternating) minimization by…

Image and Video Processing · Electrical Eng. & Systems 2020-07-30 Rakib Hyder , Zikui Cai , M. Salman Asif

Modern microscopy techniques are developing towards high-resolution imaging, and tremendous progress has been made in past decades; however, the imaging of individual biological macromolecules at atomic resolution using short-wavelength…

Optics · Physics 2022-01-12 Tatiana Latychevskaia

This paper considers the question of recovering the phase of an object from intensity-only measurements, a problem which naturally appears in X-ray crystallography and related disciplines. We study a physically realistic setup where one can…

Information Theory · Computer Science 2013-11-08 Emmanuel Candes , Xiaodong Li , Mahdi Soltanolkotabi

An algorithm for determining crystal structures from diffraction data is described which does not rely on the usual Fourier-space formulations of atomicity. The new algorithm implements atomicity constraints in real-space, as well as…

Condensed Matter · Physics 2007-05-23 Veit Elser

While the implementation of single particle coherent diffraction imaging for non-crystalline particles is complicated by current limitations in photon flux, hit rate, and sample delivery a concept of many-particle coherent diffraction…

Disordered Systems and Neural Networks · Physics 2013-02-22 R. P. Kurta , R. Dronyak , M. Altarelli , E. Weckert , I. A. Vartanyants

In this work we consider the problem of reconstruction of a signal from the magnitude of its Fourier transform, also known as phase retrieval. The problem arises in many areas of astronomy, crystallography, optics, and coherent diffraction…

Optics · Physics 2012-03-22 Eliyahu Osherovich

In the compressive phase retrieval problem, or phaseless compressed sensing, or compressed sensing from intensity only measurements, the goal is to reconstruct a sparse or approximately $k$-sparse vector $x \in \mathbb{R}^n$ given access to…

Data Structures and Algorithms · Computer Science 2020-03-03 Yi Li , Vasileios Nakos

The paper considers the phase retrieval problem in N-dimensional complex vector spaces. It provides two sets of deterministic measurement vectors which guarantee signal recovery for all signals, excluding only a specific subspace and a…

Information Theory · Computer Science 2014-07-21 Volker Pohl , Fanny Yang , Holger Boche

We study the phase retrieval problem for the short-time Fourier transform on the groups $\mathbb{Z}$, $\mathbb{Z}_d$ and $\mathbb{R}^d$. As is well-known, phase retrieval is possible, once the window's ambiguity function vanishes nowhere.…

Functional Analysis · Mathematics 2022-06-15 David Bartusel

Fourier Ptychography is a recently proposed imaging technique that yields high-resolution images by computationally transcending the diffraction blur of an optical system. At the crux of this method is the phase retrieval algorithm, which…

Computer Vision and Pattern Recognition · Computer Science 2018-05-10 Lokesh Boominathan , Mayug Maniparambil , Honey Gupta , Rahul Baburajan , Kaushik Mitra