English
Related papers

Related papers: On Conditions for Uniqueness in Sparse Phase Retri…

200 papers

We prove that, regardless of the choice of the angles $\theta_1,\theta_2,\theta_3$, three fractional Fourier transforms $F_{\theta_1}$, $F_{\theta_2}$ and $F_{\theta_3}$ do not solve the phase retrieval problem. That is, there do not exist…

Mathematical Physics · Physics 2015-06-11 Claudio Carmeli , Teiko Heinosaari , Jussi Schultz , Alessandro Toigo

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

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called Fourier phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless…

Information Theory · Computer Science 2017-07-25 Tamir Bendory , Yonina C. Eldar , Nicolas Boumal

In this paper, we consider the phase retrieval problem in which one aims to recover a signal from the magnitudes of affine measurements. Let $\{{\mathbf a}_j\}_{j=1}^m \subset {\mathbb H}^d$ and ${\mathbf b}=(b_1, \ldots,…

Information Theory · Computer Science 2016-08-23 Bing Gao , Qiyu Sun , Yang Wang , Zhiqiang Xu

We propose and demonstrate a new phase retrieval method for imaging through random media. Although methods to recover the Fourier amplitude through random distortions are well established, recovery of the Fourier phase has been a more…

Optics · Physics 2021-05-14 Byungjae Hwang , Taeseong Woo , Cheolwoo Ahn , Jung-Hoon Park

A new variant of the Compressed Sensing problem is investigated when the number of measurements corrupted by errors is upper bounded by some value l but there are no more restrictions on errors. We prove that in this case it is enough to…

Information Theory · Computer Science 2015-09-25 Grigory Kabatiansky , Cedric Tavernier , Serge Vladuts

The generalized phase retrieval problem over compact groups aims to recover a set of matrices -- representing an unknown signal -- from their associated Gram matrices. This framework generalizes the classical phase retrieval problem, which…

Signal Processing · Electrical Eng. & Systems 2025-11-20 Tal Amir , Tamir Bendory , Nadav Dym , Dan Edidin

In this paper we consider a system of quadratic equations |<z_j, x>|^2 = b_j, j = 1, ..., m, where x in R^n is unknown while normal random vectors z_j in R_n and quadratic measurements b_j in R are known. The system is assumed to be…

Information Theory · Computer Science 2012-09-24 Xiaodong Li , Vladislav Voroninski

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

We consider the task of recovering two real or complex $m$-vectors from phaseless Fourier measurements of their circular convolution. Our method is a novel convex relaxation that is based on a lifted matrix recovery formulation that allows…

Information Theory · Computer Science 2019-05-14 Ali Ahmed , Alireza Aghasi , Paul Hand

In this paper, we consider the uniqueness of STFT phase retrieval with two window functions. We show that a complex-valued locally integrable nonseparable signal is uniquely determined up to a global phase by phaseless samples of its short…

Classical Analysis and ODEs · Mathematics 2026-02-06 Ting Chen , Hanwen Lu , Wenchang Sun , Yutong Zhao

Compressed sensing has demonstrated that a general signal $\boldsymbol{x} \in \mathbb{F}^n$ ($\mathbb{F}\in \{\mathbb{R},\mathbb{C}\}$) can be estimated from few linear measurements with an error {proportional to} the best $k$-term…

Functional Analysis · Mathematics 2025-10-28 Yu Xia , Zhiqiang Xu

A novel phase retrieval algorithm for broadband hyperspectral phase imaging from noisy intensity observations is proposed. It utilizes advantages of the Fourier Transform spectroscopy in the self-referencing optical setup and provides,…

Image and Video Processing · Electrical Eng. & Systems 2020-06-03 Igor Shevkunov , Vladimir Katkovnik , Karen Egiazarian

We develop procedures, based on minimization of the composition $f(x) = h(c(x))$ of a convex function $h$ and smooth function $c$, for solving random collections of quadratic equalities, applying our methodology to phase retrieval problems.…

Statistics Theory · Mathematics 2018-04-24 John C. Duchi , Feng Ruan

We consider the recovery of a (real- or complex-valued) signal from magnitude-only measurements, known as phase retrieval. We formulate phase retrieval as a convex optimization problem, which we call PhaseMax. Unlike other convex methods…

Information Theory · Computer Science 2018-01-31 Tom Goldstein , Christoph Studer

We study the recovery of square-integrable signals from the absolute values of their wavelet transforms, also called wavelet phase retrieval. We present a new uniqueness result for wavelet phase retrieval. To be precise, we show that any…

Functional Analysis · Mathematics 2026-04-10 Rima Alaifari , Francesca Bartolucci , Matthias Wellershoff

Generally, wave field reconstructions obtained by phase-retrieval algorithms are noisy, blurred and corrupted by various artifacts such as irregular waves, spots, etc. These disturbances, arising due to many factors such as non-idealities…

Optics · Physics 2012-07-24 Artem Migukin , Mostafa Agour , Vladimir Katkovnik

This paper considers the noisy sparse phase retrieval problem: recovering a sparse signal $x \in \mathbb{R}^p$ from noisy quadratic measurements $y_j = (a_j' x )^2 + \epsilon_j$, $j=1, \ldots, m$, with independent sub-exponential noise…

Statistics Theory · Mathematics 2015-06-11 T. Tony Cai , Xiaodong Li , Zongming Ma

Single-pixel imaging, with the advantages of a wide spectrum, beyond-visual-field imaging, and robustness to light scattering, has attracted increasing attention in recent years. Fourier single-pixel imaging (FSI) can reconstruct sharp…

Image and Video Processing · Electrical Eng. & Systems 2021-08-05 Dong Zhou , Jie Cao , Huan Cui , Qun Hao , Bing-Kun Chen , Kai Lin

Phase retrieval consists in the recovery of a complex-valued signal from intensity-only measurements. As it pervades a broad variety of applications, many researchers have striven to develop phase-retrieval algorithms. Classical approaches…

‹ Prev 1 8 9 10 Next ›