English
Related papers

Related papers: On the Injectivity of STFT Phase Retrieval with su…

200 papers

In this paper, we analyze the non-convex framework of Wirtinger Flow (WF) for phase retrieval and identify a novel sufficient condition for universal exact recovery through the lens of low rank matrix recovery theory. Via a perspective in…

Information Theory · Computer Science 2021-05-05 Bariscan Yonel , Birsen Yazici

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

We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery…

Numerical Analysis · Mathematics 2016-12-07 Mark A. Iwen , Brian Preskitt , Rayan Saab , Aditya Viswanathan

A phase retrieval technique using a spatial light modulator (SLM) and a phase diffuser for a fast reconstruction of smooth wave fronts is demonstrated experimentally. Diffuse illumination of a smooth test object with the aid of a phase…

Optics · Physics 2015-06-11 Mostafa Agour , Percival F. Almoro , Claas Falldorf

This work introduces a novel Fourier phase retrieval model, called polarimetric phase retrieval that enables a systematic use of polarization information in Fourier phase retrieval problems. We provide a complete characterization of…

Signal Processing · Electrical Eng. & Systems 2022-06-28 Julien Flamant , Konstantin Usevich , Marianne Clausel , David Brie

In a variety of fields, in particular those involving imaging and optics, we often measure signals whose phase is missing or has been irremediably distorted. Phase retrieval attempts the recovery of the phase information of a signal from…

Information Theory · Computer Science 2013-09-27 Juri Ranieri , Amina Chebira , Yue M. Lu , Martin Vetterli

We consider the well-studied Sparse Fourier transform problem, where one aims to quickly recover an approximately Fourier $k$-sparse vector $\widehat{x} \in \mathbb{C}^{n^d}$ from observing its time domain representation $x$. In the exact…

Data Structures and Algorithms · Computer Science 2023-01-24 Karl Bringmann , Michael Kapralov , Mikhail Makarov , Vasileios Nakos , Amir Yagudin , Amir Zandieh

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 present a new approach for constructing optical phase-space-time-frequency tomography (OPSTFT) of an optical wave field. This tomography can be measured by using a novel four-window optical imaging system based on two local oscillator…

Quantum Physics · Physics 2015-05-27 Paul Rojas , Rachel Blaser , Yong Meng Sua , Kim Fook Lee

Fourier phasing is the problem of retrieving Fourier phase information from Fourier intensity data. The standard Fourier phase retrieval (without a mask) is known to have many solutions which cause the standard phasing algorithms to…

Optics · Physics 2015-06-12 Albert Fannjiang , Wenjing Liao

Many interesting and fundamentally practical optimization problems, ranging from optics, to signal processing, to radar and acoustics, involve constraints on the Fourier transform of a function. It is well-known that the {\em fast Fourier…

Optimization and Control · Mathematics 2012-09-05 Robert J. Vanderbei

In this paper, we propose a differentiable version of the short-time Fourier transform (STFT) that allows for gradient-based optimization of the hop length or the frame temporal position by making these parameters continuous. Our approach…

Signal Processing · Electrical Eng. & Systems 2023-08-07 Maxime Leiber , Yosra Marnissi , Axel Barrau , Mohammed El Badaoui

Phase-retrieval techniques aim to recover the original signal from just the modulus of its Fourier transform, which is usually much easier to measure than its phase, but the standard iterative techniques tend to fail if only part of the…

Image and Video Processing · Electrical Eng. & Systems 2023-07-06 Giovanni Pellegrini , Jacopo Bertolotti

Recovering a signal up to a unimodular constant from the magnitudes of linear measurements has been popular and well studied in recent years. However, numerous unsolved problems regarding phase retrieval still exist. Given a phase retrieval…

Functional Analysis · Mathematics 2023-01-13 Fahimeh Arabyani-Neyshaburi , Ali Akbar Arefijamaal , Rajab Ali Kamyabi-Gol

The properties of the Gabor and Morlet transforms are examined with respect to the Fourier analysis of discretely sampled data. Forward and inverse transform pairs based on a fixed window with uniform sampling of the frequency axis can…

Data Analysis, Statistics and Probability · Physics 2013-07-23 Robert W. Johnson

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

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

We develop an alternative approach to the study of Fourier series, based on the Short-Time-Fourier Transform (STFT) acting on $L_{\nu }^{2}(0,1)$, the space of measurable functions $f$ in ${R}$, square-integrable in $ (0,1)$, and…

Functional Analysis · Mathematics 2024-12-31 L. D. Abreu , F. Luef , M. Ziyat

The specification of a covariance function is of paramount importance when employing Gaussian process models, but the requirement of positive definiteness severely limits those used in practice. Designing flexible stationary covariance…

Computation · Statistics 2024-05-01 Paul G. Beckman , Christopher J. Geoga

Sampling theory in fractional Fourier Transform (FrFT) domain has been studied extensively in the last decades. This interest stems from the ability of the FrFT to generalize the traditional Fourier Transform, broadening the traditional…

Information Theory · Computer Science 2024-04-30 Václav Pavlíček , Ayush Bhandari