中文
相关论文

相关论文: Phase Retrieval from 1D Fourier Measurements: Conv…

200 篇论文

We propose strongly consistent algorithms for reconstructing the characteristic function 1_K of an unknown convex body K in R^n from possibly noisy measurements of the modulus of its Fourier transform \hat{1_K}. This represents a complete…

度量几何 · 数学 2016-05-02 Gabriele Bianchi , Richard J. Gardner , Markus Kiderlen

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

The recovery of a signal from the intensity measurements with some entries being known in advance is termed as {\em affine phase retrieval}. In this paper, we prove that a natural least squares formulation for the affine phase retrieval is…

信息论 · 计算机科学 2022-04-21 Meng Huang , Zhiqiang Xu

One of the most powerful approaches to imaging at the nanometer or subnanometer length scale is coherent diffraction imaging using X-ray sources. For amorphous (non-crystalline) samples, the raw data can be interpreted as the modulus of the…

数值分析 · 数学 2020-04-02 Alexander Barnett , Charles L. Epstein , Leslie Greengard , Jeremy Magland

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

We present a convex relaxation-based algorithm for large-scale general phase retrieval problems. General phase retrieval problems include i.a. the estimation of the phase of the optical field in the pupil plane based on intensity…

最优化与控制 · 数学 2018-08-15 Reinier Doelman , H. Thao Nguyen , Michel Verhaegen

Compressive phase retrieval refers to the problem of recovering a structured $n$-dimensional complex-valued vector from its phase-less under-determined linear measurements. The non-linearity of measurements makes designing…

信息论 · 计算机科学 2020-06-11 Milad Bakhshizadeh , Arian Maleki , Shirin Jalali

We consider a recently proposed convex formulation, known as the PhaseMax method, for solving the phase retrieval problem. Using the replica method from statistical mechanics, we analyze the performance of PhaseMax in the high-dimensional…

信息论 · 计算机科学 2017-08-14 Oussama Dhifallah , Yue M. Lu

We aim to find a solution $\bm{x}\in\mathbb{C}^n$ to a system of quadratic equations of the form $b_i=\lvert\bm{a}_i^*\bm{x}\rvert^2$, $i=1,2,\ldots,m$, e.g., the well-known NP-hard phase retrieval problem. As opposed to recently proposed…

最优化与控制 · 数学 2019-05-28 Ji Li , Jian-Feng Cai , Hongkai Zhao

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

In the compressive phase retrieval problem, or phaseless compressed sensing, or compressed sensing from intensity only measurements, the goal is to reconstruct a sparse or approximately $k$-sparse vector $x \in \mathbb{R}^n$ given access to…

数据结构与算法 · 计算机科学 2020-03-03 Yi Li , Vasileios Nakos

We study nonconvex optimization for phase retrieval and the more general problem of semidefinite low-rank matrix sensing; in particular, we focus on the global nonconvex landscape of overparametrized versions of the nonsmooth amplitude…

最优化与控制 · 数学 2025-11-25 Andrew D. McRae

This paper addresses the problem of sparse phase retrieval, a fundamental inverse problem in applied mathematics, physics, and engineering, where a signal need to be reconstructed using only the magnitude of its transformation while phase…

机器学习 · 统计学 2025-04-15 The Tien Mai

We consider the problem of recovering signals from their power spectral density. This is a classical problem referred to in literature as the phase retrieval problem, and is of paramount importance in many fields of applied sciences. In…

信息论 · 计算机科学 2013-11-12 Kishore Jaganathan , Samet Oymak , Babak Hassibi

Fourier phase retrieval is a classical problem that deals with the recovery of an image from the amplitude measurements of its Fourier coefficients. Conventional methods solve this problem via iterative (alternating) minimization by…

图像与视频处理 · 电气工程与系统科学 2020-07-30 Rakib Hyder , Zikui Cai , M. Salman Asif

In this paper, we address the problem of recovering point sources from two dimensional low-pass measurements, which is known as super-resolution problem. This is the fundamental concern of many applications such as electronic imaging,…

信息论 · 计算机科学 2019-05-17 Iman Valiulahi , Sajad Daei , Farzan Haddadi , Farzad Parvaresh

Phase retrieval deals with the recovery of complex- or real-valued signals from magnitude measurements. As shown recently, the method PhaseMax enables phase retrieval via convex optimization and without lifting the problem to a higher…

信息论 · 计算机科学 2018-02-02 Ramina Ghods , Andrew S. Lan , Tom Goldstein , Christoph Studer

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

The PhaseLift algorithm is an effective convex method for solving the phase retrieval problem from Fourier measurements with coded diffraction patterns (CDP). While exact reconstruction guarantees are well-established in the noiseless case,…

数值分析 · 数学 2025-10-14 Meng Huang , Jinming Wen , Ran Zhang

Real-valued Phase retrieval is a non-convex continuous inference problem, where a high-dimensional signal is to be reconstructed from a dataset of signless linear measurements. Focusing on the noiseless case, we aim to disentangle the two…

无序系统与神经网络 · 物理学 2025-02-07 Davide Straziota , Luca Saglietti