中文
相关论文

相关论文: Relaxed Averaged Alternating Reflections for Diffr…

200 篇论文

Gradient Langevin dynamics and a variety of its variants have attracted increasing attention owing to their convergence towards the global optimal solution, initially in the unconstrained convex framework while recently even in convex…

最优化与控制 · 数学 2024-08-15 Kanji Sato , Akiko Takeda , Reiichiro Kawai , Taiji Suzuki

In the phase retrieval problem, an unknown vector is to be recovered given quadratic measurements. This problem has received considerable attention in recent times. In this paper, we present an algorithm to solve a nonconvex formulation of…

信息论 · 计算机科学 2016-06-13 Ritesh Kolte , Ayfer Özgür

A recently proposed convex formulation of the phase retrieval problem estimates the unknown signal by solving a simple linear program. This new scheme, known as PhaseMax, is computationally efficient compared to standard convex relaxation…

信息论 · 计算机科学 2017-10-17 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

This paper presents new variants of the averaged alternating modified reflections (AAMR) method for the best approximation problem. Under a mild constraint qualification, we first show its weak convergence and then establish a convergence…

最优化与控制 · 数学 2016-09-06 Shin-ya Matsushita

Phase retrieval is the nonlinear inverse problem of recovering a true signal from its Fourier magnitude measurements. It arises in many applications such as astronomical imaging, X-Ray crystallography, microscopy, and more. The problem is…

计算机视觉与模式识别 · 计算机科学 2023-05-11 Rohun Agrawal , Oscar Leong

Alternating minimization, or Fienup methods, have a long history in phase retrieval. We provide new insights related to the empirical and theoretical analysis of these algorithms when used with Fourier measurements and combined with convex…

信息论 · 计算机科学 2018-02-14 Edouard Pauwels , Amir Beck , Yonina C. Eldar , Shoham Sabach

We propose a variant of the classical conditional gradient method for sparse inverse problems with differentiable measurement models. Such models arise in many practical problems including superresolution, time-series modeling, and matrix…

最优化与控制 · 数学 2015-07-07 Nicholas Boyd , Geoffrey Schiebinger , Benjamin Recht

We propose an adaptive regularization scheme in a variational framework where a convex composite energy functional is optimized. We consider a number of imaging problems including denoising, segmentation and motion estimation, which are…

计算机视觉与模式识别 · 计算机科学 2017-03-01 Byung-Woo Hong , Ja-Keoung Koo , Hendrik Dirks , Martin Burger

Signal recovery from nonlinear measurements involves solving an iterative optimization problem. In this paper, we present a framework to optimize the sensing parameters to improve the quality of the signal recovered by the given iterative…

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

Image reconstruction under multiple light scattering is crucial in a number of applications such as diffraction tomography. The reconstruction problem is often formulated as a nonconvex optimization, where a nonlinear measurement model is…

计算机视觉与模式识别 · 计算机科学 2018-07-04 Yu Sun , Zhihao Xia , Ulugbek S. Kamilov

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

Many popular first order algorithms for convex optimization, such as forward-backward splitting, Douglas-Rachford splitting, and the alternating direction method of multipliers (ADMM), can be formulated as averaged iteration of a…

最优化与控制 · 数学 2016-06-28 Pontus Giselsson , Mattias Fält , Stephen Boyd

Conventional inverse optimization inputs a solution and finds the parameters of an optimization model that render a given solution optimal. The literature mostly focuses on inferring the objective function in linear problems when accepted…

最优化与控制 · 数学 2024-10-10 Houra Mahmoudzadeh , Kimia Ghobadi

In this work, we study the robust phase retrieval problem where the task is to recover an unknown signal $\theta^* \in \mathbb{R}^d$ in the presence of potentially arbitrarily corrupted magnitude-only linear measurements. We propose an…

机器学习 · 计算机科学 2024-09-10 Adarsh Barik , Anand Krishna , Vincent Y. F. Tan

The mutual intensity and its equivalent phase-space representations quantify an optical field's state of coherence and are important tools in the study of light propagation and dynamics, but they can only be estimated indirectly from…

光学 · 物理学 2017-11-16 Chenglong Bao , George Barbastathis , Hui Ji , Zuowei Shen , Zhengyun Zhang

Iterative phase retrieval algorithms are widely used in digital optics for their efficiency and simplicity. Conventionally, these algorithms do not consider aberrations as they assume an ideal, aberration-free optical system. Here, we…

光学 · 物理学 2025-02-10 Dylan Brault , Corinne Fournier , Tatiana Latychevskaia

Removing undesired reflections from images taken through the glass is of great importance in computer vision. It serves as a means to enhance the image quality for aesthetic purposes as well as to preprocess images in machine learning and…

计算机视觉与模式识别 · 计算机科学 2019-05-13 Yang Yang , Wenye Ma , Yin Zheng , Jian-Feng Cai , Weiyu Xu

Ptychography is a powerful computational imaging technique that transforms a collection of low-resolution images into a high-resolution sample reconstruction. Unfortunately, algorithms that are currently used to solve this reconstruction…

In this paper, we present a relaxation proximal point method with double inertial effects to approximate a solution of a non-convex equilibrium problem. We give global convergence results of the iterative sequence generated by our…

最优化与控制 · 数学 2025-02-18 Nam Van Tran

We consider the problem of designing efficient regularization algorithms when regularization is encoded by a (strongly) convex functional. Unlike classical penalization methods based on a relaxation approach, we propose an iterative method…

最优化与控制 · 数学 2017-07-19 Simon Matet , Lorenzo Rosasco , Silvia Villa , Bang Long Vu