中文
相关论文

相关论文: Phase retrieval for characteristic functions of co…

200 篇论文

We prove new results about the robustness of well-known convex noise-blind optimization formulations for the reconstruction of low-rank matrices from underdetermined linear measurements. Our results are applicable for symmetric rank-one…

信息论 · 计算机科学 2020-10-26 Felix Krahmer , Christian Kümmerle , Oleh Melnyk

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…

数值分析 · 数学 2021-03-19 Robert Beinert

We develop procedures, based on minimization of the composition $f(x) = h(c(x))$ of a convex function $h$ and smooth function $c$, for solving random collections of quadratic equalities, applying our methodology to phase retrieval problems.…

统计理论 · 数学 2018-04-24 John C. Duchi , Feng Ruan

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 several applications the…

信息论 · 计算机科学 2015-06-16 Afonso S. Bandeira , Dustin G. Mixon

In this paper, we study the phase retrieval problem in the situation where the vector to be recovered has an a priori structure that can encoded into a regularization term. This regularizer is intended to promote solutions conforming to…

最优化与控制 · 数学 2024-07-24 Jean-Jacques Godeme , Jalal Fadili

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…

信息论 · 计算机科学 2017-01-10 David Gross , Felix Krahmer , Richard Kueng

We propose a novel sparse representation for heavily underdetermined multichannel sound mixtures, i.e., with much more sources than microphones. The proposed approach operates in the complex Fourier domain, thus preserving spatial…

声音 · 计算机科学 2014-10-10 Antoine Deleforge , Walter Kellermann

Let $K$ be a convex body in $\mathbb{R}^n$ and $f : \partial K \rightarrow \mathbb{R}_+$ a continuous, strictly positive function with $\int\limits_{\partial K} f(x) d \mu_{\partial K}(x) = 1$. We give an upper bound for the approximation…

度量几何 · 数学 2017-07-07 Julian Grote , Elisabeth M. Werner

We address the problem of phase retrieval (PR) from quantized measurements. The goal is to reconstruct a signal from quadratic measurements encoded with a finite precision, which is indeed the case in many practical applications. We develop…

机器学习 · 计算机科学 2018-10-03 Subhadip Mukherjee , Chandra Sekhar Seelamantula

This paper investigates the convergence of the randomized Kaczmarz algorithm for the problem of phase retrieval of complex-valued objects. While this algorithm has been studied for the real-valued case}, its generalization to the…

信息论 · 计算机科学 2020-10-14 Teng Zhang , Feng Yu

In this paper, we derive a new reconstruction method for real non-harmonic Fourier sums, i.e., real signals which can be represented as sparse exponential sums of the form $f(t) = \sum_{j=1}^{K} \gamma_{j} \, \cos(2\pi a_{j} t + b_{j})$,…

数值分析 · 数学 2020-11-30 Markus Petz , Gerlind Plonka , Nadiia Derevianko

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

Suppose we wish to recover a signal x in C^n from m intensity measurements of the form |<x,z_i>|^2, i = 1, 2,..., m; that is, from data in which phase information is missing. We prove that if the vectors z_i are sampled independently and…

信息论 · 计算机科学 2011-09-22 Emmanuel J. Candes , Thomas Strohmer , Vladislav Voroninski

This paper concerns the problem of recovering an unknown but structured signal $x \in R^n$ from $m$ quadratic measurements of the form $y_r=|<a_r,x>|^2$ for $r=1,2,...,m$. We focus on the under-determined setting where the number of…

机器学习 · 计算机科学 2017-02-22 Mahdi Soltanolkotabi

We study convex relaxation algorithms for phase retrieval on imaging problems. We show that structural assumptions on the signal and the observations, such as sparsity, smoothness or positivity, can be exploited to both speed-up convergence…

最优化与控制 · 数学 2014-04-09 Fajwel Fogel , Irène Waldspurger , Alexandre d'Aspremont

This paper deals with sparse phase retrieval, i.e., the problem of estimating a vector from quadratic measurements under the assumption that few components are nonzero. In particular, we consider the problem of finding the sparsest vector…

信息论 · 计算机科学 2014-02-25 Fabien Lauer , Henrik Ohlsson

Purpose: To reconstruct artifact-free images from measured k-space data, when the actual k-space trajectory deviates from the nominal trajectory due to gradient imperfections. Methods: Trajectory errors arising from eddy currents and…

医学物理 · 物理学 2018-02-13 Merry Mani , Vincent Magnotta , Mathews Jacob

Recovering an unknown complex signal from the magnitude of linear combinations of the signal is referred to as phase retrieval. We present an exact performance analysis of a recently proposed convex-optimization-formulation for this…

信息论 · 计算机科学 2018-01-23 Fariborz Salehi , Ehsan Abbasi , Babak Hassibi

The main objective of this paper is to find algorithms accompanied by explicit error bounds for phase retrieval from noisy magnitudes of frame coefficients when the underlying frame has a low redundancy. We achieve these goals with frames…

泛函分析 · 数学 2014-12-23 Bernhard G. Bodmann , Nathaniel Hammen

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