中文
相关论文

相关论文: Predictive refinement methodology for compressed s…

200 篇论文

In many practical applications such as direction-of-arrival (DOA) estimation and line spectral estimation, the sparsifying dictionary is usually characterized by a set of unknown parameters in a continuous domain. To apply the conventional…

信息论 · 计算机科学 2015-06-18 Jun Fang , Jing Li , Yanning Shen , Hongbin Li , Shaoqian Li

Compressed sensing is a theory which guarantees the exact recovery of sparse signals from a small number of linear projections. The sampling schemes suggested by current compressed sensing theories are often of little practical relevance…

信息论 · 计算机科学 2014-07-22 Jérémie Bigot , Claire Boyer , Pierre Weiss

Compressed sensing is a relatively new mathematical paradigm that shows a small number of linear measurements are enough to efficiently reconstruct a large dimensional signal under the assumption the signal is sparse. Applications for this…

数值分析 · 数学 2018-01-08 Lenny Fukshansky , Deanna Needell , Benny Sudakov

Compressed sensing allows perfect recovery of sparse signals (or signals sparse in some basis) using only a small number of random measurements. Existing results in compressed sensing literature have focused on characterizing the achievable…

信息论 · 计算机科学 2015-05-18 Dmitry Malioutov , Sujay Sanghavi , Alan Willsky

Compressed sensing (CS) theory considers the restricted isometry property (RIP) as a sufficient condition for measurement matrix which guarantees the recovery of any sparse signal from its compressed measurements. The RIP condition also…

其他计算机科学 · 计算机科学 2013-09-24 Seyed Hossein Hosseini , Mahrokh G. Shayesteh , Mehdi Chehel Amirani

$\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity (the size of the support set), under which with high probability a sparse signal…

信息论 · 计算机科学 2011-03-17 Weiyu Xu , Ao Tang

A new framework of compressive sensing (CS), namely statistical compressive sensing (SCS), that aims at efficiently sampling a collection of signals that follow a statistical distribution and achieving accurate reconstruction on average, is…

计算机视觉与模式识别 · 计算机科学 2010-10-22 Guoshen Yu , Guillermo Sapiro

Recent research has studied the role of sparsity in high dimensional regression and signal reconstruction, establishing theoretical limits for recovering sparse models from sparse data. This line of work shows that $\ell_1$-regularized…

机器学习 · 统计学 2012-01-11 Shuheng Zhou , John Lafferty , Larry Wasserman

We present improved sampling complexity bounds for stable and robust sparse recovery in compressed sensing. Our unified analysis based on l1 minimization encompasses the case where (i) the measurements are block-structured samples in order…

信息论 · 计算机科学 2020-05-22 Ben Adcock , Claire Boyer , Simone Brugiapaglia

Increasing the imaging speed is a central aim in photoacoustic tomography. This issue is especially important in the case of sequential scanning approaches as applied for most existing optical detection schemes. In this work we address this…

数值分析 · 数学 2016-11-23 Markus Haltmeier , Thomas Berer , Sunghwan Moon , Peter Burgholzer

We consider the compressed sensing problem, where the object $x_0 \in \bR^N$ is to be recovered from incomplete measurements $y = Ax_0 + z$; here the sensing matrix $A$ is an $n \times N$ random matrix with iid Gaussian entries and $n < N$.…

信息论 · 计算机科学 2011-03-25 David Donoho , Iain Johnstone , Arian Maleki , Andrea Montanari

Recovery of the sparsity pattern (or support) of an unknown sparse vector from a limited number of noisy linear measurements is an important problem in compressed sensing. In the high-dimensional setting, it is known that recovery with a…

信息论 · 计算机科学 2012-06-26 Galen Reeves , Michael Gastpar

Compressed sensing is a signal processing method that acquires data directly in a compressed form. This allows one to make less measurements than what was considered necessary to record a signal, enabling faster or more precise measurement…

统计力学 · 物理学 2012-08-20 Florent Krzakala , Marc Mézard , François Sausset , Yifan Sun , Lenka Zdeborová

The sparse signal recovery in the standard compressed sensing (CS) problem requires that the sensing matrix be known a priori. Such an ideal assumption may not be met in practical applications where various errors and fluctuations exist in…

信息论 · 计算机科学 2015-06-03 Zai Yang , Cishen Zhang , Lihua Xie

We address the problem of compressed sensing with multiple measurement vectors associated with prior information in order to better reconstruct an original sparse matrix signal. $\ell_{2,1}-\ell_{2,1}$ minimization is used to emphasize…

信息论 · 计算机科学 2015-10-23 Shih-Wei Hu , Gang-Xuan Lin , Sung-Hsien Hsieh , Wei-Jie Liang , Chun-Shien Lu

We advocate an optimization procedure for variable density sampling in the context of compressed sensing. In this perspective, we introduce a minimization problem for the coherence between the sparsity and sensing bases, whose solution…

信息论 · 计算机科学 2011-09-29 Gilles Puy , Pierre Vandergheynst , Yves Wiaux

Reliable and efficient spectrum sensing through dynamic selection of a subset of spectrum sensors is studied. The problem of selecting K sensor measurements from a set of M potential sensors is considered where K << M. In addition, K may be…

最优化与控制 · 数学 2018-08-17 Mohsen Joneidi , Alireza Zaeemzadeh , Nazanin Rahnavard

Transformations for enhancing sparsity in the approximation of color images by 2D atomic decomposition are discussed. The sparsity is firstly considered with respect to the most significant coefficients in the wavelet decomposition of the…

图像与视频处理 · 电气工程与系统科学 2021-05-17 Laura Rebollo-Neira , Aurelien Inacio

Compressed sensing deals with the reconstruction of sparse signals using a small number of linear measurements. One of the main challenges in compressed sensing is to find the support of a sparse signal. In the literature, several bounds on…

信息论 · 计算机科学 2009-11-26 Ali Hormati , Amin Karbasi , Soheil Mohajer , Martin Vetterli

This note complements the paper "The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing" [2]. Its purpose is to present a proof of a result stated therein concerning the recovery…

泛函分析 · 数学 2014-06-17 Ben Adcock , Anders C. Hansen , Bogdan Roman