中文
相关论文

相关论文: Phase retrieval and saddle-point optimization

200 篇论文

Phase retrieval with pre-defined optical masks can provide extra constraint and thus achieve improved performance. The recent progress in optimization theory demonstrates the superiority of random masks in phase retrieval algorithms.…

图像与视频处理 · 电气工程与系统科学 2022-07-27 Qiuliang Ye , Yuk-Hee Chan , Michael G. Somekh , Daniel P. K. Lun

The Primal-Dual hybrid gradient (PDHG) method is a powerful optimization scheme that breaks complex problems into simple sub-steps. Unfortunately, PDHG methods require the user to choose stepsize parameters, and the speed of convergence is…

数值分析 · 数学 2015-03-25 Tom Goldstein , Min Li , Xiaoming Yuan , Ernie Esser , Richard Baraniuk

A central challenge to many fields of science and engineering involves minimizing non-convex error functions over continuous, high dimensional spaces. Gradient descent or quasi-Newton methods are almost ubiquitously used to perform such…

机器学习 · 计算机科学 2014-05-29 Razvan Pascanu , Yann N. Dauphin , Surya Ganguli , Yoshua Bengio

This paper considers phase retrieval from the magnitude of 1D over-sampled Fourier measurements, a classical problem that has challenged researchers in various fields of science and engineering. We show that an optimal vector in a…

最优化与控制 · 数学 2016-11-03 Kejun Huang , Yonina C. Eldar , Nicholas D. Sidiropoulos

In this paper, a reduced-rank scheme with joint iterative optimization is presented for direction of arrival estimation. A rank-reduction matrix and an auxiliary reduced-rank parameter vector are jointly optimized to calculate the output…

数据结构与算法 · 计算机科学 2016-11-17 L. Wang , R. C. de Lamare , M. Haardt

The problem of phase retrieval is revisited and studied from a fresh perspective. In particular, we establish a connection between the phase retrieval problem and the sensor network localization problem, which allows us to utilize the vast…

最优化与控制 · 数学 2018-03-22 Sherry Xue-Ying Ni , Man-Chung Yue , Kam-Fung Cheung , Anthony Man-Cho So

Optimization of expensive computer models with the help of Gaussian process emulators in now commonplace. However, when several (competing) objectives are considered, choosing an appropriate sampling strategy remains an open question. We…

最优化与控制 · 数学 2013-10-03 Victor Picheny

Phase retrieval is in general a non-convex and non-linear task and the corresponding algorithms struggle with the issue of local minima. We consider the case where the measurement samples within typically very small and disconnected subsets…

信号处理 · 电气工程与系统科学 2022-06-28 Jonas Kornprobst , Alexander Paulus , Josef Knapp , Thomas F. Eibert

This paper focuses on the distributed optimization of stochastic saddle point problems. The first part of the paper is devoted to lower bounds for the centralized and decentralized distributed methods for smooth (strongly) convex-(strongly)…

机器学习 · 计算机科学 2025-04-28 Aleksandr Beznosikov , Valentin Samokhin , Alexander Gasnikov

The current ghost imaging phase reconstruction schemes require either complex optical systems, Fourier transform steps, or iterative algorithms, which may increase the difficulty of system design, cause phase retrieval error or take too…

光学 · 物理学 2023-02-09 Ziyan Chen , Heng Wu , Jing Cheng

"Phase retrieval" refers to the recovery of signals from the magnitudes (and not the phases) of linear measurements. While there has been a recent explosion in development of phase retrieval methods, the lack of a common interface has made…

数学软件 · 计算机科学 2017-12-01 Rohan Chandra , Ziyuan Zhong , Justin Hontz , Val McCulloch , Christoph Studer , Tom Goldstein

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

Ptychography is a popular imaging technique that combines diffractive imaging with scanning microscopy. The technique consists of a coherent beam that is scanned across an object in a series of overlapping positions, leading to reliable and…

数值分析 · 数学 2019-02-20 Samy Wu Fung , Zichao Di

Retrieving the phase of a complex-valued field from the measurements of its amplitude is a crucial problem with a wide range of applications in microscopy and ultracold atomic physics. In particular, obtaining an accurate and efficient…

光学 · 物理学 2025-06-16 Andrii Torchylo

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

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 propose a novel iterative method for optimally placing and orienting multiple cameras in a 3D scene. Sample applications include improving the accuracy of 3D reconstruction, maximizing the covered area for surveillance, or improving the…

计算机视觉与模式识别 · 计算机科学 2021-03-23 Maria L. Hänel , Carola-B. Schönlieb

We consider the problem of finding a low rank symmetric matrix satisfying a system of linear equations, as appears in phase retrieval. In particular, we solve the gauge dual formulation, but use a fast approximation of the spectral…

最优化与控制 · 数学 2020-06-02 Ron Estrin , Yifan Sun , Halyun Jeong , Michael Friedlander

Sparse modeling is one of the efficient techniques for imaging that allows recovering lost information. In this paper, we present a novel iterative phase-retrieval algorithm using a sparse representation of the object amplitude and phase.…

计算机视觉与模式识别 · 计算机科学 2011-08-17 Artem Migukin , Vladimir Katkovnik , Jaakko Astola

We perform quantitative phase imaging using phase retrieval to implement synthetic aperture imaging. Compared to digital holography, the developed technique is simpler, less expensive, and more stable.

光学 · 物理学 2016-09-07 Dennis J. Lee , Andrew M. Weiner