English
Related papers

Related papers: Super-resolution Line Spectrum Estimation with Blo…

200 papers

This paper provides a theoretical analysis of diffraction-limited superresolution, demonstrating that arbitrarily close point sources can be resolved in ideal situations. Precisely, we assume that the incoming signal is a linear combination…

Optimization and Control · Mathematics 2015-08-14 Geoffrey Schiebinger , Elina Robeva , Benjamin Recht

Advancements in imaging technology have enabled hardware to support 10 to 16 bits per channel, facilitating precise manipulation in applications like image editing and video processing. While deep neural networks promise to recover high…

Image and Video Processing · Electrical Eng. & Systems 2025-01-13 Xuanshuo Fu , Danna Xue , Javier Vazquez-Corral

Super-resolution is the problem of recovering a superposition of point sources using bandlimited measurements, which may be corrupted with noise. This signal processing problem arises in numerous imaging problems, ranging from astronomy to…

Machine Learning · Computer Science 2015-09-29 Qingqing Huang , Sham M. Kakade

We consider the problem of super-resolving the line spectrum of a multisinusoidal signal from a finite number of samples, some of which may be completely corrupted. Measurements of this form can be modeled as an additive mixture of a…

Optimization and Control · Mathematics 2017-03-23 Carlos Fernandez-Granda , Gongguo Tang , Xiaodong Wang , Le Zheng

Atomic norm minimization is a convex optimization framework to recover point sources from a subset of their low-pass observations, or equivalently the underlying frequencies of a spectrally-sparse signal. When the amplitudes of the sources…

Information Theory · Computer Science 2021-02-24 Maxime Ferreira Da Costa , Yuejie Chi

Phaseless super-resolution refers to the problem of superresolving a signal from only its low-frequency Fourier magnitude measurements. In this paper, we consider the phaseless super-resolution problem of recovering a sum of sparse Dirac…

Information Theory · Computer Science 2016-09-28 Myung Cho , Christos Thrampoulidis , Weiyu Xu , Babak Hassibi

In this paper, we introduce a computational framework for recovering a high-resolution approximation of an unknown function from its low-resolution indirect measurements as well as high-resolution training observations by merging the…

Statistics Theory · Mathematics 2021-10-15 Milana Gataric

In single-molecule microscopy it is necessary to locate with high precision point sources from noisy observations of the spectrum of the signal at frequencies capped by $f_c$, which is just about the frequency of natural light. This paper…

Information Theory · Computer Science 2015-04-06 Veniamin I. Morgenshtern , Emmanuel J. Candes

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

The problem of super-resolution is concerned with the reconstruction of temporally/spatially localized events (or spikes) from samples of their convolution with a low-pass filter. Distinct from prior works which exploit sparsity in…

Signal Processing · Electrical Eng. & Systems 2023-03-06 Pulak Sarangi , Ryoma Hattori , Takaki Komiyama , Piya Pal

Reconstruction of undersampled periodic signals of unknown period is an important signal processing operation. It is especially difficult operation when the sequences of samples are short and no information on the inter-sequence time…

Signal Processing · Electrical Eng. & Systems 2021-05-18 Marek W. Rupniewski

In the paper, we consider the line spectral estimation problem in an unlimited sensing framework (USF), where a modulo analog-to-digital converter (ADC) is employed to fold the input signal back into a bounded interval before quantization.…

Signal Processing · Electrical Eng. & Systems 2024-08-14 Hongwei Wang , Jun Fang , Hongbin Li , Geert Leus

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

Wideband communication receivers often deal with the problems of detecting weak signals from distant sources received together with strong nearby interferers. When the techniques of random modulation are used in communication system…

Information Theory · Computer Science 2018-11-15 Dian Mo , Marco F. Duarte

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

In this paper we address the problem of visual quality of images reconstructed from block-wise random projections. Independent reconstruction of the blocks can severely affect visual quality, by displaying artifacts along block borders. We…

Computer Vision and Pattern Recognition · Computer Science 2014-03-06 Giulio Coluccia , Diego Valsesia , Enrico Magli

Semidefinite programs have recently been developed for the problem of community detection, which may be viewed as a special case of the stochastic blockmodel. Here, we develop a semidefinite program that can be tailored to other instances…

Statistics Theory · Mathematics 2016-11-17 David Choi

In this paper we present a neural network based estimator system which performs well the frequency extraction from unevenly sampled signals. It uses an unsupervised Hebbian nonlinear neural algorithm to extract the principal components…

Astrophysics · Physics 2007-05-23 R. Tagliaferri , A. Ciaramella , F. Barone , L. Milano

The recovery of structured signals from a few linear measurements is a central point in both compressed sensing (CS) and discrete tomography. In CS the signal structure is described by means of a low complexity model e.g. co-/sparsity. The…

Optimization and Control · Mathematics 2018-12-31 Jan Kuske , Stefania Petra

Line spectral estimation is a classical signal processing problem that aims to estimate the line spectra from their signal which is contaminated by deterministic or random noise. Despite a large body of research on this subject, the…

Information Theory · Computer Science 2020-10-15 Ping Liu , Hai Zhang