English
Related papers

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

200 papers

The aim of sparse phase retrieval is to recover a $k$-sparse signal $\mathbf{x}_0\in \mathbb{C}^{d}$ from quadratic measurements $|\langle \mathbf{a}_i,\mathbf{x}_0\rangle|^2$ where $\mathbf{a}_i\in \mathbb{C}^d, i=1,\ldots,m$. Noting…

Functional Analysis · Mathematics 2021-05-05 Yu Xia , Zhiqiang Xu

In this note we present several questions about the phase retrieval problem for the Schr{\"o}dinger equation. Some partial answers are given as well as some of the heuristics behind these questions.

Classical Analysis and ODEs · Mathematics 2025-03-31 Philippe Jaming

The problem of phase retrieval is to determine a signal $f\in \mathcal{H}$, with $\mathcal{H}$ a Hilbert space, from intensity measurements $|F(\omega)|$, where $F(\omega):=\langle f , \varphi_\omega\rangle$ are measurements of $f$ with…

Functional Analysis · Mathematics 2017-02-02 Rima Alaifari , Ingrid Daubechies , Philipp Grohs , Rujie Yin

Phase retrieval (PR) is a crucial problem in many imaging applications. This study focuses on resolving the holographic phase retrieval problem in situations where the measurements are affected by a combination of Poisson and Gaussian…

Signal Processing · Electrical Eng. & Systems 2023-09-22 Zongyu Li , Jason Hu , Xiaojian Xu , Liyue Shen , Jeffrey A. Fessler

We consider a variational method to solve the optical flow problem with varying illumination. We apply an adaptive control of the regularization parameter which allows us to preserve the edges and fine features of the computed flow. To…

Computer Vision and Pattern Recognition · Computer Science 2015-08-13 Diane Gilliocq-Hirtz , Zakaria Belhachmi

Random illumination is proposed to enforce absolute uniqueness and resolve all types of ambiguity, trivial or nontrivial, from phase retrieval. Almost sure irreducibility is proved for any complex-valued object of a full rank support. While…

Optics · Physics 2012-07-24 Albert Fannjiang

We consider the problem of recovering a $K$-sparse complex signal $x$ from $m$ intensity measurements. We propose the PhaseCode algorithm, and show that in the noiseless case, PhaseCode can recover an arbitrarily-close-to-one fraction of…

Information Theory · Computer Science 2017-04-03 Ramtin Pedarsani , Dong Yin , Kangwook Lee , Kannan Ramchandran

The classical problem of phase retrieval arises in various signal acquisition systems. Due to the ill-posed nature of the problem, the solution requires assumptions on the structure of the signal. In the last several years, sparsity and…

Computer Vision and Pattern Recognition · Computer Science 2019-03-08 Rakib Hyder , Viraj Shah , Chinmay Hegde , M. Salman Asif

We present an algorithm to analyze numerically the bounce solution of first-order phase transitions. Our approach is well suited to treat phase transitions with several fields. The algorithm consists of two parts. In the first part the…

High Energy Physics - Phenomenology · Physics 2009-11-11 Thomas Konstandin , Stephan J. Huber

In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In several applications the…

Information Theory · Computer Science 2015-06-16 Afonso S. Bandeira , Dustin G. Mixon

The mutual intensity and its equivalent phase-space representations quantify an optical field's state of coherence and are important tools in the study of light propagation and dynamics, but they can only be estimated indirectly from…

Optics · Physics 2017-11-16 Chenglong Bao , George Barbastathis , Hui Ji , Zuowei Shen , Zhengyun Zhang

In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In this paper, we provide a…

Information Theory · Computer Science 2013-09-13 Boris Alexeev , Afonso S. Bandeira , Matthew Fickus , Dustin G. Mixon

We present a new algorithm having a time complexity of O(N log N) and designed to retrieve the phase at which an input signal and a set of not necessarily orthogonal templates match best in a weighted chi-squared sense. The proposed…

Instrumentation and Methods for Astrophysics · Physics 2017-09-28 L. Delchambre

Phase retrieval has become a very active area of research. We will classify when phase retrieval by Parseval frames passes to the Naimark complement and when phase retrieval by projections passes to the orthogonal complements. We introduce…

Functional Analysis · Mathematics 2014-09-30 Saeid Bahmanpour , Jameson Cahill , Peter G. Casazza , John Jasper , Lindsey M. Woodland

The current ghost imaging phase reconstruction schemes require either complex optical systems, Fourier transform steps, or iterative algorithms, which may increase the difficulty of system design, cause phase retrieval error or take too…

Optics · Physics 2023-02-09 Ziyan Chen , Heng Wu , Jing Cheng

Ptychography promises diffraction limited resolution without the need for high resolution lenses. To achieve high resolution one has to solve the phase problem for many partially overlapping frames. Here we review some of the existing…

Optics · Physics 2012-09-24 C. Yang , J. Qian , A. Schirotzek , F. Maia , S. Marchesini

Phase-retrieval from coded diffraction patterns (CDP) is important to X-ray crystallography, diffraction tomography and astronomical imaging, yet remains a hard, non-convex inverse problem. We show that CDP recovery can be reformulated…

This paper concerns the study of reconstructing a function $f$ in the Hardy space of the unit disc $\D$ from intensity measurements $|f(z)|,\ z\in \D.$ It's known as the problem of phase retrieval. We transform it into solving the…

Complex Variables · Mathematics 2020-12-01 Wei Qu , Xiao-Yun Sun , Guan-Tie Deng

In this paper, we introduce a Gauss-Newton method for solving the complex phase retrieval problem. In contrast to the real-valued setting, the Gauss-Newton matrix for complex-valued signals is rank-deficient and, thus, non-invertible. To…

Numerical Analysis · Mathematics 2024-06-17 Meng Huang

The low-degree polynomial framework has been highly successful in predicting computational versus statistical gaps for high-dimensional problems in average-case analysis and machine learning. This success has led to the low-degree…

Machine Learning · Statistics 2026-03-04 He Jia , Aravindan Vijayaraghavan