English
Related papers

Related papers: Linear algorithms for phase retrieval in the Fresn…

200 papers

Phase retrieval algorithms have become an important component in many modern computational imaging systems. For instance, in the context of ptychography and speckle correlation imaging, they enable imaging past the diffraction limit and…

Machine Learning · Statistics 2018-07-03 Christopher A. Metzler , Philip Schniter , Ashok Veeraraghavan , Richard G. Baraniuk

A phase retrieval technique using a spatial light modulator (SLM) and a phase diffuser for a fast reconstruction of smooth wave fronts is demonstrated experimentally. Diffuse illumination of a smooth test object with the aid of a phase…

Optics · Physics 2015-06-11 Mostafa Agour , Percival F. Almoro , Claas Falldorf

We consider a popular nonsmooth formulation of the real phase retrieval problem. We show that under standard statistical assumptions, a simple subgradient method converges linearly when initialized within a constant relative distance of an…

Optimization and Control · Mathematics 2018-01-09 Damek Davis , Dmitriy Drusvyatskiy , Courtney Paquette

In this paper we consider narrow band, active array imaging of weak localized scatterers when only the intensities are recorded at an array with N transducers. We consider that the medium is homogeneous and, hence, wave propagation is fully…

Optimization and Control · Mathematics 2016-04-05 Miguel Moscoso , Alexei Novikov , George Papanicolaou

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,…

Information Theory · Computer Science 2017-03-24 Boshra Rajaei , Sylvain Gigan , Florent Krzakala , Laurent Daudet

Common ISAR radar images and signals can be reconstructed from much fewer samples than the sampling theorem requires since they are usually sparse. Unavailable randomly positioned samples can result from heavily corrupted parts of the…

Information Theory · Computer Science 2016-11-17 Ljubisa Stankovic

A fundamental problem in phase retrieval is to reconstruct an unknown signal from a set of magnitude-only measurements. In this work we introduce three novel quotient intensity-based models (QIMs) based a deep modification of the…

Numerical Analysis · Mathematics 2021-12-16 Jian-Feng Cai , Meng Huang , Dong Li , Yang Wang

The availability of large spatial data geocoded at accurate locations has fueled a growing interest in spatial modeling and analysis of point processes. The proposed research is motivated by the intensity estimation problem for large…

Applications · Statistics 2021-07-19 Lihao Yin , Huiyan Sang

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…

Optimization and Control · Mathematics 2014-04-09 Fajwel Fogel , Irène Waldspurger , Alexandre d'Aspremont

Phase retrieval refers to algorithmic methods for recovering a signal from its phaseless measurements. Local search algorithms that work directly on the non-convex formulation of the problem have been very popular recently. Due to the…

Information Theory · Computer Science 2020-03-06 Rishabh Dudeja , Milad Bakhshizadeh , Junjie Ma , Arian Maleki

A host of problems involve the recovery of structured signals from a dimensionality reduced representation such as a random projection; examples include sparse signals (compressive sensing) and low-rank matrices (matrix completion). Given…

Information Theory · Computer Science 2012-05-22 Shirin Jalali , Arian Maleki , Richard Baraniuk

The so-called Transport of Intensity Equation (TIE) phase retrieval technique is widely applied in light, x-ray and electron optics to reconstruct, e.g., refractive indices, electric and magnetic fields in solids. Here, we present a largely…

Materials Science · Physics 2024-01-18 A. Lubk , R. Kyrychenko , D. Wolf , M. Wegner , M. Herzog , M. Winter , O. Zaiets , P. Vir , J. Schultz , C. Felser , B. Büchner

We develop a fast phase retrieval method which can utilize a large class of local phaseless correlation-based measurements in order to recover a given signal ${\bf x} \in \mathbb{C}^d$ (up to an unknown global phase) in near-linear…

Numerical Analysis · Mathematics 2016-07-12 Mark Iwen , Aditya Viswanathan , Yang Wang

This article addresses the problem of two- and higher dimensional pattern matching, i.e. the identification of instances of a template within a larger signal space, which is a form of registration. Unlike traditional correlation, we aim at…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-09-19 Luciano da Fontoura Costa , Erik Bollt

In coherent X-ray diffraction microscopy the diffraction pattern generated by a sample illuminated with coherent x-rays is recorded, and a computer algorithm recovers the unmeasured phases to synthesize an image. By avoiding the use of a…

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…

Information Theory · Computer Science 2015-10-28 Kishore Jaganathan , Yonina C. Eldar , Babak Hassibi

Line spectral estimation is the problem of recovering the frequencies and amplitudes of a mixture of a few sinusoids from equispaced samples. However, in a variety of signal processing problems arising in imaging, radar, and localization we…

Information Theory · Computer Science 2016-09-28 Reinhard Heckel , Mahdi Soltanolkotabi

A simple, yet general, formalism for the optimized linear combination of astrophysical images is constructed and demonstrated. The formalism allows the user to combine multiple undersampled images to provide oversampled output at high…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 Barnaby Rowe , Christopher Hirata , Jason Rhodes

Local polynomial regression (Fan and Gijbels 1996) is an important class of methods for nonparametric density estimation and regression problems. However, straightforward implementation of local polynomial regression has quadratic time…

Computation · Statistics 2020-09-01 Yining Wang , Yi Wu , Simon S. Du

Implicit neural representations (INRs) have emerged as a powerful tool for solving inverse problems in computer vision and computational imaging. INRs represent images as continuous domain functions realized by a neural network taking…

Image and Video Processing · Electrical Eng. & Systems 2025-06-12 Mahrokh Najaf , Gregory Ongie