中文
相关论文

相关论文: Explicit Frames for Deterministic Phase Retrieval …

200 篇论文

We will answer the most significant open problem in real phase retrieval by projections by showing it requires at least $2n-2$ projections to do phase retrieval in $\RR^n$.

泛函分析 · 数学 2021-05-19 Peter G. Casazza , Dorsa Ghoreishi

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…

信息论 · 计算机科学 2023-11-23 Gao Huang , Song Li , Hang Xu

We establish theoretical recovery guarantees of a family of Riemannian optimization algorithms for low rank matrix recovery, which is about recovering an $m\times n$ rank $r$ matrix from $p < mn$ number of linear measurements. The…

数值分析 · 数学 2016-04-12 Ke Wei , Jian-Feng Cai , Tony F. Chan , Shingyu Leung

In the context of the phase retrieval problem, it is known that certain natural classes of measurements, such as Fourier measurements and random Bernoulli measurements, do not lead to the unique reconstruction of all possible signals, even…

信息论 · 计算机科学 2018-03-07 Felix Krahmer , Yi-Kai Liu

We consider the problem of recovering a $K$-sparse complex signal $x$ from $m$ intensity measurements. We propose the PhaseCode algorithm, and show that in the noiseless case, PhaseCode can recover an arbitrarily-close-to-one fraction of…

信息论 · 计算机科学 2017-04-03 Ramtin Pedarsani , Dong Yin , Kangwook Lee , Kannan Ramchandran

In this paper, we develop a concrete algorithm for phase retrieval, which we refer to as Gauss-Newton algorithm. In short, this algorithm starts with a good initial estimation, which is obtained by a modified spectral method, and then…

信息论 · 计算机科学 2018-02-12 Bing Gao , Zhiqiang Xu

Low-rank matrix recovery addresses the problem of recovering an unknown low-rank matrix from few linear measurements. Nuclear-norm minimization is a tractible approach with a recent surge of strong theoretical backing. Analagous to the…

数值分析 · 数学 2015-05-27 Yonina C. Eldar , Deanna Needell , Yaniv Plan

The problem of recovering a signal from its phaseless Fourier transform measurements, called Fourier phase retrieval, arises in many applications in engineering and science. Fourier phase retrieval poses fundamental theoretical and…

信息论 · 计算机科学 2017-11-08 Tamir Bendory , Robert Beinert , Yonina C. Eldar

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…

数值分析 · 数学 2016-12-07 Mark A. Iwen , Brian Preskitt , Rayan Saab , Aditya Viswanathan

We study the problem of recovering a signal $x\in\mathbb{C}^N$ from samples of its phaseless periodic short-time Fourier transform (STFT): the magnitude of the Fourier transform of the signal multiplied by a sliding window $w\in…

信息论 · 计算机科学 2022-09-23 Tamir Bendory , Chi-yu Cheng , Dan Edidin

Matrix completion, i.e., the exact and provable recovery of a low-rank matrix from a small subset of its elements, is currently only known to be possible if the matrix satisfies a restrictive structural constraint---known as {\em…

机器学习 · 统计学 2014-07-22 Yudong Chen , Srinadh Bhojanapalli , Sujay Sanghavi , Rachel Ward

This paper explores the problem of generalized phase retrieval, which involves reconstructing a length-$n$ signal $\bm{x}$ from its $m$ phaseless samples $y_k = \left|\langle \bm{a}_k,\bm{x}\rangle\right|^2$, where $k = 1,2,...,m$, and…

信息论 · 计算机科学 2026-04-16 Jianfeng Cai , Huiping Li , Jiayi Li

This paper investigates noise-robust phase retrieval by enhancing the prDeep architecture with difference of convex functions (DC) and DnCNN-based denoising regularization. This research introduces two novel algorithms, prDeep-DC and…

最优化与控制 · 数学 2025-11-24 Xueming Li , Bing Guo

Phase retrieval aims to recover a signal from magnitude or power spectra measurements. It is often addressed by considering a minimization problem involving a quadratic cost function. We propose a different formulation based on Bregman…

声音 · 计算机科学 2020-12-01 Pierre-Hugo Vial , Paul Magron , Thomas Oberlin , Cédric Févotte

Quaternionic signal processing provides powerful tools for efficiently managing color signals by preserving the intrinsic correlations among signal dimensions through quaternion algebra. In this paper, we address the quaternionic phase…

计算机视觉与模式识别 · 计算机科学 2025-05-09 Ren Hu , Pan Lian

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…

计算机视觉与模式识别 · 计算机科学 2022-04-14 Wen-Kai Yu , An-Dong Xiong , Xu-Ri Yao , Guang-Jie Zhai , Qing Zhao

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…

计算机视觉与模式识别 · 计算机科学 2023-05-11 Rohun Agrawal , Oscar Leong

We propose an information-theoretic framework for phase retrieval. Specifically, we consider the problem of recovering an unknown n-dimensional vector x up to an overall sign factor from m=Rn phaseless measurements with compression rate R…

信息论 · 计算机科学 2015-04-23 Erwin Riegler , Georg Tauböck

We consider the task of recovering two real or complex $m$-vectors from phaseless Fourier measurements of their circular convolution. Our method is a novel convex relaxation that is based on a lifted matrix recovery formulation that allows…

信息论 · 计算机科学 2019-05-14 Ali Ahmed , Alireza Aghasi , Paul Hand

We study the recovery of low-rank Hermitian matrices from rank-one measurements obtained by uniform sampling from complex projective 3-designs, using nuclear-norm minimization. This framework includes phase retrieval as a special case via…

信息论 · 计算机科学 2025-12-15 Timm Gilles