中文
相关论文

相关论文: Statistical Mechanical Analysis of Compressed Sens…

200 篇论文

Our aim of this article is to reconstruct a signal from undersampled data in the situation that the signal is sparse in terms of a tight frame. We present a condition, which is independent of the coherence of the tight frame, to guarantee…

数值分析 · 数学 2011-05-24 Song Li , Junhong Lin

The goal of compressed sensing is to learn a structured signal $x$ from a limited number of noisy linear measurements $y \approx Ax$. In traditional compressed sensing, "structure" is represented by sparsity in some known basis. Inspired by…

数据结构与算法 · 计算机科学 2019-12-09 Akshay Kamath , Sushrut Karmalkar , Eric Price

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…

计算机视觉与模式识别 · 计算机科学 2015-06-11 Virginia Estellers , Jean-Philippe Thiran , Xavier Bresson

Intensively growing approach in signal processing and acquisition, the Compressive Sensing approach, allows sparse signals to be recovered from small number of randomly acquired signal coefficients. This paper analyses some of the commonly…

信号处理 · 电气工程与系统科学 2018-02-21 Tamara Koljensic , Caslav Labudovic

We develop methods to efficiently reconstruct the topology and line parameters of a power grid from the measurement of nodal variables. We propose two compressed sensing algorithms that minimize the amount of necessary measurement resources…

系统与控制 · 计算机科学 2019-07-10 Farnaz Basiri , Jose Casadiego , Marc Timme , Dirk Witthaut

We have developed an approximate signal recovery algorithm with low computational cost for compressed sensing on the basis of randomly constructed sparse measurement matrices. The law of large numbers and the central limit theorem suggest…

信息论 · 计算机科学 2011-02-21 Yoshiyuki Kabashima , Tadashi Wadayama

Compressed Sensing refers to extracting a low-dimensional structured signal of interest from its incomplete random linear observations. A line of recent work has studied that, with the extra prior information about the signal, one can…

信息论 · 计算机科学 2017-04-19 Sajad Daei , Farzan Haddadi

In the context of the compressed sensing problem, we propose a new ensemble of sparse random matrices which allow one (i) to acquire and compress a {\rho}0-sparse signal of length N in a time linear in N and (ii) to perfectly recover the…

信息论 · 计算机科学 2013-04-15 Maria Chiara Angelini , Federico Ricci-Tersenghi , Yoshiyuki Kabashima

Optimizing the acquisition matrix is useful for compressed sensing of signals that are sparse in overcomplete dictionaries, because the acquisition matrix can be adapted to the particular correlations of the dictionary atoms. In this paper…

信息论 · 计算机科学 2013-09-17 Nicolae Cleju

We study two approaches to distributed compressed sensing for in-network data compression and signal reconstruction at a sink in a wireless sensor network where sensors are placed on a straight line. Communication to the sink is considered…

信息论 · 计算机科学 2015-04-01 Christopher Lindberg , Alexandre Graell i Amat , Henk Wymeersch

In the classical source coding problem, the compressed source is reconstructed at the decoder with respect to some distortion metric. Motivated by settings in which we are interested in more than simply reconstructing the compressed source,…

信息论 · 计算机科学 2023-10-03 Oğuzhan Kubilay Ülger , Elza Erkip

In this paper, two problems that show great similarities are examined. The first problem is the reconstruction of the angular-domain periodogram from spatial-domain signals received at different time indices. The second one is the…

其他计算机科学 · 计算机科学 2016-11-17 Dyonisius Dony Ariananda , Daniel Romero , Geert Leus

This paper investigates the problem of recovering the support of structured signals via adaptive compressive sensing. We examine several classes of structured support sets, and characterize the fundamental limits of accurately recovering…

统计理论 · 数学 2016-09-05 Rui M. Castro , Ervin Tánczos

Most of compressed sensing (CS) theory to date is focused on incoherent sensing, that is, columns from the sensing matrix are highly uncorrelated. However, sensing systems with naturally occurring correlations arise in many applications,…

信息论 · 计算机科学 2017-08-29 Tobias Birnbaum , Yonina C. Eldar , Deanna Needell

Recently, the statistical restricted isometry property (RIP) has been formulated to analyze the performance of deterministic sampling matrices for compressed sensing. In this paper, we propose the usage of orthogonal symmetric Toeplitz…

信息论 · 计算机科学 2015-03-17 Kezhi Li , Lu Gan , Cong Ling

Motivated by applications in unsourced random access, this paper develops a novel scheme for the problem of compressed sensing of binary signals. In this problem, the goal is to design a sensing matrix $A$ and a recovery algorithm, such…

信息论 · 计算机科学 2021-09-21 Elad Romanov , Or Ordentlich

We study sparse recovery with structured random measurement matrices having independent, identically distributed, and uniformly bounded rows and with a nontrivial covariance structure. This class of matrices arises from random sampling of…

信息论 · 计算机科学 2020-05-15 Simone Brugiapaglia , Sjoerd Dirksen , Hans Christian Jung , Holger Rauhut

Deep learning models have significantly improved the visual quality and accuracy on compressive sensing recovery. In this paper, we propose an algorithm for signal reconstruction from compressed measurements with image priors captured by a…

机器学习 · 计算机科学 2020-03-20 Shaojie Xu , Sihan Zeng , Justin Romberg

Compressed sensing (CS) enables people to acquire the compressed measurements directly and recover sparse or compressible signals faithfully even when the sampling rate is much lower than the Nyquist rate. However, the pure random sensing…

信息论 · 计算机科学 2016-11-24 Kezhi Li , Shuang Cong

This paper addresses the problem of correlation estimation in sets of compressed images. We consider a framework where images are represented under the form of linear measurements due to low complexity sensing or security requirements. We…

计算机视觉与模式识别 · 计算机科学 2011-12-20 Vijayaraghavan Thirumalai , Pascal Frossard