English
Related papers

Related papers: Stable Super-Resolution of Images: A Theoretical S…

200 papers

In this work we present a new algorithm for data deconvolution that allows the retrieval of the target function with super-resolution with a simple approach that after a precis e measurement of the instrument response function (IRF), the…

Computer Vision and Pattern Recognition · Computer Science 2018-12-07 Sandra Martínez , Oscar E. Martínez

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

The problem of imaging extended targets (sources or scatterers) is formulated in the framework of compressed sensing with emphasis on subwavelength resolution. The proposed formulation of the problems of inverse source/scattering is…

Optics · Physics 2009-09-15 Albert C. Fannjiang

In this paper, we study the spectral estimation problem of estimating the locations of a fixed number of point sources given multiple snapshots of Fourier measurements in a bounded domain. We aim to provide a mathematical foundation for…

Image and Video Processing · Electrical Eng. & Systems 2025-06-27 Ping Liu , Sanghyeon Yu , Ola Sabet , Lucas Pelkmans , Habib Ammari

We explore a fundamental problem of super-resolving a signal of interest from a few measurements of its low-pass magnitudes. We propose a 2-stage tractable algorithm that, in the absence of noise, admits perfect super-resolution of an…

Information Theory · Computer Science 2014-03-10 Yuxin Chen , Yonina C. Eldar , Andrea J. Goldsmith

We present a pursuit-like algorithm that we call the "superset method" for recovery of sparse vectors from consecutive Fourier measurements in the super-resolution regime. The algorithm has a subspace identification step that hinges on the…

Information Theory · Computer Science 2013-06-11 Laurent Demanet , Deanna Needell , Nam Nguyen

We study the problem of super-resolution, where we recover the locations and weights of non-negative point sources from a few samples of their convolution with a Gaussian kernel. It has been shown that exact recovery is possible by…

Optimization and Control · Mathematics 2023-07-06 Stéphane Chrétien , Andrew Thompson , Bogdan Toader

In this work we analyze a convex-programming method for estimating superpositions of point sources or spikes from nonuniform samples of their convolution with a known kernel. We consider a one-dimensional model where the kernel is either a…

Optimization and Control · Mathematics 2018-06-04 Brett Bernstein , Carlos Fernandez-Granda

Two-point super-resolution is an important problem in many signal processing applications. In this paper, we aim to establish a resolution theory for two-point super-resolution from a single snapshot. We consider a complex two-point model…

Signal Processing · Electrical Eng. & Systems 2026-05-07 Xiaole He , Ping Liu , Junling Wang

In some super-resolution techniques, adjacent points are illuminated at different times. Thereby, their locations and light intensities can be detected even if the images are very blurred due to diffraction. According to conventional…

Image and Video Processing · Electrical Eng. & Systems 2019-12-10 Edward Y. Sheffield

Large-scale astronomical surveys can capture numerous images of celestial objects, including galaxies and nebulae. Analysing and processing these images can reveal intricate internal structures of these objects, allowing researchers to…

Instrumentation and Methods for Astrophysics · Physics 2023-11-02 Peng Jia , Jiameng Lv , Runyu Ning , Yu Song , Nan Li , Kaifan Ji , Chenzhou Cui , Shanshan Li

In this paper, we aim to reconstruct an n-dimensional real vector from m phaseless measurements corrupted by an additive noise. We extend the noiseless framework developed in [15], based on mirror descent (or Bregman gradient descent), to…

Optimization and Control · Mathematics 2024-06-21 Jean-Jacques Godeme , Jalal Fadili , Claude Amra , Myriam Zerrad

It is well-known that point sources with sufficient mutual distance can be reconstructed exactly from finitely many Fourier measurements by solving a convex optimization problem with Tikhonov-regularization (this property is sometimes…

Optimization and Control · Mathematics 2023-12-13 Martin Holler , Benedikt Wirth

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

This paper studies sparse super-resolution in arbitrary dimensions. More precisely, it develops a theoretical analysis of support recovery for the so-called BLASSO method, which is an off-the-grid generalisation of l1 regularization (also…

Numerical Analysis · Mathematics 2017-09-12 Clarice Poon , Gabriel Peyré

This paper focuses on the fundamental aspects of super-resolution, particularly addressing the stability of super-resolution and the estimation of two-point resolution. Our first major contribution is the introduction of two…

Image and Video Processing · Electrical Eng. & Systems 2024-11-20 Ping Liu , Habib Ammari

An unbiased method for improving the resolution of astronomical images is presented. The strategy at the core of this method is to establish a linear transformation between the recorded image and an improved image at some desirable…

Astrophysics · Physics 2016-08-30 F. P. Pijpers

Super-resolution (SR) is an ill-posed inverse problem with a large set of feasible solutions that are consistent with a given low-resolution image. Various deterministic algorithms aim to find a single solution that balances fidelity and…

Image and Video Processing · Electrical Eng. & Systems 2024-02-13 Cansu Korkmaz , Ege Cirakman , A. Murat Tekalp , Zafer Dogan

Modeling statistics of image priors is useful for image super-resolution, but little attention has been paid from the massive works of deep learning-based methods. In this work, we propose a Bayesian image restoration framework, where…

Image and Video Processing · Electrical Eng. & Systems 2022-04-05 Shangqi Gao , Xiahai Zhuang

In mathematics, a super-resolution problem can be formulated as acquiring high-frequency data from low-frequency measurements. This extrapolation problem in the frequency domain is well-known to be unstable. We propose a model-based…

Information Theory · Computer Science 2025-11-04 Zetao Fei , Hai Zhang