English
Related papers

Related papers: Super-Resolution by Compressive Sensing Algorithms

200 papers

In the problem of adaptive compressed sensing, one wants to estimate an approximately $k$-sparse vector $x\in\mathbb{R}^n$ from $m$ linear measurements $A_1 x, A_2 x,\ldots, A_m x$, where $A_i$ can be chosen based on the outcomes $A_1…

Data Structures and Algorithms · Computer Science 2018-04-26 Vasileios Nakos , Xiaofei Shi , David P. Woodruff , Hongyang Zhang

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

Information Theory · Computer Science 2015-04-24 Yuanxin Li , Yuejie Chi

This paper studies the recovery of a superposition of point sources from noisy bandlimited data. In the fewest possible words, we only have information about the spectrum of an object in a low-frequency band bounded by a certain cut-off…

Information Theory · Computer Science 2013-07-11 Emmanuel Candes , Carlos Fernandez-Granda

Support recovery of sparse signals from compressed linear measurements is a fundamental problem in compressed sensing (CS). In this paper, we study the orthogonal matching pursuit (OMP) algorithm for the recovery of support under noise. We…

Information Theory · Computer Science 2015-10-28 Jian Wang

Compressive sensing is a powerful technique for recovering sparse solutions of underdetermined linear systems, which is often encountered in uncertainty quantification analysis of expensive and high-dimensional physical models. We perform…

We introduce an efficient implementation of sparse recovery methods for the problem of harmonic estimation with 2D sparse arrays using a single snapshot. By imposing a uniformity constraint on the harmonic grids of the subdictionaries used…

Signal Processing · Electrical Eng. & Systems 2025-09-18 Youval Klioui

Compressed sensing (CS) is a signal processing technique that enables the efficient recovery of a sparse high-dimensional signal from low-dimensional measurements. In the multiple measurement vector (MMV) framework, a set of signals with…

Signal Processing · Electrical Eng. & Systems 2022-06-08 Pavan K. Kota , Daniel LeJeune , Rebekah A. Drezek , Richard G. Baraniuk

This note considers the problem of approximating the locations of dominant spikes for a probability measure from noisy spectrum measurements under the condition of residue signal, significant noise level, and no minimum spectrum separation.…

Numerical Analysis · Mathematics 2023-03-15 Haoya Li , Hongkang Ni , Lexing Ying

We report a new coherent imaging technique, termed ptychographic structured modulation (PSM), for quantitative super-resolution microscopy. In this technique, we place a thin diffuser (i.e., a scattering lens) in between the sample and the…

Image and Video Processing · Electrical Eng. & Systems 2019-07-26 Pengming Song , Shaowei Jiang , He Zhang , Zichao Bian , Chengfei Guo , Kazunori Hoshino , Guoan Zheng

We introduce a new class of measurement matrices for compressed sensing, using low order summaries over binary sequences of a given length. We prove recovery guarantees for three reconstruction algorithms using the proposed measurements,…

Information Theory · Computer Science 2011-03-08 M. Amin Khajehnejad , Juhwan Yoo , Animashree Anandkumar , Babak Hassibi

We propose to use intensity correlation microscopy in combination with structured illumination to image quantum emitters that exhibit antibunching with a spatial resolution reaching far beyond the Rayleigh limit. Combining intensity…

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

Many previous works in spike sorting study spike classification and compression independently. In this paper, a novel algorithm is proposed called MetaSort to address these two problems. To deal with compression, a novel adaptive level…

Signal Processing · Electrical Eng. & Systems 2026-03-10 Luca M. Meyer , Majid Zamani

Neural recordings, returns from radars and sonars, images in astronomy and single-molecule microscopy can be modeled as a linear superposition of a small number of scaled and delayed copies of a band-limited or diffraction-limited point…

Information Theory · Computer Science 2016-05-25 Yuejie Chi

We propose an OCT super-resolution framework based on a plug-and-play diffusion model (PnP-DM) to reconstruct high-quality images from sparse measurements (OCT B-mode corneal images). Our method formulates reconstruction as an inverse…

Image and Video Processing · Electrical Eng. & Systems 2025-05-22 Yaning Wang , Jinglun Yu , Wenhan Guo , Yu Sun , Jin U. Kang

Beyond diagonal reconfigurable intelligent surface (BD-RIS)s enhance wave manipulation through inter-element couplings but pose significant channel estimation challenges due to cascaded channels and block-Kronecker structures. This paper…

Signal Processing · Electrical Eng. & Systems 2026-03-02 Daniel Costa Araújo , André L. F. de Almeida

High-precision optical frequency measurement is indispensable to modern science and technology, yet conventional spectroscopic techniques struggle to resolve sub-linewidth spectral features. We introduce a unique platform for…

Hyperspectral Imaging comprises excessive data consequently leading to significant challenges for data processing, storage and transmission. Compressive Sensing has been used in the field of Hyperspectral Imaging as a technique to compress…

Computer Vision and Pattern Recognition · Computer Science 2024-01-29 Jon Alvarez Justo , Daniela Lupu , Milica Orlandic , Ion Necoara , Tor Arne Johansen

In this paper, we introduce a new support recovery algorithm from noisy measurements called Bayesian hypothesis test via belief propagation (BHT-BP). BHT-BP focuses on sparse support recovery rather than sparse signal estimation. The key…

Information Theory · Computer Science 2013-02-27 Jaewook Kang , Heung-No Lee , Kiseon Kim

Orthogonal matching pursuit~(OMP) is a commonly used greedy algorithm for recovering sparse signals from compressed measurements. In this paper, we introduce a variant of the OMP algorithm to reduce the complexity of reconstructing a class…

Signal Processing · Electrical Eng. & Systems 2025-11-25 Xinwei Zhao , Jinming Wen , Hongqi Yang , Xiao Ma