English
Related papers

Related papers: Phase Retrieval via Incremental Truncated Wirtinge…

200 papers

This note formulates a deterministic recovery result for vectors $x$ from quadratic measurements of the form $(Ax)_i \overline{(Ax)_j}$ for some left-invertible $A$. Recovery is exact, or stable in the noisy case, when the couples $(i,j)$…

Numerical Analysis · Mathematics 2018-01-16 Laurent Demanet , Vincent Jugnon

We consider a variant of the phase retrieval problem, where vectors are replaced by unitary matrices, i.e., the unknown signal is a unitary matrix U, and the measurements consist of squared inner products |Tr(C*U)|^2 with unitary matrices C…

Quantum Physics · Physics 2018-03-07 Shelby Kimmel , Yi-Kai Liu

We present a variational method for recovering the phase term from the information obtained from phase-shifting methods. First we introduce the new method based on a variational approach and then describe the numerical solution of the…

Image and Video Processing · Electrical Eng. & Systems 2020-01-29 Ricardo Legarda-Saenz , Alejandro Téllez Quiñones , Carlos Brito-Loeza , Arturo Espinosa-Romero

We estimate $n$ phases (angles) from noisy pairwise relative phase measurements. The task is modeled as a nonconvex least-squares optimization problem. It was recently shown that this problem can be solved in polynomial time via convex…

Optimization and Control · Mathematics 2018-04-10 Nicolas Boumal

We study the convolutional phase retrieval problem, of recovering an unknown signal $\mathbf x \in \mathbb C^n $ from $m$ measurements consisting of the magnitude of its cyclic convolution with a given kernel $\mathbf a \in \mathbb C^m $.…

Computation · Statistics 2019-10-08 Qing Qu , Yuqian Zhang , Yonina C. Eldar , John Wright

Phase retrieval is a prevalent problem in digital signal processing and experimental physics that consists of estimating a complex signal from magnitude measurements. This paper expands the classical phase retrieval framework to electric…

Signal Processing · Electrical Eng. & Systems 2023-05-17 Samuel Talkington , Santiago Grijalva

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

In the last five decades, iterative phase retrieval methods draw large amount of interest across the research community as a non-interferometric approach to recover quantitative phase distributions from one (or more) intensity measurement.…

Optics · Physics 2020-07-21 Nathaniel Hai , Joseph Rosen

We propose a new algorithm to learn a dictionary for reconstructing and sparsely encoding signals from measurements without phase. Specifically, we consider the task of estimating a two-dimensional image from squared-magnitude measurements…

Optimization and Control · Mathematics 2016-11-23 Andreas M. Tillmann , Yonina C. Eldar , Julien Mairal

We study the problem of estimating low-rank matrices from linear measurements (a.k.a., matrix sensing) through nonconvex optimization. We propose an efficient stochastic variance reduced gradient descent algorithm to solve a nonconvex…

Machine Learning · Statistics 2017-01-17 Xiao Zhang , Lingxiao Wang , Quanquan Gu

Phase retrieval refers to the problem of reconstructing an unknown vector $x_0 \in \mathbb{C}^n$ or $x_0 \in \mathbb{R}^n $ from $m$ measurements of the form $y_i = \big\vert \langle \xi^{\left(i\right)}, x_0 \rangle \big\vert^2 $, where $…

Information Theory · Computer Science 2020-07-21 Felix Krahmer , Dominik Stöger

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

Phase retrieval aims at reconstructing unknown signals from magnitude measurements of linear mixtures. In this paper, we consider the phase retrieval with dictionary learning problem, which includes an additional prior information that the…

Signal Processing · Electrical Eng. & Systems 2023-01-24 Tianyi Liu , Andreas M. Tillmann , Yang Yang , Yonina C. Eldar , Marius Pesavento

Consider a scenario in which an unknown signal is transformed by a known linear operator, and then the pointwise absolute value of the unknown output function is reported. This scenario appears in several applications, and the goal is to…

Information Theory · Computer Science 2014-03-10 Dustin G. Mixon

Higher-order tensors can represent scores in a rating system, frames in a video, and images of the same subject. In practice, the measurements are often highly quantized due to the sampling strategies or the quality of devices. Existing…

Machine Learning · Computer Science 2020-10-28 Ren Wang , Meng Wang , Jinjun Xiong

The PhaseLift algorithm is an effective convex method for solving the phase retrieval problem from Fourier measurements with coded diffraction patterns (CDP). While exact reconstruction guarantees are well-established in the noiseless case,…

Numerical Analysis · Mathematics 2025-10-14 Meng Huang , Jinming Wen , Ran Zhang

Signal recovery from nonlinear measurements involves solving an iterative optimization problem. In this paper, we present a framework to optimize the sensing parameters to improve the quality of the signal recovered by the given iterative…

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

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…

Recent work has demonstrated the effectiveness of gradient descent for directly recovering the factors of low-rank matrices from random linear measurements in a globally convergent manner when initialized properly. However, the performance…

Information Theory · Computer Science 2017-09-26 Yuanxin Li , Yuejie Chi , Huishuai Zhang , Yingbin Liang

Phase retrieval (PR) is a popular research topic in signal processing and machine learning. However, its performance degrades significantly when the measurements are corrupted by noise or outliers. To address this limitation, we propose a…

Optimization and Control · Mathematics 2025-05-30 Jun Fan , Ailing Yan , Xianchao Xiu , Wanquan Liu