中文
相关论文

相关论文: Fourier Phase Retrieval with a Single Mask by Doug…

200 篇论文

We examine convergence properties of continuous-time variants of accelerated Forward-Backward (FB) and Douglas-Rachford (DR) splitting algorithms for nonsmooth composite optimization problems. When the objective function is given by the sum…

最优化与控制 · 数学 2024-11-26 Ibrahim K. Ozaslan , Mihailo R. Jovanović

Phase retrieval (PR), a long-established challenge for recovering a complex-valued signal from its Fourier intensity-only measurements, has attracted considerable attention due to its widespread applications in digital imaging. Recently,…

图像与视频处理 · 电气工程与系统科学 2022-08-19 Qiuliang Ye , Li-Wen Wang , Daniel Pak-Kong Lun

The double Fourier sphere (DFS) method uses a clever trick to transform a function defined on the unit sphere to the torus and subsequently approximate it by a Fourier series, which can be evaluated efficiently via fast Fourier transforms.…

数值分析 · 数学 2023-08-03 Sophie Mildenberger , Michael Quellmalz

Several deep learning methods for phase retrieval exist, but most of them fail on realistic data without precise support information. We propose a novel method based on single-instance deep generative prior that works well on complex-valued…

机器学习 · 计算机科学 2021-06-24 Kshitij Tayal , Raunak Manekar , Zhong Zhuang , David Yang , Vipin Kumar , Felix Hofmann , Ju Sun

Motivated by the X-ray crystallography technology to determine the atomic structure of biological molecules, we study the crystallographic phase retrieval problem, arguably the leading and hardest phase retrieval setup. This problem entails…

信息论 · 计算机科学 2020-07-06 Tamir Bendory , Dan Edidin

First-order methods are widely used to solve convex quadratic programs (QPs) in real-time applications because of their low per-iteration cost. However, they can suffer from slow convergence to accurate solutions. In this paper, we present…

最优化与控制 · 数学 2022-12-19 Rajiv Sambharya , Georgina Hall , Brandon Amos , Bartolomeo Stellato

The problem of signal recovery from its Fourier transform magnitude is of paramount importance in various fields of engineering and has been around for over 100 years. Due to the absence of phase information, some form of additional…

信息论 · 计算机科学 2015-07-02 Kishore Jaganathan , Samet Oymak , Babak Hassibi

Recently, circumcentering reflection method (CRM) has been introduced for solving the feasibility problem of finding a point in the intersection of closed constraint sets. It is closely related with Douglas--Rachford method (DR). We prove…

最优化与控制 · 数学 2021-12-28 Neil Dizon , Jeffrey Hogan , Scott B. Lindstrom

Phase retrieval (PR) concerns the recovery of complex phases from complex magnitudes. We identify the connection between the difficulty level and the number and variety of symmetries in PR problems. We focus on the most difficult far-field…

计算机视觉与模式识别 · 计算机科学 2022-11-03 Zhong Zhuang , David Yang , Felix Hofmann , David Barmherzig , Ju Sun

Phase retrieval, a long-established challenge for recovering a complex-valued signal from its Fourier intensity measurements, has attracted significant interest because of its far-flung applications in optical imaging. To enhance accuracy,…

信号处理 · 电气工程与系统科学 2023-05-16 Qiuliang Ye , Bingo Wing-Kuen Ling , Li-Wen Wang , Daniel Pak-Kong Lun

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

We provide new insight into the convergence properties of the Douglas-Rachford algorithm for the problem $\min_x \{f(x)+g(x)\}$, where $f$ and $g$ are convex functions. Our approach relies on and highlights the natural primal-dual symmetry…

最优化与控制 · 数学 2021-11-12 Javier Peña , Juan C. Vera , Luis F. Zuluaga

Splitting schemes are a class of powerful algorithms that solve complicated monotone inclusion and convex optimization problems that are built from many simpler pieces. They give rise to algorithms in which the simple pieces of the…

最优化与控制 · 数学 2015-05-04 Damek Davis , Wotao Yin

Phase-retrieval techniques aim to recover the original signal from just the modulus of its Fourier transform, which is usually much easier to measure than its phase, but the standard iterative techniques tend to fail if only part of the…

图像与视频处理 · 电气工程与系统科学 2023-07-06 Giovanni Pellegrini , Jacopo Bertolotti

In this paper, as opposed to the random phase masks, the structured illuminations with a pixel-dependent deterministic phase shift are considered to derandomize the model setup. The RAAR algorithm is modified to adapt to two or more…

数值分析 · 数学 2017-02-01 Ji Li , Tie Zhou

The realm of classical phase retrieval concerns itself with the arduous task of recovering a signal from its Fourier magnitude measurements, which are fraught with inherent ambiguities. A single-exposure intensity measurement is commonly…

计算机视觉与模式识别 · 计算机科学 2023-11-21 Yixiao Yang , Ran Tao , Kaixuan Wei , Jun Shi

When minimizing the sum of a convex and a strongly convex function, or when finding the zero of the sum of a monotone operator and a strongly monotone operator, Chambolle and Pock (2010) and Davis and Yin (2015) proposed accelerated…

最优化与控制 · 数学 2026-05-21 Govind M. Chari , Uijeong Jang , Ernest K. Ryu , Behçet Açıkmeşe

We revisit the classical Douglas-Rachford (DR) method for finding a zero of the sum of two maximal monotone operators. Since the practical performance of the DR method crucially depends on the stepsizes, we aim at developing an adaptive…

最优化与控制 · 数学 2018-09-28 Dirk A. Lorenz , Quoc Tran-Dinh

Coherent transition radiation (CTR) spectroscopy is a critical diagnostic for characterizing the longitudinal structure of relativistic electron bunches in laser-plasma and conventional accelerators. In practice, recovering the bunch…

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