English
Related papers

Related papers: Locality and stability for phase retrieval

200 papers

The one-dimensional phase retrieval problem consists in the recovery of a complex-valued signal from its Fourier intensity. Due to the well-known ambiguousness of this problem, the determination of the original signal within the extensive…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert

Hilbert space fusion frames are a natural extension of Hilbert space frames, extending the notion from a set of vectors in a Hilbert space to a set of subspaces of a Hilbert space with analogous notions of overcompleteness and boundedness.…

Functional Analysis · Mathematics 2017-06-23 Mozhgan Mohammadpour , Brian Tuomanen , Rajab Ali Kamyabi Gol

The phase retrieval problem is a fundamental problem in many fields, which is appealing for investigation. It is to recover the signal vector $\tilde{x}\in\mathbb{C}^d$ from a set of $N$ measurements $b_n=|f^*_n\tilde{x}|^2,\ n=1,\cdots,…

Optimization and Control · Mathematics 2017-08-30 Jian-Feng Cai , Haixia Liu , Yang Wang

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

Edidin [3] proved a fundamental result in phase retrieval: Theorem: A family of orthogonal projections $\{P_i\}_{i=1}^m$ does phase retrieval in $\mathbb{R}^n$ if and only if for every $0\not= x\in \mathbb{R}^n$, the family…

Functional Analysis · Mathematics 2021-03-11 Peter G. Casazza , Janet C. Tremain

Generally, wave field reconstructions obtained by phase-retrieval algorithms are noisy, blurred and corrupted by various artifacts such as irregular waves, spots, etc. These disturbances, arising due to many factors such as non-idealities…

Optics · Physics 2012-07-24 Artem Migukin , Mostafa Agour , Vladimir Katkovnik

We consider countable families of vectors in a separable Hilbert space, which are mutually localized with respect to a fixed localized Riesz basis. We prove the equivalence of the frame property and nine conditions that do not involve any…

Functional Analysis · Mathematics 2025-06-12 Peter Balazs , Lukas Köhldorfer , Michael Speckbacher

X-ray near field holography has proven to be a powerful 2D and 3D imaging technique with applications ranging from biomedical research to material sciences. To reconstruct meaningful and quantitative images from the measurement intensities,…

Image and Video Processing · Electrical Eng. & Systems 2024-03-04 Jens Lucht , Leon M. Lohse , Thorsten Hohage , Tim Salditt

X-ray ptychography is one of the versatile techniques for nanometer resolution imaging. The magnitude of the diffraction patterns is recorded on a detector and the phase of the diffraction patterns is estimated using phase retrieval…

Image and Video Processing · Electrical Eng. & Systems 2021-05-21 Prasan Shedligeri , Florian Schiffers , Semih Barutcu , Pablo Ruiz , Aggelos K Katsaggelos , Oliver Cossairt

This paper considers phase retrieval from the magnitude of 1D over-sampled Fourier measurements, a classical problem that has challenged researchers in various fields of science and engineering. We show that an optimal vector in a…

Optimization and Control · Mathematics 2016-11-03 Kejun Huang , Yonina C. Eldar , Nicholas D. Sidiropoulos

We introduce a method to reconstruct an element of a Hilbert space in terms of an arbitrary finite collection of linearly independent reconstruction vectors, given a finite number of its samples with respect to any Riesz basis. As we…

Numerical Analysis · Mathematics 2010-12-01 Ben Adcock , Anders C. Hansen

We consider a popular nonsmooth formulation of the real phase retrieval problem. We show that under standard statistical assumptions, a simple subgradient method converges linearly when initialized within a constant relative distance of an…

Optimization and Control · Mathematics 2018-01-09 Damek Davis , Dmitriy Drusvyatskiy , Courtney Paquette

Time-frequency analysis is often used to study non stationary multicomponent signals, which can be viewed as the surperimposition of modes, associated with ridges in the TF plane. To understand such signals, it is essential to identify…

Signal Processing · Electrical Eng. & Systems 2022-04-06 Nils Laurent , Sylvain Meignen

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

Optimization and Control · Mathematics 2026-02-17 Patrick L. Combettes , Javier I. Madariaga

Reconstructing images from their Fourier magnitude measurements is a problem that often arises in different research areas. This process is also referred to as phase retrieval. In this work, we consider a modified version of the phase…

Image and Video Processing · Electrical Eng. & Systems 2021-10-27 Tobias Uelwer , Nick Rucks , Stefan Harmeling

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

Computational Geometry · Computer Science 2021-08-18 Tamal K. Dey , Cheng Xin

We consider the problem of phase retrieval from magnitudes of short-time Fourier transform (STFT) measurements. It is well-known that signals are uniquely determined (up to global phase) by their STFT magnitude when the underlying window…

Functional Analysis · Mathematics 2021-01-07 Rima Alaifari , Matthias Wellershoff

Given an inner product space $V$ and a group $G$ of linear isometries, max filtering offers a rich class of convex $G$-invariant maps. In this paper, we identify sufficient conditions under which these maps are locally bilipschitz on…

Functional Analysis · Mathematics 2025-10-15 Yousef Qaddura

We consider the geometry associated to the ambiguities of the one-dimensional Fourier phase retrieval problem for vectors in ${\mathbb C}^{N+1}$. Our first result states that the space of signals has a finite covering (which we call the…

Functional Analysis · Mathematics 2019-09-24 Dan Edidin

In this work we analyze the problem of phase retrieval from Fourier measurements with random diffraction patterns. To this end, we consider the recently introduced PhaseLift algorithm, which expresses the problem in the language of convex…

Information Theory · Computer Science 2017-01-10 David Gross , Felix Krahmer , Richard Kueng