中文
相关论文

相关论文: Random projections and the optimization of an algo…

200 篇论文

We study convex relaxation algorithms for phase retrieval on imaging problems. We show that structural assumptions on the signal and the observations, such as sparsity, smoothness or positivity, can be exploited to both speed-up convergence…

最优化与控制 · 数学 2014-04-09 Fajwel Fogel , Irène Waldspurger , Alexandre d'Aspremont

We study algorithms for solving quadratic systems of equations based on optimization methods over polytopes. Our work is inspired by a recently proposed convex formulation of the phase retrieval problem, which estimates the unknown signal…

信息论 · 计算机科学 2018-05-25 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

X-ray phase contrast tomography (XPCT) is widely used for 3D imaging of objects with weak contrast in X-ray absorption index but strong contrast in refractive index decrement. To reconstruct an object imaged using XPCT, phase retrieval…

图像与视频处理 · 电气工程与系统科学 2020-09-23 K. Aditya Mohan , Dilworth Y. Parkinson , Jefferson A. Cuadra

Random Projection is a foundational research topic that connects a bunch of machine learning algorithms under a similar mathematical basis. It is used to reduce the dimensionality of the dataset by projecting the data points efficiently to…

机器学习 · 计算机科学 2017-10-10 Mahmoud Nabil

Phase retrieval, i.e., the problem of recovering a function from the squared magnitude of its Fourier transform, arises in many applications such as X-ray crystallography, diffraction imaging, optics, quantum mechanics, and astronomy. This…

图像与视频处理 · 电气工程与系统科学 2020-12-02 Albert Fannjiang , Thomas Strohmer

A novel algorithm for the recovery of low-rank matrices acquired via compressive linear measurements is proposed and analyzed. The algorithm, a variation on the iterative hard thresholding algorithm for low-rank recovery, is designed to…

数值分析 · 数学 2018-10-30 Simon Foucart , Srinivas Subramanian

X-ray phase-contrast tomography (XPCT) is widely used for high contrast 3D imaging using either synchrotron or laboratory microfocus X-ray sources. XPCT enables an order of magnitude improvement in image contrast of the reconstructed…

图像与视频处理 · 电气工程与系统科学 2024-10-28 K. Aditya Mohan , Jean-Baptiste Forien , Venkatesh Sridhar , Jefferson A. Cuadra , Dilworth Parkinson

The performance of an iterative reconstruction algorithm for X-ray tomography is strongly determined by the features of the used forward and backprojector. For this reason, a large number of studies has focused on the to design of…

计算机视觉与模式识别 · 计算机科学 2016-12-19 Filippo Arcadu , Marco Stampanoni , Federica Marone

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

Many interesting and fundamentally practical optimization problems, ranging from optics, to signal processing, to radar and acoustics, involve constraints on the Fourier transform of a function. It is well-known that the {\em fast Fourier…

最优化与控制 · 数学 2012-09-05 Robert J. Vanderbei

The problem of recovering a vector from the absolute values of its inner products against a family of measurement vectors has been well studied in mathematics and engineering. A generalization of this phase retrieval problem also exists in…

泛函分析 · 数学 2013-07-19 Jameson Cahill , Peter G. Casazza , Jesse Peterson , Lindsey Woodland

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

In this paper we tackle the problem of recovering the phase of complex linear measurements when only magnitude information is available and we control the input. We are motivated by the recent development of dedicated optics-based hardware…

机器学习 · 计算机科学 2020-02-17 Sidharth Gupta , Rémi Gribonval , Laurent Daudet , Ivan Dokmanić

We consider a phase retrieval problem, where we want to reconstruct a $n$-dimensional vector from its phaseless scalar products with $m$ sensing vectors, independently sampled from complex normal distributions. We show that, with a suitable…

统计理论 · 数学 2019-04-17 Irène Waldspurger

Generalized alternating projections is an algorithm that alternates relaxed projections onto a finite number of sets to find a point in their intersection. We consider the special case of two linear subspaces, for which the algorithm…

最优化与控制 · 数学 2017-03-31 Mattias Fält , Pontus Giselsson

Fourier phasing is the problem of retrieving Fourier phase information from Fourier intensity data. The standard Fourier phase retrieval (without a mask) is known to have many solutions which cause the standard phasing algorithms to…

光学 · 物理学 2015-06-12 Albert Fannjiang , Wenjing Liao

We derive a set of ptychography phase-retrieval iterative engines based on proximal algorithms originally developed in convex optimization theory, and discuss their connections with existing ones. The use of proximal operator creates a…

图像与视频处理 · 电气工程与系统科学 2020-04-22 Hanfei Yan

If the phase retrieval problem can be solved by a method similar to that of solving a system of linear equations under the context of FFT, the time complexity of computer based phase retrieval algorithm would be reduced. Here I present such…

数值分析 · 数学 2013-05-20 Yuan Sun

A unified method for three-dimensional reconstruction of objects from transmission images collected at multiple illumination directions is described. The method may be applicable to experimental conditions relevant to absorption-based,…

医学物理 · 物理学 2022-12-07 Timur E. Gureyev , Hamish G. Brown , Harry M. Quiney , Leslie J. Allen

The one-dimensional phase retrieval problem consists in the recovery of a complex-valued signal from its Fourier intensity. Due to the well-known ambiguousness of this problem, the determination of the original signal within the extensive…

数值分析 · 数学 2021-03-19 Robert Beinert