中文
相关论文

相关论文: Stable Gabor Phase Retrieval and Spectral Clusteri…

200 篇论文

A frame $(x_j)_{j\in J}$ for a Hilbert space $H$ is said to do phase retrieval if for all distinct vectors $x,y\in H$ the magnitude of the frame coefficients $(|\langle x, x_j\rangle|)_{j\in J}$ and $(|\langle y, x_j\rangle|)_{j\in J}$…

泛函分析 · 数学 2022-12-29 Wedad Alharbi , Daniel Freeman , Dorsa Ghoreishi , Claire Lois , Shanea Sebastian

This paper develops a novel framework for phase retrieval, a problem which arises in X-ray crystallography, diffraction imaging, astronomical imaging and many other applications. Our approach combines multiple structured illuminations…

信息论 · 计算机科学 2011-09-21 Emmanuel J. Candes , Yonina Eldar , Thomas Strohmer , Vlad Voroninski

In this paper we consider the following real-valued and finite dimensional specific instance of the 1-D classical phase retrieval problem. Let ${\bf F}\in\mathbb{R}^N$ be an $N$-dimensional vector, whose discrete Fourier transform has a…

数值分析 · 数学 2016-04-26 Ben Leshem , Oren Raz , Ariel Jaffe , Boaz Nadler

In this paper, we study the conjugate phase retrieval for complex-valued \mbox{signals} residing on graphs, and explore its applications to shift-invariant spaces. Given a complex-valued graph signal $\bf f$ residing on the graph $\mathcal…

泛函分析 · 数学 2025-07-31 Cheng Cheng , Baixiang Wu , Jun Xian

Phase retrieval seeks to recover a signal x from the amplitude |Ax| of linear measurements. We cast the phase retrieval problem as a non-convex quadratic program over a complex phase vector and formulate a tractable relaxation (called…

最优化与控制 · 数学 2013-07-23 Irène Waldspurger , Alexandre d'Aspremont , Stéphane Mallat

A frame $(x_j)_{j\in J}$ for a Hilbert space $H$ is said to do phase retrieval if for all distinct vectors $x,y\in H$ the magnitude of the frame coefficients $(|\langle x, x_j\rangle|)_{j\in J}$ and $(|\langle y, x_j\rangle|)_{j\in J}$…

泛函分析 · 数学 2022-12-22 Wedad Alharbi , Salah Alshabhi , Daniel Freeman , Dorsa Ghoreishi

Provably stable flux reconstruction (FR) schemes are derived for partial differential equations cast in curvilinear coordinates. Specifically, energy stable flux reconstruction (ESFR) schemes are considered as they allow for design…

We consider the problem of stable recovery of sparse signals of the form $$F(x)=\sum_{j=1}^d a_j\delta(x-x_j),\quad x_j\in\mathbb{R},\;a_j\in\mathbb{C}, $$ from their spectral measurements, known in a bandwidth $\Omega$ with absolute error…

数值分析 · 数学 2020-01-27 Dmitry Batenkov , Gil Goldman , Yosef Yomdin

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called Fourier phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless…

信息论 · 计算机科学 2017-07-25 Tamir Bendory , Yonina C. Eldar , Nicolas Boumal

Nonstationary Gabor frames, recently introduced in adaptive signal analysis, represent a natural generalization of classical Gabor frames by allowing for adaptivity of windows and lattice in either time or frequency. Due to the lack of a…

泛函分析 · 数学 2013-01-10 Monika Dörfler , Ewa Matusiak

We consider stability and uniqueness in real phase retrieval problems over general input sets. Specifically, we assume the data consists of noisy quadratic measurements of an unknown input x in R^n that lies in a general set T and study…

信息论 · 计算机科学 2012-11-06 Yonina C. Eldar , Shahar Mendelson

Spectral clustering is one of the most popular clustering algorithms that has stood the test of time. It is simple to describe, can be implemented using standard linear algebra, and often finds better clusters than traditional clustering…

机器学习 · 计算机科学 2023-05-12 Timothy Chu , Gary Miller , Noel Walkington

Ptychography is an imaging technique which involves a sample being illuminated by a coherent, localized probe of illumination. When the probe interacts with the sample, the light is diffracted and a diffraction pattern is detected. Then the…

数值分析 · 数学 2023-01-31 Mark Iwen , Michael Perlmutter , Mark Philip Roach

Phase retrieval consists in the recovery of an unknown signal from phaseless measurements of its usually complex-valued Fourier transform. Without further assumptions, this problem is notorious to be severe ill posed such that the recovery…

信息论 · 计算机科学 2023-01-19 Robert Beinert , Saghar Rezaei

We study phase retrieval from magnitude measurements of an unknown signal as an algebraic estimation problem. Indeed, phase retrieval from rank-one and more general linear measurements can be treated in an algebraic way. It is verified that…

泛函分析 · 数学 2014-02-18 Franz J Király , Martin Ehler

Fourier Ptychography is a recently proposed imaging technique that yields high-resolution images by computationally transcending the diffraction blur of an optical system. At the crux of this method is the phase retrieval algorithm, which…

计算机视觉与模式识别 · 计算机科学 2018-05-10 Lokesh Boominathan , Mayug Maniparambil , Honey Gupta , Rahul Baburajan , Kaushik Mitra

Fourier partial sum approximations yield exponential accuracy for smooth and periodic functions, but produce the infamous Gibbs phenomenon for non-periodic ones. Spectral reprojection resolves the Gibbs phenomenon by projecting the Fourier…

数值分析 · 数学 2024-06-25 Tongtong Li , Anne Gelb

Phase retrieval with prior information can be cast as a nonsmooth and nonconvex optimization problem. We solve the problem by graph projection splitting (GPS), where the two proximity subproblems and the graph projection step can be solved…

最优化与控制 · 数学 2020-06-24 Ji Li , Hongkai Zhao

In this note we show that stable recovery of complex-valued signals $x\in\mathbb{C}^n$ up to global sign can be achieved from the magnitudes of $4n-1$ Fourier measurements when a certain "symmetrization and zero-padding" is performed before…

信息论 · 计算机科学 2013-10-23 Philipp Walk , Peter Jung

We study the ubiquitous super-resolution problem, in which one aims at localizing positive point sources in an image, blurred by the point spread function of the imaging device. To recover the point sources, we propose to solve a convex…

信息论 · 计算机科学 2020-09-08 Armin Eftekhari , Tamir Bendory , Gongguo Tang