English
Related papers

Related papers: Phase retrieval with background information

200 papers

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

Phase retrieval is the problem of reconstructing images from magnitude-only measurements. In many real-world applications the problem is underdetermined. When training data is available, generative models allow optimization in a…

Machine Learning · Computer Science 2023-01-20 Tobias Uelwer , Sebastian Konietzny , Stefan Harmeling

We study theoretical limits of \emph{descending} phase retrieval algorithms. Utilizing \emph{Random duality theory} (RDT) we develop a generic program that allows statistical characterization of various algorithmic performance metrics.…

Machine Learning · Statistics 2025-06-24 Mihailo Stojnic

The phase retrieval problem is concerned with recovering an unknown signal $\bf{x} \in \mathbb{R}^n$ from a set of magnitude-only measurements $y_j=|\langle \bf{a}_j,\bf{x} \rangle|, \; j=1,\ldots,m$. A natural least squares formulation can…

Information Theory · Computer Science 2023-06-28 Jian-Feng Cai , Meng Huang , Dong Li , Yang Wang

This work deals with an inverse source problem for the biharmonic wave equation. A two-stage numerical method is proposed to identify the unknown source from the multi-frequency phaseless data. In the first stage, we introduce some…

Numerical Analysis · Mathematics 2024-01-08 Yan Chang , Yukun Guo , Yue Zhao

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

We report an iterative algorithm to retrieve accurate real space information from gas phase ultrafast diffraction measurements with missing data at low momentum transfer. The algorithm operates in a manner similar to phase retrieval…

Chemical Physics · Physics 2026-02-25 Yanwei Xiong , Nikhil Kumar Pachisia , Martin Centurion

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

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

Motivated by the X-ray crystallography technology to determine the atomic structure of biological molecules, we study the crystallographic phase retrieval problem, arguably the leading and hardest phase retrieval setup. This problem entails…

Information Theory · Computer Science 2020-07-06 Tamir Bendory , Dan Edidin

The realm of classical phase retrieval concerns itself with the arduous task of recovering a signal from its Fourier magnitude measurements, which are fraught with inherent ambiguities. A single-exposure intensity measurement is commonly…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Yixiao Yang , Ran Tao , Kaixuan Wei , Jun Shi

This paper studies the problem of recovering a low-rank matrix from several noisy random linear measurements. We consider the setting where the rank of the ground-truth matrix is unknown a priori and use an objective function built from a…

Optimization and Control · Mathematics 2025-07-29 Lijun Ding , Zhen Qin , Liwei Jiang , Jinxin Zhou , Zhihui Zhu

Ptychography is a computational imaging technique that aims to reconstruct the object of interest from a set of diffraction patterns. Each of these is obtained by a localized illumination of the object, which is shifted after each…

Image and Video Processing · Electrical Eng. & Systems 2024-02-26 Oleh Melnyk , Patricia Römer

Conventional sparse phase retrieval schemes can recover sparse signals from the magnitude of linear measurements only up to a global phase ambiguity. This work proposes a novel approach that instead utilizes the magnitude of affine…

Information Theory · Computer Science 2021-05-25 Ming-Hsun Yang , Y. -W. Peter Hong , Jwo-Yuh Wu

We investigate the uniqueness of short-time Fourier transform phase retrieval problems in $L^2(\mathbb{R})$. In particular, for underlying window functions whose Fourier transform decay faster than any exponential function, we derive…

Functional Analysis · Mathematics 2025-11-21 Shuang Guan , Kasso A. Okoudjou

In recent years, deep neural networks have emerged as a solution for inverse imaging problems. These networks are generally trained using pairs of images: one degraded and the other of high quality, the latter being called 'ground truth'.…

Information Retrieval · Computer Science 2025-10-01 Victor Sechaud , Patrice Abry , Laurent Jacques , Julián Tachella

We prove that stochastic gradient descent efficiently converges to the global optimizer of the maximum likelihood objective of an unknown linear time-invariant dynamical system from a sequence of noisy observations generated by the system.…

Machine Learning · Computer Science 2019-02-12 Moritz Hardt , Tengyu Ma , Benjamin Recht

Compression of the sign information of discrete cosine transform coefficients is an intractable problem in image compression schemes due to the equiprobable occurrence of the sign bits. To overcome this difficulty, we propose an efficient…

Information Theory · Computer Science 2024-05-22 Chihiro Tsutake , Keita Takahashi , Toshiaki Fujii

We present a mathematical analysis of a non-convex energy landscape for robust subspace recovery. We prove that an underlying subspace is the only stationary point and local minimizer in a specified neighborhood under a deterministic…

Machine Learning · Computer Science 2019-10-18 Tyler Maunu , Teng Zhang , Gilad Lerman

Phase retrieval problems occur in a wide range of applications in physics and engineering. Usually, these problems consist in the recovery of an unknown signal from the magnitudes of its Fourier transform. In some applications, however, the…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert