English
Related papers

Related papers: Fourier Phase Retrieval with a Single Mask by Doug…

200 papers

In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein…

Functional Analysis · Mathematics 2013-06-26 Afonso S. Bandeira , Yutong Chen , Dustin G. Mixon

More than 40 years ago, Lions and Mercier introduced in a seminal paper the Douglas-Rachford algorithm. Today, this method is well recognized as a classical and highly successful splitting method to find minimizers of the sum of two (not…

Optimization and Control · Mathematics 2021-06-23 Heinz H. Bauschke , Walaa M. Moursi

We introduce a reformulation technique that converts a many-set feasibility problem into an equivalent two-set problem. This technique involves reformulating the original feasibility problem by replacing a pair of its constraint sets with…

Optimization and Control · Mathematics 2021-03-17 Minh Dao , Neil Dizon , Jeffrey Hogan , Matthew Tam

This paper is concerned with the inverse random source problem for a stochastic time fractional diffusion equation, where the source is assumed to be driven by a Gaussian random field. The direct problem is shown to be well-posed by…

Numerical Analysis · Mathematics 2020-12-22 Yuxuan Gong , Peijun Li , Xu Wang , Xiang Xu

A new method for phase recovery from a single two-beam interferogram is presented. Conventional approaches, relying on trigonometric inversion followed by phase unfolding and unwrapping, are hindered by discontinuities typically addressed…

Optics · Physics 2025-09-24 V. Berejnov , B. Y. Rubinstein

Phase retrieval is a nonlinear inverse problem that arises in a wide range of imaging modalities, from electron microscopy to Fourier ptychography. In particular, the reconstruction is facilitated when the sensing matrix is i.i.d. random,…

In this paper, we consider nonconvex decentralised optimisation and learning over a network of distributed agents. We develop an ADMM algorithm based on the Randomised Block Coordinate Douglas-Rachford splitting method which enables agents…

Optimization and Control · Mathematics 2025-07-31 Behnam Mafakheri , Jonathan H. Manton , Iman Shames

Phase retrieval in optical imaging refers to the recovery of a complex signal from phaseless data acquired in the form of its diffraction patterns. These patterns are acquired through a system with a coherent light source that employs a…

We present a unified treatment of the abstract problem of finding the best approximation between a cone and spheres in the image of affine transformations. Prominent instances of this problem are phase retrieval and source localization. The…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Shoham Sabach , Marc Teboulle

The Douglas-Rachford and Peaceman-Rachford algorithms have been successfully employed to solve convex optimization problems, or more generally find zeros of monotone inclusions. Recently, the behaviour of these methods in the inconsistent…

Optimization and Control · Mathematics 2024-05-28 Regina S. Burachik , Bethany I. Caldwell , C. Yalçın Kaya , Walaa M. Moursi , Matthew Saurette

The false discovery rate (FDR)---the expected fraction of spurious discoveries among all the discoveries---provides a popular statistical assessment of the reproducibility of scientific studies in various disciplines. In this work, we…

Machine Learning · Statistics 2015-11-10 Weijie Su , Junyang Qian , Linxi Liu

Face morphing attacks present a significant threat to face recognition systems used in electronic identity enrolment and border control, particularly in single-image morphing attack detection (S-MAD) scenarios where no trusted reference is…

Computer Vision and Pattern Recognition · Computer Science 2026-01-29 Diogo J. Paulo , Hugo Proença , João C. Neves

In this paper, we present a method for identifying infeasible, unbounded, and pathological conic programs based on Douglas-Rachford splitting, or equivalently ADMM. When an optimization program is infeasible, unbounded, or pathological, the…

Optimization and Control · Mathematics 2017-10-17 Yanli Liu , Ernest K. Ryu , Wotao Yin

In powder diffraction data analysis, phase identification is the process of determining the crystalline phases in a sample using its characteristic Bragg peaks. For multiphasic spectra, we must also determine the relative weight fraction of…

Machine Learning · Computer Science 2022-10-21 Patrick Hosein , Jaimie Greasley

We consider a class of multi-agent optimization problems, where each agent has a local objective function that depends on its own decision variables and the aggregate of others, and is willing to cooperate with other agents to minimize the…

Systems and Control · Electrical Eng. & Systems 2021-10-04 Yuanhanqing Huang , Jianghai Hu

In the context of the phase retrieval problem, it is known that certain natural classes of measurements, such as Fourier measurements and random Bernoulli measurements, do not lead to the unique reconstruction of all possible signals, even…

Information Theory · Computer Science 2018-03-07 Felix Krahmer , Yi-Kai Liu

Blind ptychography is the scanning version of coherent diffractive imaging which seeks to recover both the object and the probe simultaneously. Based on alternating minimization by Douglas-Rachford splitting, AMDRS is a blind ptychographic…

Computer Vision and Pattern Recognition · Computer Science 2018-10-31 A. Fannjiang , Z. Zhang

The problem of phase retrieval has been intriguing researchers for decades due to its appearance in a wide range of applications. The task of a phase retrieval algorithm is typically to recover a signal from linear phase-less measurements.…

Signal Processing · Electrical Eng. & Systems 2020-03-11 Naveed Naimipour , Shahin Khobahi , Mojtaba Soltanalian

We introduce and study a geometric modification of the Douglas-Rach\-ford method called the Circumcentered-Douglas-Rachford method. This method iterates by taking the intersection of bisectors of reflection steps for solving certain classes…

Optimization and Control · Mathematics 2020-08-11 Roger Behling , Jose Yunier Bello Cruz , Luiz-Rafael Santos

Complementary to conventional and phase X-ray radiography, dark-field imaging has become central in visualizing diffusive scattering signal due to the spatially-unresolved texture within an object. To date most diffusive-dark-field…

Medical Physics · Physics 2023-03-21 Mario A. Beltran , David M. Paganin , Michelle K. Croughan , Kaye S. Morgan