English
Related papers

Related papers: Phase-Retrieval in Shift-Invariant Spaces with Gau…

200 papers

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

We present the first phase retrieval algorithm guaranteed to solve the multidimensional phase retrieval problem in polynomial arithmetic complexity without prior information. The method successfully terminates in O(N log(N)) operations for…

Image and Video Processing · Electrical Eng. & Systems 2024-07-02 Cole Brabec , Sivan Trajtenberg-Mills , Luca Daniel , Dirk Englund

In this paper we study the general reconstruction of a compactly supported function from its Fourier coefficients using compactly supported shearlet systems. We assume that only finitely many Fourier samples of the function are accessible…

Functional Analysis · Mathematics 2015-07-31 Jackie Ma

Signal inpainting is the task of restoring degraded or missing samples in a signal. In this paper we address signal inpainting when Fourier magnitudes are observed. We propose a mathematical formulation of the problem that highlights its…

Signal Processing · Electrical Eng. & Systems 2023-06-23 Louis Bahrman , Marina Krémé , Paul Magron , Antoine Deleforge

We study the problem of recovering an unknown compactly-supported multivariate function from samples of its Fourier transform that are acquired nonuniformly, i.e. not necessarily on a uniform Cartesian grid. Reconstruction problems of this…

Numerical Analysis · Mathematics 2022-05-04 Ben Adcock , Milana Gataric , José Luis Romero

This paper proposes a new framework to regularize the highly ill-posed and non-linear phase retrieval problem through deep generative priors using simple gradient descent algorithm. We experimentally show effectiveness of proposed algorithm…

Machine Learning · Computer Science 2018-08-20 Fahad Shamshad , Ali Ahmed

Given a compact interval $I \subseteq \mathbb{R}$, and a function $f$ that is a product of a nonzero polynomial with a Gaussian, it will be shown that the translates $\{ f(\cdot - \lambda) : \lambda \in \Lambda \}$ are complete in $C(I)$ if…

Classical Analysis and ODEs · Mathematics 2024-10-02 Lukas Liehr

In the context of phase-space quantization, matrix elements and observables result from integration of c-number functions over phase space, with Wigner functions serving as the quasi-probability measure. The complete sets of Wigner…

High Energy Physics - Theory · Physics 2009-10-02 Thomas Curtright , Tsuneo Uematsu , Cosmas Zachos

Partial differential equations are central to describing many physical phenomena. In many applications these phenomena are observed through a sensor network, with the aim of inferring their underlying properties. Leveraging from certain…

Information Theory · Computer Science 2017-11-22 John Murray-Bruce , Pier Luigi Dragotti

We consider the problem of phase retrieval, namely, recovery of a signal from the magnitude of its Fourier transform, or of any other linear transform. Due to the loss of the Fourier phase information, this problem is ill-posed. Therefore,…

Information Theory · Computer Science 2023-07-19 Yoav Shechtman , Amir Beck , Yonina C. Eldar

The phase retrieval problem has garnered significant attention since the development of the PhaseLift algorithm, which is a convex program that operates in a lifted space of matrices. Because of the substantial computational cost due to…

Information Theory · Computer Science 2016-11-15 Paul Hand , Vladislav Voroninski

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

We consider the problem of recovering an unknown signal $\pmb{x}_0\in \mathbb{R}^{n}$ from phaseless measurements. In this paper, we study the convex phase retrieval problem via PhaseLift from linear Gaussian measurements perturbed by…

Information Theory · Computer Science 2023-11-23 Gao Huang , Song Li , Hang Xu

The problem of phase retrieval is a classic one in optics and arises when one is interested in recovering an unknown signal from the magnitude (intensity) of its Fourier transform. While there have existed quite a few approaches to phase…

Information Theory · Computer Science 2015-10-28 Kishore Jaganathan , Yonina C. Eldar , Babak Hassibi

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

Sampled Gabor phase retrieval - the problem of recovering a square-integrable signal from the magnitude of its Gabor transform sampled on a lattice - is a fundamental problem in signal processing, with important applications in areas such…

Functional Analysis · Mathematics 2025-05-07 Rima Alaifari , Francesca Bartolucci , Matthias Wellershoff

Phase imaging and wavefront reconstruction from noisy observations of complex exponent is a topic of this paper. It is a highly non-linear problem because the exponent is a 2{\pi}-periodic function of phase. The reconstruction of phase and…

Computer Vision and Pattern Recognition · Computer Science 2017-11-02 Vladimir Katkovnik , Mykola Ponomarenko , Karen Egiazarian

We describe a finite-field approach to compute density response functions, which allows for efficient $G_0W_0$ and $G_0W_0\Gamma_0$ calculations beyond the random phase approximation. The method is easily applicable to density functional…

Chemical Physics · Physics 2018-12-19 He Ma , Marco Govoni , Francois Gygi , Giulia Galli

This paper discusses the noisy phase retrieval problem: recovering a complex image signal with independent noise from quadratic measurements. Inspired by the dark fringes shown in the measured images of the array detector, a novel phase…

Computer Vision and Pattern Recognition · Computer Science 2022-04-14 Wen-Kai Yu , An-Dong Xiong , Xu-Ri Yao , Guang-Jie Zhai , Qing Zhao

We study the short-time Fourier transform phase retrieval problem in locally compact abelian groups. Using probabilistic methods, we show that for a large class of groups $G$ and compact subsets $K\subseteq G$ there exists a window function…

Classical Analysis and ODEs · Mathematics 2025-11-17 Natalia Accomazzo , Daniel Carando , Rocio Nores , Victoria Paternostro , Sebastian Velazquez