中文
相关论文

相关论文: Phase retrieval using alternating minimization in …

200 篇论文

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

The aim of this paper is to build up the theoretical framework for the recovery of sparse signals from the magnitude of the measurement. We first investigate the minimal number of measurements for the success of the recovery of sparse…

信息论 · 计算机科学 2013-10-07 Yang Wang , Zhiqiang Xu

This paper aims to address the phase retrieval problem from subgaussian measurements with arbitrary noise, with a focus on devising robust and efficient algorithms for solving non-convex problems. To ensure uniqueness of solutions in the…

最优化与控制 · 数学 2024-12-11 Haiyang Peng , Deren Han , Linbin Li , Meng Huang

Phase retrieval seeks to recover a complex signal from amplitude-only measurements, a challenging nonlinear inverse problem. Current theory and algorithms often ignore signal priors. By contrast, we evaluate here a variety of image priors…

图像与视频处理 · 电气工程与系统科学 2025-09-19 Stanislas Ducotterd , Zhiyuan Hu , Michael Unser , Jonathan Dong

In this paper, we propose an algorithm based on the Alternating Minimization technique to solve the uplink massive MIMO detection problem. The proposed algorithm provides a lower complexity compared to the conventional MMSE detection…

信息论 · 计算机科学 2019-02-26 Anis Elgabli , Ali Elghariani , Vaneet Aggarwal , Mark Bell

The paper considers the phase retrieval problem in N-dimensional complex vector spaces. It provides two sets of deterministic measurement vectors which guarantee signal recovery for all signals, excluding only a specific subspace and a…

信息论 · 计算机科学 2014-07-21 Volker Pohl , Fanny Yang , Holger Boche

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

The aim of sparse phase retrieval is to recover a $k$-sparse signal $\mathbf{x}_0\in \mathbb{C}^{d}$ from quadratic measurements $|\langle \mathbf{a}_i,\mathbf{x}_0\rangle|^2$ where $\mathbf{a}_i\in \mathbb{C}^d, i=1,\ldots,m$. Noting…

泛函分析 · 数学 2021-05-05 Yu Xia , Zhiqiang Xu

Phase retrieval has been mainly considered in the presence of Gaussian noise. However, the performance of the algorithms proposed under the Gaussian noise model severely degrades when grossly corrupted data, i.e., outliers, exist. This…

信息论 · 计算机科学 2017-11-22 Cheng Qian , Xiao Fu , Nicholas D. Sidiropoulos , Lei Huang , Junhao Xie

Compressive phase retrieval is a popular variant of the standard compressive sensing problem in which the measurements only contain magnitude information. In this paper, motivated by recent advances in deep generative models, we provide…

机器学习 · 统计学 2021-10-19 Zhaoqiang Liu , Subhroshekhar Ghosh , Jonathan Scarlett

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

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

We consider the phase retrieval problem, in which the observer wishes to recover a $n$-dimensional real or complex signal $\mathbf{X}^\star$ from the (possibly noisy) observation of $|\mathbf{\Phi} \mathbf{X}^\star|$, in which…

信息论 · 计算机科学 2022-10-03 Antoine Maillard , Florent Krzakala , Yue M. Lu , Lenka Zdeborová

In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein…

泛函分析 · 数学 2013-06-26 Afonso S. Bandeira , Yutong Chen , Dustin G. Mixon

In this paper, we consider the generalized phase retrieval from affine measurements. This problem aims to recover signals ${\mathbf x} \in {\mathbb F}^d$ from the affine measurements $y_j=\norm{M_j^*\vx +{\mathbb b}_j}^2,\; j=1,\ldots,m,$…

信息论 · 计算机科学 2018-05-29 Meng Huang , Zhiqiang Xu

We consider the problem of recovering a signal $\mathbf{x}^* \in \mathbf{R}^n$, from magnitude-only measurements $y_i = |\left\langle\mathbf{a}_i,\mathbf{x}^*\right\rangle|$ for $i=[m]$. Also called the phase retrieval, this is a…

机器学习 · 统计学 2017-11-28 Gauri Jagatap , Chinmay Hegde

Given a matrix $M\in \mathbb{R}^{m\times n}$, the low rank matrix completion problem asks us to find a rank-$k$ approximation of $M$ as $UV^\top$ for $U\in \mathbb{R}^{m\times k}$ and $V\in \mathbb{R}^{n\times k}$ by only observing a few…

机器学习 · 计算机科学 2024-04-03 Yuzhou Gu , Zhao Song , Junze Yin , Lichen Zhang

We consider the problem of reconstructing a signal from under-determined modulo observations (or measurements). This observation model is inspired by a (relatively) less well-known imaging mechanism called modulo imaging, which can be used…

机器学习 · 统计学 2019-07-18 Viraj Shah , Chinmay Hegde

Phase retrieval problem has been studied in various applications. It is an inverse problem without the standard uniqueness guarantee. To make complete theoretical analyses and devise efficient algorithms to recover the signal is…

信息论 · 计算机科学 2019-05-22 Ziyang Yuan , Hongxia Wang

Phase retrieval refers to the problem of recovering a high-dimensional vector $\boldsymbol{x} \in \mathbb{C}^N$ from the magnitude of its linear transform $\boldsymbol{z} = A \boldsymbol{x}$, observed through a noisy channel. To improve the…

统计计算 · 统计学 2024-10-10 Hajime Ueda , Shun Katakami , Masato Okada