中文
相关论文

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

200 篇论文

One of the most prominent challenges in the field of diffractive imaging is the phase retrieval (PR) problem: In order to reconstruct an object from its diffraction pattern, the inverse Fourier transform must be computed. This is only…

图像与视频处理 · 电气工程与系统科学 2022-05-06 Simon Welker , Tal Peer , Henry N. Chapman , Timo Gerkmann

The advent of advanced crystallographic techniques has shifted structural biology from static, single-conformer models toward probing protein dynamics. Extracting cooperative motions from temporally and spatially averaged electron density…

定量方法 · 定量生物学 2025-09-08 Avinash Mandaiya , Veit Elser

A standardized phase retrieval algorithm is presented and applied to an industry-grade high-energy ultrashort pulsed laser to uncover its spatial phase distribution. We describe in detail how to modify the well-known algorithm in order to…

Random projection algorithm is an iterative gradient method with random projections. Such an algorithm is of interest for constrained optimization when the constraint set is not known in advance or the projection operation on the whole…

最优化与控制 · 数学 2013-05-02 Soomin Lee , Angelia Nedich

Iterative algorithms aimed at solving some problems are discussed. For certain problems, such as finding a common point in the intersection of a finite number of convex sets, there often exist iterative algorithms that impose very little…

最优化与控制 · 数学 2010-09-28 Y. Censor , R. Davidi , G. T. Herman

Recovering a signal from its Fourier intensity underlies many important applications, including lensless imaging and imaging through scattering media. Conventional algorithms for retrieving the phase suffer when noise is present but display…

图像与视频处理 · 电气工程与系统科学 2020-03-05 Yaotian Wang , Xiaohang Sun , Jason W. Fleischer

The problem of phase retrieval is a classic one in optics and arises when one is interested in recovering an unknown signal from the magnitude (intensity) of its Fourier transform. While there have existed quite a few approaches to phase…

信息论 · 计算机科学 2015-10-28 Kishore Jaganathan , Yonina C. Eldar , Babak Hassibi

Phase retrieval is a problem encountered not only in speech and audio processing, but in many other fields such as optics. Iterative algorithms based on non-convex set projections are effective and frequently used for retrieving the phase…

音频与语音处理 · 电气工程与系统科学 2022-11-10 Tal Peer , Simon Welker , Timo Gerkmann

Improvements in computational and experimental capabilities are rapidly increasing the amount of scientific data that is routinely generated. In applications that are constrained by memory and computational intensity, excessively large…

机器学习 · 计算机科学 2023-02-28 Malik Hassanaly , Bruce A. Perry , Michael E. Mueller , Shashank Yellapantula

Set projection algorithms are a class of algorithms used in ptychography to help improve the quality of the reconstructed images. The set projection step is important because it helps to ensure that the reconstructed image satisfies the…

信号处理 · 电气工程与系统科学 2023-11-21 Wenjie Mei , Andrew M. Maiden

We answer a number of open problems concerning phase retrieval and phase retrieval by projections. In particular, one main theorem classifies phase retrieval by projections via collections of sequences of vectors allowing norm retrieval.…

泛函分析 · 数学 2016-01-20 Jameson Cahill , Peter G. Casazza , John Jasper , Lindsey M. Woodland

We propose and demonstrate a new phase retrieval method for imaging through random media. Although methods to recover the Fourier amplitude through random distortions are well established, recovery of the Fourier phase has been a more…

光学 · 物理学 2021-05-14 Byungjae Hwang , Taeseong Woo , Cheolwoo Ahn , Jung-Hoon Park

In phase retrieval, the goal is to recover a complex signal from the magnitude of its linear measurements. While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices,…

信息论 · 计算机科学 2017-03-24 Boshra Rajaei , Sylvain Gigan , Florent Krzakala , Laurent Daudet

The displacement field in highly non uniformly strained crystals is obtained by addition of constraints to an iterative phase retrieval algorithm. These constraints include direct space density uniformity and also constraints to the sign…

材料科学 · 物理学 2009-11-11 A. A. Minkevich , M. Gailhanou , J. -S. Micha , B. Charlet , V. Chamard , O. Thomas

We study theoretical limits of \emph{descending} phase retrieval algorithms. Utilizing \emph{Random duality theory} (RDT) we develop a generic program that allows statistical characterization of various algorithmic performance metrics.…

机器学习 · 统计学 2025-06-24 Mihailo Stojnic

Phase retrieval seeks to recover a complex signal from amplitude-only measurements, a challenging nonlinear inverse problem. Current theory and algorithms often ignore signal priors. By contrast, we evaluate here a variety of image priors…

图像与视频处理 · 电气工程与系统科学 2025-09-19 Stanislas Ducotterd , Zhiyuan Hu , Michael Unser , Jonathan Dong

This paper develops a novel framework for phase retrieval, a problem which arises in X-ray crystallography, diffraction imaging, astronomical imaging and many other applications. Our approach combines multiple structured illuminations…

信息论 · 计算机科学 2011-09-21 Emmanuel J. Candes , Yonina Eldar , Thomas Strohmer , Vlad Voroninski

Maximum likelihood iteration is one of the most commonly used reconstruction algorithms in quantum tomography. The main appeal of the method is that it is easy to implement and that it converges reliably to a physically meaningful density…

量子物理 · 物理学 2025-08-21 Florian Oberender

With the availability of more powerful computers, iterative reconstruction algorithms are the subject of an ongoing work in the design of more efficient reconstruction algorithms for X-ray computed tomography. In this work, we show how two…

计算机视觉与模式识别 · 计算机科学 2017-03-14 D. Trinca , Y. Zhong

Phase retrieval consists in the recovery of a complex-valued signal from intensity-only measurements. As it pervades a broad variety of applications, many researchers have striven to develop phase-retrieval algorithms. Classical approaches…