中文
相关论文

相关论文: 1-Bit Compressive Sensing: Reformulation and RRSP-…

200 篇论文

The problem of compressing a real-valued sparse source using compressive sensing techniques is studied. The rate distortion optimality of a coding scheme in which compressively sensed signals are quantized and then reconstructed is…

信息论 · 计算机科学 2010-11-09 Rajiv Soundararajan , Sriram Vishwanath

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 (CS) provides an elegant framework for recovering sparse signals from compressed measurements. For example, CS can exploit the structure of natural images and recover an image from only a few random measurements. CS is…

机器学习 · 计算机科学 2019-05-21 Yan Wu , Mihaela Rosca , Timothy Lillicrap

We consider the problem of sparse signal recovery from 1-bit measurements. Due to the noise present in the acquisition and transmission process, some quantized bits may be flipped to their opposite states. These sign flips may result in…

信息论 · 计算机科学 2016-11-03 Biao Sun , Hui Feng , Xinxin Xu

Recovery of sparse signals from compressed measurements constitutes an l0 norm minimization problem, which is unpractical to solve. A number of sparse recovery approaches have appeared in the literature, including l1 minimization…

信息论 · 计算机科学 2013-08-27 Nazim Burak Karahanoglu , Hakan Erdogan

The need of reconstructing discrete-valued sparse signals from few measurements, that is solving an undetermined system of linear equations, appears frequently in science and engineering. Whereas classical compressed sensing algorithms do…

最优化与控制 · 数学 2016-09-30 Sandra Keiper , Gitta Kutyniok , Dae Gwan Lee , Götz E. Pfander

We derive an information-theoretic lower bound for sample complexity in sparse recovery problems where inputs can be chosen sequentially and adaptively. This lower bound is in terms of a simple mutual information expression and unifies many…

信息论 · 计算机科学 2014-04-30 Cem Aksoylar , Venkatesh Saligrama

Compressive sensing (CS) is an emerging sampling technology that enables reconstructing signals from a subset of measurements and even corrupted measurements. Deep learning-based compressive sensing (DCS) has improved CS performance while…

计算机视觉与模式识别 · 计算机科学 2019-12-02 Thuong , Nguyen Canh , Chien , Trinh Van

In this paper we study the problem of recovering sparse or compressible signals from uniformly quantized measurements. We present a new class of convex optimization programs, or decoders, coined Basis Pursuit DeQuantizer of moment $p$…

最优化与控制 · 数学 2015-03-13 Laurent Jacques , David K. Hammond , M. Jalal Fadili

We consider a resource-limited scenario where a sensor that uses compressed sensing (CS) collects a low number of measurements in order to observe a sparse signal, and the measurements are subsequently quantized at a low bit-rate followed…

信息论 · 计算机科学 2015-06-19 Amirpasha Shirazinia , Saikat Chatterjee , Mikael Skoglund

Compressed sensing (CS) is an emerging field that has attracted considerable research interest over the past few years. Previous review articles in CS limit their scope to standard discrete-to-discrete measurement architectures using…

信息论 · 计算机科学 2011-07-29 Marco F. Duarte , Yonina C. Eldar

In this paper, we introduce a sparse approximation property of order $s$ for a measurement matrix ${\bf A}$: $$\|{\bf x}_s\|_2\le D \|{\bf A}{\bf x}\|_2+ \beta \frac{\sigma_s({\bf x})}{\sqrt{s}} \quad {\rm for\ all} \ {\bf x},$$ where ${\bf…

信息论 · 计算机科学 2015-05-28 Qiyu Sun

Compressed sensing is triggering a major evolution in signal acquisition. It consists in sampling a sparse signal at low rate and later using computational power for its exact reconstruction, so that only the necessary information is…

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

The problem of super-resolution compressive sensing (SR-CS) is crucial for various wireless sensing and communication applications. Existing methods often suffer from limited resolution capabilities and sensitivity to hyper-parameters,…

信号处理 · 电气工程与系统科学 2025-08-12 Yufan Zhou , Jingyi Li , Wenkang Xu , An Liu

The problem of recovering a structured signal from its linear measurements in the presence of speckle noise is studied. This problem appears in many imaging systems such as synthetic aperture radar and optical coherence tomography. The…

信息论 · 计算机科学 2021-08-03 Wenda Zhou , Shirin Jalali , Arian Maleki

Compressive sensing is a technique to sample signals well below the Nyquist rate using linear measurement operators. In this paper we present an algorithm for signal reconstruction given such a set of measurements. This algorithm…

信息论 · 计算机科学 2009-06-08 Graeme Pope

The problem of minimization of the number of measurements needed for digital image acquisition and reconstruction with a given accuracy is addressed. Basics of the sampling theory are outlined to show that the lower bound of signal sampling…

计算机视觉与模式识别 · 计算机科学 2018-03-01 Leonid P. Yaroslavsky

Many interesting problems in fields ranging from telecommunications to computational biology can be formalized in terms of large underdetermined systems of linear equations with additional constraints or regularizers. One of the most…

机器学习 · 统计学 2019-08-06 Alfredo Braunstein , Anna Paola Muntoni , Andrea Pagnani , Mirko Pieropan

In this paper we develop a general theory of compressed sensing for analog signals, in close similarity to prior results for vectors in finite dimensional spaces that are sparse in a given orthonormal basis. The signals are modeled by…

泛函分析 · 数学 2018-03-13 Bernard G. Bodmann , Axel Flinth , Gitta Kutyniok

We consider the question of estimating a real low-complexity signal (such as a sparse vector or a low-rank matrix) from the phase of complex random measurements. We show that in this "phase-only compressive sensing" (PO-CS) scenario, we can…

信息论 · 计算机科学 2020-01-17 Laurent Jacques , Thomas Feuillen