English
Related papers

Related papers: Ab initio compressive phase retrieval

200 papers

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…

Image and Video Processing · Electrical Eng. & Systems 2024-07-02 Cole Brabec , Sivan Trajtenberg-Mills , Luca Daniel , Dirk Englund

We propose a novel method of efficient upsampling of a single natural image. Current methods for image upsampling tend to produce high-resolution images with either blurry salient edges, or loss of fine textural detail, or spurious noise…

Computer Vision and Pattern Recognition · Computer Science 2015-03-03 Chinmay Hegde , Oncel Tuzel , Fatih Porikli

Compressed sensing allows for the recovery of sparse signals from few measurements, whose number is proportional to the sparsity of the unknown signal, up to logarithmic factors. The classical theory typically considers either random linear…

Functional Analysis · Mathematics 2025-04-02 Giovanni S. Alberti , Alessandro Felisi , Matteo Santacesaria , S. Ivan Trapasso

We consider the finite alphabet phase retrieval problem: recovering a signal whose entries lie in a small alphabet of possible values from its Fourier magnitudes. This problem arises in the celebrated technology of X-ray crystallography to…

Information Theory · Computer Science 2023-04-10 Tamir Bendory , Dan Edidin , Ivan Gonzalez

This paper discusses the noisy phase retrieval problem: recovering a complex image signal with independent noise from quadratic measurements. Inspired by the dark fringes shown in the measured images of the array detector, a novel phase…

Computer Vision and Pattern Recognition · Computer Science 2022-04-14 Wen-Kai Yu , An-Dong Xiong , Xu-Ri Yao , Guang-Jie Zhai , Qing Zhao

A method for estimating the relative content of crystalline phases of a multiphase sample, based on probabilistic analysis of the intensities of the diffraction pattern reflexes, has been developed. The method is based on the introduction…

Materials Science · Physics 2023-11-21 S. V. Gabielkov , I. V. Zhyganiuk , A. D. Skorbun

X-ray Bragg coherent diffraction imaging has been demonstrated as a powerful three-dimensional (3D) microscopy approach for the investigation of sub-micrometer-scale crystalline particles. It is based on the measurement of a series of…

AMORPH utilizes a new Bayesian statistical approach to interpreting X-ray diffraction results of samples with both crystalline and amorphous components. AMORPH fits X-ray diffraction patterns with a mixture of narrow and wide components,…

Data Analysis, Statistics and Probability · Physics 2018-08-15 Michael C. Rowe , Brendon J. Brewer

A special algorithm for the Fourier-transform Ghost Imaging (GI) scheme is discussed based on the Compressive Sampling (CS) theory. The CS algorithm could also be used for the Fourier spectrum reconstruction of pure phase object by setting…

Optics · Physics 2015-03-13 Hui Wang , Shensheng Han

Phase retrieval consists in the recovery of an unknown signal from phaseless measurements of its usually complex-valued Fourier transform. Without further assumptions, this problem is notorious to be severe ill posed such that the recovery…

Information Theory · Computer Science 2023-01-19 Robert Beinert , Saghar Rezaei

Direct ptychography enables the retrieval of information encoded in the phase of an electron wave passing through a thin sample by deconvolving the interference effects of a converged probe with known aberrations. Under the weak phase…

In many applications in compressed sensing, the measurement matrix is a Fourier matrix, i.e., it measures the Fourier transform of the underlying signal at some specified `base' frequencies $\{u_i\}_{i=1}^M$, where $M$ is the number of…

Information Theory · Computer Science 2018-02-09 Eeshan Malhotra , Himanshu Pandotra , Ajit Rajwade , Karthik S. Gurumoorthy

The paper deals with the construction of images from visibilities acquired using aperture synthesis instruments: Fourier synthesis, deconvolution, and spectral interpolation/extrapolation. Its intended application is to specific situations…

Astrophysics · Physics 2016-08-30 J. -F. Giovannelli , A. Coulais

Sampling a signal below the Shannon-Nyquist rate causes aliasing, meaning different frequencies to become indistinguishable. It is also well-known that recovering spectral information from a signal using a parametric method can be ill-posed…

Numerical Analysis · Mathematics 2018-10-09 Annie Cuyt , Wen-shin Lee

Phase retrieval in inline holography is a fundamental yet ill-posed inverse problem due to the nonlinear coupling between amplitude and phase in coherent imaging. We present a novel off-the-shelf solution that leverages a diffusion model…

Optics · Physics 2025-11-12 Jeongsol Kim , Chanseok Lee , Jongin You , Jong Chul Ye , Mooseok Jang

Coherent X-ray beams with energies $\geq 50$ keV can potentially enable three-dimensional imaging of atomic lattice distortion fields within individual crystallites in bulk polycrystalline materials through Bragg coherent diffraction…

We revisit the long-standing question of the relation between image appreciation and its statistical properties. We generate two different sets of random images well distributed along three measures of entropic complexity. We run a…

Statistical Mechanics · Physics 2020-07-01 Samy Lakhal , Alexandre Darmon , Jean-Philippe Bouchaud , Michael Benzaquen

Photo-acoustic tomography is a newly developed hybrid imaging modality that combines a high-resolution modality with a high-contrast modality. We analyze the reconstruction of diffusion and absorption parameters in an elliptic equation and…

Analysis of PDEs · Mathematics 2015-06-04 Jie Chen , Yang Yang

An arbitrary optical waveform can be synthesized by complex-frequency waves as well as by realfrequency harmonic waves. While single complex-frequency wave with exponentially rising waveform can be perfectly absorbed in lossless structures.…

Optics · Physics 2025-12-22 Zhaohua Tian , Yu Tian , Yadi Niu , Qi Liu , Zihan Mo , Haoyang Zhang , Qihuang Gong , Ying Gu

Compressive sensing is a methodology for the reconstruction of sparse or compressible signals using far fewer samples than required by the Nyquist criterion. However, many of the results in compressive sensing concern random sampling…

Numerical Analysis · Mathematics 2014-04-02 Guangliang Chen , Atul Divekar , Deanna Needell