中文
相关论文

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

200 篇论文

Practical applications of compressed sensing often restrict the choice of its two main ingredients. They may (i) prescribe using particular redundant dictionaries for certain classes of signals to become sparsely represented, or (ii)…

信号处理 · 电气工程与系统科学 2024-07-31 Jinn Ho , Wen-Liang Hwang , Andreas Heinecke

A new line of research uses compression methods to measure the similarity between signals. Two signals are considered similar if one can be compressed significantly when the information of the other is known. The existing compression-based…

计算机视觉与模式识别 · 计算机科学 2019-09-30 Tanaya Guha , Rabab K. Ward

Recovery of the sparsity pattern (or support) of an unknown sparse vector from a small number of noisy linear measurements is an important problem in compressed sensing. In this paper, the high-dimensional setting is considered. It is shown…

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

Compressed sensing (CS) shows that a signal having a sparse or compressible representation can be recovered from a small set of linear measurements. In classical CS theory, the sampling matrix and representation matrix are assumed to be…

信息论 · 计算机科学 2015-07-03 Yipeng Liu

The article concerns compressed sensing methods in the quaternion algebra. We prove that it is possible to uniquely reconstruct - by $\ell_1$-norm minimization - a sparse quaternion signal from a limited number of its linear measurements,…

泛函分析 · 数学 2017-05-23 Agnieszka Badeńska , Łukasz Błaszczyk

Compressed sensing allows for the recovery of sparse signals from few measurements, whose number is proportional to the sparsity of the unknown signal, up to logarithmic factors. The classical theory typically considers either random linear…

We study the Compressed Sensing (CS) problem, which is the problem of finding the most sparse vector that satisfies a set of linear measurements up to some numerical tolerance. We introduce an $\ell_2$ regularized formulation of CS which we…

信号处理 · 电气工程与系统科学 2024-07-15 Dimitris Bertsimas , Nicholas A. G. Johnson

Compressed sensing is a recent set of mathematical results showing that sparse signals can be exactly reconstructed from a small number of linear measurements. Interestingly, for ideal sparse signals with no measurement noise, random…

信息论 · 计算机科学 2009-01-28 Hyun Sung Chang , Yair Weiss , William T. Freeman

In compressed sensing one measures sparse signals directly in a compressed form via a linear transform and then reconstructs the original signal. However, it is often the case that the linear transform itself is known only approximately, a…

信息论 · 计算机科学 2013-11-13 Florent Krzakala , Marc Mézard , Lenka Zdeborová

We consider the compressive sensing of a sparse or compressible signal ${\bf x} \in {\mathbb R}^M$. We explicitly construct a class of measurement matrices, referred to as the low density frames, and develop decoding algorithms that produce…

信息论 · 计算机科学 2009-03-05 Mehmet Akçakaya , Jinsoo Park , Vahid Tarokh

The fundamental principle underlying compressed sensing is that a signal, which is sparse under some basis representation, can be recovered from a small number of linear measurements. However, prior knowledge of the sparsity basis is…

信息论 · 计算机科学 2010-04-29 Sivan Gleichman , Yonina C. Eldar

The goal of compressed sensing is to estimate a vector from an underdetermined system of noisy linear measurements, by making use of prior knowledge on the structure of vectors in the relevant domain. For almost all results in this…

机器学习 · 统计学 2017-03-10 Ashish Bora , Ajil Jalal , Eric Price , Alexandros G. Dimakis

Compressed Sensing aims to capture attributes of $k$-sparse signals using very few measurements. In the standard Compressed Sensing paradigm, the $\m\times \n$ measurement matrix $\A$ is required to act as a near isometry on the set of all…

信息论 · 计算机科学 2015-05-14 Robert Calderbank , Stephen Howard , Sina Jafarpour

Compressed sensing is a signal processing technique that allows for the reconstruction of a signal from a small set of measurements. The key idea behind compressed sensing is that many real-world signals are inherently sparse, meaning that…

机器学习 · 计算机科学 2025-09-16 Shane Stevenson , Maryam Sabagh

Over the past years, there are increasing interests in recovering the signals from undersampling data where such signals are sparse under some orthogonal dictionary or tight framework, which is referred to be sparse synthetic model. More…

信息论 · 计算机科学 2012-02-10 Lianlin Li

Compressed sensing is a novel technique where one can recover sparse signals from the undersampled measurements. In this paper, a $K \times N$ measurement matrix for compressed sensing is deterministically constructed via multiplicative…

信息论 · 计算机科学 2010-11-12 Nam Yul Yu

Compressive sensing (CS) is a signal processing technique that enables sub-Nyquist sampling and near lossless reconstruction of a sparse signal. The technique is particularly appealing for neural signal processing since it avoids the issues…

信号处理 · 电气工程与系统科学 2021-02-02 Hyunseok Park , Xilin Liu

Compressed sensing is a promising technique that attempts to faithfully recover sparse signal with as few linear and nonadaptive measurements as possible. Its performance is largely determined by the characteristic of sensing matrix.…

信息论 · 计算机科学 2013-10-03 Weizhi Lu , Weiyu Li , Kidiyo Kpalma , Joseph Ronsin

Compressive sensing (CS) combines data acquisition with compression coding to reduce the number of measurements required to reconstruct a sparse signal. In optics, this usually takes the form of projecting the field onto sequences of random…

信息论 · 计算机科学 2018-10-24 Davood Mardani , H. Esat Kondakci , Lane Martin , Ayman F. Abouraddy , George K. Atia

We give some new results on sparse signal recovery in the presence of noise, for weighted spaces. Traditionally, were used dictionaries that have the norm equal to 1, but, for random dictionaries this condition is rarely satisfied.…

泛函分析 · 数学 2016-01-27 L. Gavruta , G. Zamani Eskandani , P. Gavruta