English
Related papers

Related papers: Deterministic fast and stable phase retrieval in m…

200 papers

In the phase retrieval problem, the aim is the recovery of an unknown image from intensity-only measurements such as Fourier intensity. Although there are several solution approaches, solving this problem is challenging due to its nonlinear…

Image and Video Processing · Electrical Eng. & Systems 2025-01-20 Cagatay Isil , Figen S. Oktem

X-ray ptychography is one of the versatile techniques for nanometer resolution imaging. The magnitude of the diffraction patterns is recorded on a detector and the phase of the diffraction patterns is estimated using phase retrieval…

Image and Video Processing · Electrical Eng. & Systems 2021-05-21 Prasan Shedligeri , Florian Schiffers , Semih Barutcu , Pablo Ruiz , Aggelos K Katsaggelos , Oliver Cossairt

We study the Kaczmarz methods for solving systems of quadratic equations, i.e., the generalized phase retrieval problem. The methods extend the Kaczmarz methods for solving systems of linear equations by integrating a phase selection…

Numerical Analysis · Mathematics 2015-09-01 Ke Wei

In this short note, we consider the worst case noise robustness of any phase retrieval algorithm which aims to reconstruct all nonvanishing vectors $\mathbf{x} \in \mathbb{C}^d$ (up to a single global phase multiple) from the magnitudes of…

Numerical Analysis · Mathematics 2018-06-22 Mark A. Iwen , Sami Merhi , Michael Perlmutter

We present a convex relaxation-based algorithm for large-scale general phase retrieval problems. General phase retrieval problems include i.a. the estimation of the phase of the optical field in the pupil plane based on intensity…

Optimization and Control · Mathematics 2018-08-15 Reinier Doelman , H. Thao Nguyen , Michel Verhaegen

This paper considers the problem of recovering a one or two dimensional discrete signal which is approximately sparse in its discrete gradient from an incomplete subset of its discrete Fourier coefficients which have been corrupted with…

Numerical Analysis · Mathematics 2015-06-10 Clarice Poon

We study the phase retrieval problem, which solves quadratic system of equations, i.e., recovers a vector $\boldsymbol{x}\in \mathbb{R}^n$ from its magnitude measurements $y_i=|\langle \boldsymbol{a}_i, \boldsymbol{x}\rangle|, i=1,..., m$.…

Machine Learning · Statistics 2016-10-28 Huishuai Zhang , Yi Zhou , Yingbin Liang , Yuejie Chi

We experimentally demonstrate how to solve the phase problem of diffraction using multi-wave interference with standard diffraction experimental setups without the need for taking any auxiliary data. In particular, we show that the phases…

Optics · Physics 2021-05-04 M. Fally , Y. Tomita , A. Fimia , R. F. Madrigal , J. Guo , J. Kohlbrecher , J. Klepp

Given underdetermined measurements of a Positive Semi-Definite (PSD) matrix $X$ of known low rank $K$, we present a new algorithm to estimate $X$ based on recent advances in non-convex optimization schemes. We apply this in particular to…

Optimization and Control · Mathematics 2020-01-29 Marcus Carlsson , Daniele Gerosa

Phase retrieval is known to always be unstable when using a frame or continuous frame for an infinite dimensional Hilbert space. We consider a generalization of phase retrieval to the setting of subspaces of $L_2$ which coincides with using…

Functional Analysis · Mathematics 2022-03-08 Robert Calderbank , Ingrid Daubechies , Daniel Freeman , Nikki Freeman

We study phase retrieval from magnitude measurements of an unknown signal as an algebraic estimation problem. Indeed, phase retrieval from rank-one and more general linear measurements can be treated in an algebraic way. It is verified that…

Functional Analysis · Mathematics 2014-02-18 Franz J Király , Martin Ehler

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

Numerical Analysis · Mathematics 2008-02-13 Lexing Ying , Sergey Fomel

We propose a flexible convex relaxation for the phase retrieval problem that operates in the natural domain of the signal. Therefore, we avoid the prohibitive computational cost associated with "lifting" and semidefinite programming (SDP)…

Information Theory · Computer Science 2017-03-17 Sohail Bahmani , Justin Romberg

This paper investigates noise-robust phase retrieval by enhancing the prDeep architecture with difference of convex functions (DC) and DnCNN-based denoising regularization. This research introduces two novel algorithms, prDeep-DC and…

Optimization and Control · Mathematics 2025-11-24 Xueming Li , Bing Guo

Compressive phase retrieval is a popular variant of the standard compressive sensing problem in which the measurements only contain magnitude information. In this paper, motivated by recent advances in deep generative models, we provide…

Machine Learning · Statistics 2021-10-19 Zhaoqiang Liu , Subhroshekhar Ghosh , Jonathan Scarlett

It was recently shown that the phase retrieval imaging of a sample can be modeled as a simple convolution process. Sometimes, such a convolution depends on physical parameters of the sample which are difficult to estimate a priori. In this…

Numerical Analysis · Mathematics 2017-02-20 Eduardo X. Miqueles , Nathaly L. Archilha , Marcelo R. Dos Anjos , Harry Westfahl , Elias S. Helou

Any object on earth has two fundamental properties: it is finite, and it is made of atoms. Structural information about an object can be obtained from diffraction amplitude measurements that account for either one of these traits.…

Optics · Physics 2015-05-13 S. Marchesini

Iterative phase retrieval algorithms are widely used in digital optics for their efficiency and simplicity. Conventionally, these algorithms do not consider aberrations as they assume an ideal, aberration-free optical system. Here, we…

Optics · Physics 2025-02-10 Dylan Brault , Corinne Fournier , Tatiana Latychevskaia

A general mathematical framework and recovery algorithm is presented for the holographic phase retrieval problem. In this problem, which arises in holographic coherent diffraction imaging, a "reference" portion of the signal to be recovered…

Information Theory · Computer Science 2024-12-20 David A. Barmherzig , Ju Sun , T. J. Lane , Po-Nan Li , Emmanuel J. Candès

Phase retrieval aims to recover a signal $x \in \mathbb{C}^{n}$ from its amplitude measurements $|<x, a_i > |^2$, $i=1,2,...,m$, where $a_i$'s are over-complete basis vectors, with $m$ at least $3n -2$ to ensure a unique solution up to a…

Optimization and Control · Mathematics 2014-10-09 Penghang Yin , Jack Xin
‹ Prev 1 8 9 10 Next ›