English
Related papers

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

200 papers

A combination of spatial interference patterns and spectral interferometry are used to find the global phase for non-collinear two-dimensional Fourier-transform (2DFT) spectra. Results are compared with those using the spectrally resolved…

Optics · Physics 2011-12-13 Alan D. Bristow , Denis Karaiskaj , Xingcan Dai , Steven T. Cundiff

This paper considers the problem of recovering a $k$-sparse, $N$-dimensional complex signal from Fourier magnitude measurements. It proposes a Fourier optics setup such that signal recovery up to a global phase factor is possible with very…

Information Theory · Computer Science 2014-10-28 Çağkan Yapar , Volker Pohl , Holger Boche

We provide the foundations of a Hilbert space theory for the short-time Fourier transform (STFT) where the flat tori \begin{equation*} \mathbb{T}_{N}^2=\mathbb{R}^2/(\mathbb{Z}\times N\mathbb{Z})=[0,1]\times \lbrack 0,N] \end{equation*} act…

Functional Analysis · Mathematics 2023-10-24 Luis Daniel Abreu , Peter Balazs , Nicki Holighaus , Franz Luef , Michael Speckbacher

The phase retrieval problem in the classical setting is to reconstruct real/complex functions from the magnitudes of their Fourier/frame measurements. In this paper, we consider a new phase retrieval paradigm in the…

Functional Analysis · Mathematics 2019-09-06 Yang Chen , Cheng Cheng , Qiyu Sun

The classical phase retrieval problem involves estimating a signal from its Fourier magnitudes (power spectrum) by leveraging prior information about the desired signal. This paper extends the problem to compact groups, addressing the…

Signal Processing · Electrical Eng. & Systems 2025-01-08 Tamir Bendory , Dan Edidin

Phase retrieval is the nonlinear inverse problem of recovering a true signal from its Fourier magnitude measurements. It arises in many applications such as astronomical imaging, X-Ray crystallography, microscopy, and more. The problem is…

Computer Vision and Pattern Recognition · Computer Science 2023-05-11 Rohun Agrawal , Oscar Leong

In this work we develop an algorithm for signal reconstruction from the magnitude of its Fourier transform in a situation where some (non-zero) parts of the sought signal are known. Although our method does not assume that the known part…

Optics · Physics 2012-03-06 Eliyahu Osherovich , Michael Zibulevsky , Irad Yavneh

Vertex-frequency analysis, particularly the windowed graph Fourier transform (WGFT), is a significant challenge in graph signal processing. Tight frame theories is known for its low computational complexity in signal reconstruction, while…

Signal Processing · Electrical Eng. & Systems 2024-12-31 Linbo Shang , Zhichao Zhang

In this paper, we present new regularized Shannon sampling formulas related to the special affine Fourier transform (SAFT). These sampling formulas use localized sampling with special compactly supported window functions, namely B-spline,…

Numerical Analysis · Mathematics 2023-11-02 Frank Filbir , Manfred Tasche , Anna Veselovska

The graph fractional Fourier transform (GFRFT) for unitary graph Fourier transform (GFT) matrices can be interpreted through the scalar function $e^{j\alpha\theta}$ on the unit circle. Under the principal branch, its Fourier-series…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Ziqi Yan , Mingzhi Wang , Sen Shi , Feiyue Zhao , Manjun Cui , Yangfan He , Zhichao Zhang

Phase reconstruction is important in transmission electron microscopy for structural studies. We describe electron Fourier ptychography and its application to phase reconstruction of both radiation-resistant and beam-sensitive materials. We…

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

The synchrosqueezing transform, a kind of reassignment method, aims to sharpen the time-frequency representation and to separate the components of a multicomponent non-stationary signal. In this paper, we consider the short-time Fourier…

Signal Processing · Electrical Eng. & Systems 2019-09-27 Lin Li , Haiyan Cai , Hongxia Han , Qingtang Jiang , Hongbing Ji

We introduce a method to recover a continuous domain representation of a piecewise constant two-dimensional image from few low-pass Fourier samples. Assuming the edge set of the image is localized to the zero set of a trigonometric…

Computer Vision and Pattern Recognition · Computer Science 2016-04-25 Greg Ongie , Mathews Jacob

We prove that, regardless of the choice of the angles $\theta_1,\theta_2,\theta_3$, three fractional Fourier transforms $F_{\theta_1}$, $F_{\theta_2}$ and $F_{\theta_3}$ do not solve the phase retrieval problem. That is, there do not exist…

Mathematical Physics · Physics 2015-06-11 Claudio Carmeli , Teiko Heinosaari , Jussi Schultz , Alessandro Toigo

Phase retrieval(PR) problem is a kind of ill-condition inverse problem which can be found in various of applications. Utilizing the sparse priority, an algorithm called SWF(Sparse Wirtinger Flow) is proposed in this paper to deal with…

Information Theory · Computer Science 2017-04-12 Ziyang Yuan , Qi Wang , Hongxia Wang

Discrete Fourier Transform (DFT) is widely used in signal processing to analyze the frequencies in a discrete signal. However, DFT fails to recover the exact Fourier spectrum, when the signal contains frequencies that do not correspond to…

Data Analysis, Statistics and Probability · Physics 2015-06-15 M. Andrecut

In this paper a sublinear time algorithm is presented for the reconstruction of functions that can be represented by just few out of a potentially large candidate set of Fourier basis functions in high spatial dimensions, a so-called…

Numerical Analysis · Mathematics 2020-06-24 Lutz Kämmerer , Felix Krahmer , Toni Volkmer

Phase retrieval problems occur in a width range of applications in physics and engineering such as crystallography, astronomy, and laser optics. Common to all of them is the recovery of an unknown signal from the intensity of its Fourier…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert

We propose an improvement of the known DFT-based indexing technique for fast retrieval of similar time sequences. We use the last few Fourier coefficients in the distance computation without storing them in the index since every coefficient…

Databases · Computer Science 2007-05-23 Davood Rafiei , Alberto Mendelzon
‹ Prev 1 4 5 6 7 8 10 Next ›