English
Related papers

Related papers: Coherence retrieval using trace regularization

200 papers

This paper considers the non-linear inverse problem of reconstructing an electric conductivity distribution from the interior power density in a bounded domain. Applications include the novel tomographic method known as acousto-electric…

Optimization and Control · Mathematics 2018-08-29 B. J. Adesokan , Kim Knudsen , Venkateswaran P. Krishnan , Souvik Roy

Ptychography is a promising phase retrieval technique for visible light, X-ray and electron beams. Conventional ptychography reconstructs the amplitude and phase of an object light from a set of the diffraction intensity patterns obtained…

Depth estimation is an essential component in understanding the 3D geometry of a scene, with numerous applications in urban and indoor settings. These scenes are characterized by a prevalence of human made structures, which in most of the…

Computer Vision and Pattern Recognition · Computer Science 2020-09-03 Mattia Rossi , Mireille El Gheche , Andreas Kuhn , Pascal Frossard

Fourier phase retrieval is a classical problem that deals with the recovery of an image from the amplitude measurements of its Fourier coefficients. Conventional methods solve this problem via iterative (alternating) minimization by…

Image and Video Processing · Electrical Eng. & Systems 2020-07-30 Rakib Hyder , Zikui Cai , M. Salman Asif

Phase retrieval has important applications in optical imaging, communications and sensing. Lifting the dimensionality of the problem allows phase retrieval to be approximated as a convex optimization problem in a higher-dimensional space.…

Information Theory · Computer Science 2018-05-09 Sercan O. Arik , Joseph M. Kahn

This paper considers the problem of sampling and reconstruction of a continuous-time sparse signal without assuming the knowledge of the sampling instants or the sampling rate. This topic has its roots in the problem of recovering multiple…

Information Theory · Computer Science 2017-01-31 Ayush Bhandari , Aurelien Bourquard , Ramesh Raskar

This paper studies an optimization problem on the sum of traces of matrix quadratic forms in $m$ semi-orthogonal matrices, which can be considered as a generalization of the synchronization of rotations. While the problem is nonconvex, the…

Optimization and Control · Mathematics 2021-10-13 Joong-Ho Won , Teng Zhang , Hua Zhou

This letter announces and summarizes results obtained in arXiv:1111.5051 and considers several natural extensions. The aforementioned paper proposes a procedure to reconstruct coefficients in a second-order, scalar, elliptic equation from…

Analysis of PDEs · Mathematics 2012-03-07 Guillaume Bal , Gunther Uhlmann

Across many data domains, co-occurrence statistics about the joint appearance of objects are powerfully informative. By transforming unsupervised learning problems into decompositions of co-occurrence statistics, spectral algorithms provide…

Computation and Language · Computer Science 2021-11-15 Moontae Lee , Sungjun Cho , Kun Dong , David Mimno , David Bindel

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…

Materials Science · Physics 2009-11-11 A. A. Minkevich , M. Gailhanou , J. -S. Micha , B. Charlet , V. Chamard , O. Thomas

Tracking a randomly varying optical phase is a key task in metrology, with applications in optical communication. The best precision for optical phase tracking has till now been limited by the quantum vacuum fluctuations of coherent light.…

Phase retrieval has been an attractive but difficult problem rising from physical science, and there has been a gap between state-of-the-art theoretical convergence analyses and the corresponding efficient retrieval methods. Firstly, these…

Information Theory · Computer Science 2017-12-06 Gen Li , Yuchen Jiao , Yuantao Gu

The angular synchronization problem is to obtain an accurate estimation (up to a constant additive phase) for a set of unknown angles $\theta_1,...,\theta_n$ from $m$ noisy measurements of their offsets $\theta_i-\theta_j \mod 2\pi$. Of…

Spectral Theory · Mathematics 2009-11-20 Amit Singer

Real-world data typically contain repeated and periodic patterns. This suggests that they can be effectively represented and compressed using only a few coefficients of an appropriate basis (e.g., Fourier, Wavelets, etc.). However, distance…

Machine Learning · Statistics 2014-05-26 Michail Vlachos , Nikolaos Freris , Anastasios Kyrillidis

This paper investigates the properties of continuous frames, with a particular focus on phase retrieval and norm retrieval in the context of Hilbert spaces. We introduce the concept of continuous near-Riesz bases and prove their invariance…

Functional Analysis · Mathematics 2025-01-16 Ramin Farshchian , Rajab Ali Kamyabi-Gol , Fahimeh Arabyani-Neyshaburi , Fatemeh Esmaeelzadeh

We present a novel numerical method to the time-harmonic inverse medium scattering problem of recovering the refractive index from near-field scattered data. The approach consists of two stages, one pruning step of detecting the scatterer…

Numerical Analysis · Mathematics 2015-06-05 Kazufumi Ito , Bangti Jin , Jun Zou

Conventional optical coherent receivers capture the full electrical field, including amplitude and phase, of a signal waveform by measuring its interference against a stable continuous-wave local oscillator (LO). In optical coherent…

Signal Processing · Electrical Eng. & Systems 2020-06-24 Haoshuo Chen , Nicolas K. Fontaine , Joan M. Gene , Roland Ryf , David T. Neilson , Gregory Raybon

Low-rank matrix approximations are often used to help scale standard machine learning algorithms to large-scale problems. Recently, matrix coherence has been used to characterize the ability to extract global information from a subset of…

Machine Learning · Statistics 2010-09-07 Mehryar Mohri , Ameet Talwalkar

In this paper, the problem of compressive imaging is addressed using natural randomization by means of a multiply scattering medium. To utilize the medium in this way, its corresponding transmission matrix must be estimated. To calibrate…

Computer Vision and Pattern Recognition · Computer Science 2016-08-26 Boshra Rajaei , Eric W. Tramel , Sylvain Gigan , Florent Krzakala , Laurent Daudet

Phase retrieval in real or complex Hilbert spaces is the task of recovering a vector, up to an overall unimodular multiplicative constant, from magnitudes of linear measurements. In this paper, we assume that the vector is normalized, but…

Probability · Mathematics 2019-11-19 Dylan Domel-White , Bernhard G. Bodmann