English
Related papers

Related papers: Two-Dimensional Super-Resolution via Convex Relaxa…

200 papers

Rayleigh's criterion for resolving two incoherent point sources has been the most influential measure of optical imaging resolution for over a century. In the context of statistical image processing, violation of the criterion is especially…

Quantum Physics · Physics 2016-09-07 Mankei Tsang , Ranjith Nair , Xiao-Ming Lu

The Calder\'on problem consists in recovering an unknown coefficient of a partial differential equation from boundary measurements of its solution. These measurements give rise to a highly nonlinear forward operator. As a consequence, the…

Analysis of PDEs · Mathematics 2025-07-02 Giovanni S. Alberti , Romain Petit , Simone Sanna

We propose a compressive sensing algorithm that exploits geometric properties of images to recover images of high quality from few measurements. The image reconstruction is done by iterating the two following steps: 1) estimation of normal…

Computer Vision and Pattern Recognition · Computer Science 2015-06-11 Virginia Estellers , Jean-Philippe Thiran , Xavier Bresson

In imaging modalities recording diffraction data, the original image can be reconstructed assuming known phases. When phases are unknown, oversampling and a constraint on the support region in the original object can be used to solve a…

Signal Processing · Electrical Eng. & Systems 2018-10-17 Alberto Pietrini , Carl Nettelblad

Superresolution theory and techniques seek to recover signals from samples in the presence of blur and noise. Discrete image registration can be an approach to fuse information from different sets of samples of the same signal. Quantization…

Computer Vision and Pattern Recognition · Computer Science 2024-12-16 Serap A. Savari

Low-rank matrix recovery from structured measurements has been a topic of intense study in the last decade and many important problems like matrix completion and blind deconvolution have been formulated in this framework. An important…

Information Theory · Computer Science 2020-04-13 Felix Krahmer , Dominik Stöger

Recovering a low-rank tensor from incomplete information is a recurring problem in signal processing and machine learning. The most popular convex relaxation of this problem minimizes the sum of the nuclear norms of the unfoldings of the…

Machine Learning · Statistics 2013-08-16 Cun Mu , Bo Huang , John Wright , Donald Goldfarb

Optically localizing a single quasi-monochromatic source to sub-diffractive precisions entails, in the photon-counting limit, a minimum photon cost that scales as the squared ratio of the width, $w$, of the optical system's point-spread…

Quantum Physics · Physics 2020-10-07 Sudhakar Prasad

We consider the problem of resolving $ r$ point sources from $n$ samples at the low end of the spectrum when point spread functions (PSFs) are not known. Assuming that the spectrum samples of the PSFs lie in low dimensional subspace (let…

Information Theory · Computer Science 2021-09-07 Jinchi Chen , Weiguo Gao , Sihan Mao , Ke Wei

Convex optimization recently emerges as a compelling framework for performing super resolution, garnering significant attention from multiple communities spanning signal processing, applied mathematics, and optimization. This article offers…

Signal Processing · Electrical Eng. & Systems 2020-04-22 Yuejie Chi , Maxime Ferreira Da Costa

Recovering a sparse signal from its low-pass projections in the Fourier domain is a problem of broad interest in science and engineering and is commonly referred to as super-resolution. In many cases, however, Fourier domain may not be the…

Information Theory · Computer Science 2019-02-20 Ayush Bhandari , Yonina C. Eldar

We study the total least squares (TLS) problem that generalizes least squares regression by allowing measurement errors in both dependent and independent variables. TLS is widely used in applied fields including computer vision, system…

Machine Learning · Statistics 2014-07-01 Dmitry Malioutov , Nikolai Slavov

We study an inverse problem for the wave equation where localized wave sources in random scattering media are to be determined from time resolved measurements of the waves at an array of receivers. The sources are far from the array, so the…

Mathematical Physics · Physics 2016-07-18 Liliana Borcea , Ilker Kocyigit

This paper extends our previous quantum Fisher information (QFI) based analysis of the problem of separating a pair of equal-brightness incoherent point sources in three dimensions to the case of a pair of sources that are unequally bright.…

Quantum Physics · Physics 2020-04-22 Sudhakar Prasad

This work studies the problem of estimating a two-dimensional superposition of point sources or spikes from samples of their convolution with a Gaussian kernel. Our results show that minimizing a continuous counterpart of the $\ell_1$ norm…

Numerical Analysis · Mathematics 2020-08-05 Joseph McDonald , Brett Bernstein , Carlos Fernandez-Granda

We consider the problem of estimating the spatial separation between two mutually incoherent point light sources using the super-resolution imaging technique based on spatial mode demultiplexing with noisy detectors. We show that in the…

Quantum Physics · Physics 2020-03-26 Yink Loong Len , Chandan Datta , Michał Parniak , Konrad Banaszek

A sharp phase transition emerges in convex programs when solving the linear inverse problem, which aims to recover a structured signal from its linear measurements. This paper studies this phenomenon in theory under Gaussian random…

Information Theory · Computer Science 2018-01-04 Huan Zhang , Yulong Liu , Hong Lei

This paper concerns time-harmonic inverse source problems with a single far-field pattern in two dimensions, where the source term is compactly supported in an a priori given inhomogeneous background medium. For convex-polygonal source…

Analysis of PDEs · Mathematics 2020-03-13 Guanghui Hu , Jingzhi Li

Super-resolution is a fundamental task in imaging, where the goal is to extract fine-grained structure from coarse-grained measurements. Here we are interested in a popular mathematical abstraction of this problem that has been widely…

Information Theory · Computer Science 2015-04-30 Ankur Moitra

We consider the problem of robustly recovering a $k$-sparse coefficient vector from the Fourier series that it generates, restricted to the interval $[- \Omega, \Omega]$. The difficulty of this problem is linked to the superresolution…

Information Theory · Computer Science 2015-02-06 Laurent Demanet , Nam Nguyen
‹ Prev 1 4 5 6 7 8 10 Next ›