English
Related papers

Related papers: Mathematical Theory of Computational Resolution Li…

200 papers

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

In this paper, we address the problem of recovering point sources from two dimensional low-pass measurements, which is known as super-resolution problem. This is the fundamental concern of many applications such as electronic imaging,…

Information Theory · Computer Science 2019-05-17 Iman Valiulahi , Sajad Daei , Farzan Haddadi , Farzad Parvaresh

Already since the work by Abbe and Rayleigh the difficulty of super resolution where one wants to recover a collection of point sources from low-resolved microscopy measurements is thought to be dependent on whether the distance between the…

Numerical Analysis · Mathematics 2023-11-07 Mathias Hockmann

We establish a simple method to assess the quantum Fisher information required for resolving two incoherent point sources with an imaging system. The resulting Cram\'er-Rao bound shows that the standard Rayleigh limit can be surpassed by…

Quantum Physics · Physics 2016-06-28 Martin Paur , Bohumil Stoklasa , Zdenek Hradil , Luis L. Sanchez-Soto , Jaroslav Rehacek

We provide a quantitative analysis of super-resolution imaging techniques which exploit temporal fluctuations of luminosity of the sources in order to beat the Rayleigh limit. We define an operationally justified resolution gain figure of…

Quantum Physics · Physics 2021-06-08 Stanislaw Kurdzialek , Rafal Demkowicz-Dobrzanski

Superresolution refers to the estimation of parameters of an image with an accuracy beyond standard classical techniques such as direct detection. In seminal work by Lu et al., a measurement to estimate the separation distance of two point…

Quantum Physics · Physics 2022-06-30 Hari Krovi

Rayleigh's criterion states that it becomes essentially difficult to resolve two incoherent optical point sources separated by a distance below the width of point spread functions (PSF), namely in the subdiffraction limit. Recently,…

Quantum Physics · Physics 2019-01-09 Sisi Zhou , Liang Jiang

We consider the problem of reconstructing one-dimensional point sources from their Fourier measurements in a bounded interval $[-\Omega, \Omega]$. This problem is known to be challenging in the regime where the spacing of the sources is…

Signal Processing · Electrical Eng. & Systems 2024-06-11 Zetao Fei , Hai Zhang

We study the ubiquitous super-resolution problem, in which one aims at localizing positive point sources in an image, blurred by the point spread function of the imaging device. To recover the point sources, we propose to solve a convex…

Information Theory · Computer Science 2020-09-08 Armin Eftekhari , Tamir Bendory , Gongguo Tang

We establish the multiparameter quantum Cram\'er-Rao bound for simultaneously estimating the centroid, the separation, and the relative intensities of two incoherent optical point sources using alinear imaging system. For equally bright…

Quantum Physics · Physics 2017-12-13 J. Rehacek , Z. Hradil , B. Stoklasa , M. Paur , J. Grover , A. Krzic , L. L. Sanchez-Soto

We study the support recovery problem for a high-dimensional signal observed with additive noise. With suitable parametrization of the signal sparsity and magnitude of its non-zero components, we characterize a phase-transition phenomenon…

Statistics Theory · Mathematics 2019-04-16 Zheng Gao , Stilian Stoev

For conventional imaging, the imaging resolution limit is given by the Rayleigh criterion. Exploiting the prior knowledge of imaging object's sparsity and fixed optical system, imaging beyond the conventional Rayleigh limit, which is backed…

Optics · Physics 2014-05-30 Wenlin Gong , Shensheng Han

Recent work considered the ultimate (quantum) limit of the precision of estimating the distance between two point objects. It was shown that the performance gap between the quantum limit and that of ideal continuum image-plane direct…

Optics · Physics 2019-04-03 Zachary Dutton , Ronan Kerviche , Amit Ashok , Saikat Guha

No imaging apparatus can produce perfect images: spatial resolution is limited by the Rayleigh diffraction bound that is a consequence of the imager's finite spatial extent. We show some N-photon strategies that permit resolution of details…

Quantum Physics · Physics 2009-02-25 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone , Jeffrey H. Shapiro

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

This paper studies stable recovery of a collection of point sources from its noisy $M+1$ low-frequency Fourier coefficients. We focus on the super-resolution regime where the minimum separation of the point sources is below $1/M$. We…

Information Theory · Computer Science 2019-05-03 Weilin Li , Wenjing Liao

We consider simultaneously identifying the membership and locations of point sources that are convolved with different band-limited point spread functions, from the observation of their superpositions. This problem arises in…

Information Theory · Computer Science 2017-03-22 Yuanxin Li , Yuejie Chi

Particle tracking in biological imaging is concerned with reconstructing the trajectories, locations, or velocities of the targeting particles. The standard approach of particle tracking consists of two steps: first reconstructing…

Signal Processing · Electrical Eng. & Systems 2022-04-11 Ping Liu , Habib Ammari

Super-resolution is a fundamental problem in computer vision which aims to overcome the spatial limitation of camera sensors. While significant progress has been made in single image super-resolution, most algorithms only perform well on…

Computer Vision and Pattern Recognition · Computer Science 2021-02-03 Xiangyu Xu , Yongrui Ma , Wenxiu Sun , Ming-Hsuan Yang

Super-resolution is a machine-learning technique in image processing which generates high-resolution images from low-resolution images. Inspired by this approach, we perform a numerical experiment of quantum machine learning, which takes…

Quantum Physics · Physics 2022-11-09 Rei Sakuma , Yutaro Iiyama , Lento Nagano , Ryu Sawada , Koji Terashi