中文
相关论文

相关论文: A matrix-free Levenberg-Marquardt algorithm for ef…

200 篇论文

Joint ptycho-tomography is a powerful computational imaging framework to recover the refractive properties of a 3D object while relaxing the requirements for probe overlap that is common in conventional phase retrieval. We use an augmented…

图像与视频处理 · 电气工程与系统科学 2021-08-30 Selin Aslan , Zhengchun Liu , Viktor Nikitin , Tekin Bicer , Sven Leyffer , Doga Gursoy

Phase retrieval refers to the problem of recovering a high-dimensional vector $\boldsymbol{x} \in \mathbb{C}^N$ from the magnitude of its linear transform $\boldsymbol{z} = A \boldsymbol{x}$, observed through a noisy channel. To improve the…

统计计算 · 统计学 2024-10-10 Hajime Ueda , Shun Katakami , Masato Okada

We study the problem of estimating low-rank matrices from linear measurements (a.k.a., matrix sensing) through nonconvex optimization. We propose an efficient stochastic variance reduced gradient descent algorithm to solve a nonconvex…

机器学习 · 统计学 2017-01-17 Xiao Zhang , Lingxiao Wang , Quanquan Gu

In this paper we investigate how gradient-based algorithms such as gradient descent, (multi-pass) stochastic gradient descent, its persistent variant, and the Langevin algorithm navigate non-convex loss-landscapes and which of them is able…

无序系统与神经网络 · 物理学 2022-03-22 Francesca Mignacco , Pierfrancesco Urbani , Lenka Zdeborová

In this paper, we propose a new variational model for image reconstruction by minimizing the $L^1$ norm of the \emph{Weingarten map} of image surface $(x,y,f(x,y))$ for a given image $f:{\mathrm{\Omega}}\rightarrow \mathbb R$. We…

数值分析 · 数学 2022-04-07 Qiuxiang Zhong , Ryan Wen Liu , Yuping Duan

Embedding parameterized optimization problems as layers into machine learning architectures serves as a powerful inductive bias. Training such architectures with stochastic gradient descent requires care, as degenerate derivatives of the…

机器学习 · 计算机科学 2024-12-16 Anselm Paulus , Georg Martius , Vít Musil

An algorithm is proposed for solving optimization problems arising in neural network training for supervised learning. The unique feature of the algorithm is the use of an auxiliary loss, in addition to the original loss employed for model…

最优化与控制 · 数学 2026-05-11 Yunlang Zhu , Lingjun Guo , Zahra Khatti , Xiaoyi Qu , Chia-Yuan Wu , Lara Zebiane , Frank E. Curtis

We study the problem of recovering the underlining sparse signals from clean or noisy phaseless measurements. Due to the sparse prior of signals, we adopt an L0regularized variational model to ensure only a small number of nonzero elements…

最优化与控制 · 数学 2016-12-09 Yuping Duan , Chunlin Wu , Zhi-Feng Pang , Huibin Chang

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

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

信息论 · 计算机科学 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

In this paper, we study the generalized phase retrieval problem: to recover a signal $\bm{x}\in\mathbb{C}^n$ from the measurements $y_r=\lvert \langle\bm{a}_r,\bm{x}\rangle\rvert^2$, $r=1,2,\ldots,m$. The problem can be reformulated as a…

最优化与控制 · 数学 2016-07-06 Ji Li , Tie Zhou

Automatic differentiation (AD) has driven recent advances in machine learning, including deep neural networks and Hamiltonian Markov Chain Monte Carlo methods. Partially observed nonlinear stochastic dynamical systems have proved resistant…

统计方法学 · 统计学 2024-07-04 Kevin Tan , Giles Hooker , Edward L. Ionides

We present the first phase retrieval algorithm guaranteed to solve the multidimensional phase retrieval problem in polynomial arithmetic complexity without prior information. The method successfully terminates in O(N log(N)) operations for…

图像与视频处理 · 电气工程与系统科学 2024-07-02 Cole Brabec , Sivan Trajtenberg-Mills , Luca Daniel , Dirk Englund

While convergence of the Alternating Direction Method of Multipliers (ADMM) on convex problems is well studied, convergence on nonconvex problems is only partially understood. In this paper, we consider the Gaussian phase retrieval problem,…

信息论 · 计算机科学 2017-12-07 David Barmherzig , Ju Sun

Ptychography in a reflection geometry shows great promise for non-destructive imaging of 3-dimensional nanostructures at the surface of a thick substrate. A major challenge to obtain high quality reflection-ptychographic images under…

Ptychographic phase retrieval enables high-resolution imaging of complex samples but often suffers from artifacts such as grid pathology and multislice crosstalk, which degrade reconstructed images. We propose a plug-and-play (PnP)…

图形学 · 计算机科学 2026-05-26 Ming Du , Volker Rose , Junjing Deng , Dileep Singh , Si Chen , Mathew J. Cherukara

Parameter reconstruction is a common problem in optical nano metrology. It generally involves a set of measurements, to which one attempts to fit a numerical model of the measurement process. The model evaluation typically involves to solve…

计算物理 · 物理学 2021-07-13 Matthias Plock , Sven Burger , Philipp-Immanuel Schneider

Phase retrieval refers to the problem of recovering an image from the magnitudes of its complex-valued linear measurements. Since the problem is ill-posed, the recovery requires prior knowledge on the unknown image. We present DOLPH as a…

图像与视频处理 · 电气工程与系统科学 2022-11-03 Shirin Shoushtari , Jiaming Liu , Ulugbek S. Kamilov

This paper proposes a new framework to regularize the highly ill-posed and non-linear phase retrieval problem through deep generative priors using simple gradient descent algorithm. We experimentally show effectiveness of proposed algorithm…

机器学习 · 计算机科学 2018-08-20 Fahad Shamshad , Ali Ahmed

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