中文
相关论文

相关论文: Generalizing CoSaMP to Signals from a Union of Low…

200 篇论文

We study the problem of signal estimation from non-linear observations when the signal belongs to a low-dimensional set buried in a high-dimensional space. A rough heuristic often used in practice postulates that non-linear observations may…

信息论 · 计算机科学 2015-11-17 Yaniv Plan , Roman Vershynin

Lower dimensional signal representation schemes frequently assume that the signal of interest lies in a single vector space. In the context of the recently developed theory of compressive sensing (CS), it is often assumed that the signal of…

信息论 · 计算机科学 2014-03-18 Thakshila Wimalajeewa , Yonina C. Eldar , Pramod K. Varshney

Compressed sensing has a wide range of applications that include error correction, imaging, radar and many more. Given a sparse signal in a high dimensional space, one wishes to reconstruct that signal accurately and efficiently from a…

数值分析 · 数学 2009-05-28 Deanna Needell

In applications ranging from communications to genetics, signals can be modeled as lying in a union of subspaces. Under this model, signal coefficients that lie in certain subspaces are active or inactive together. The potential subspaces…

机器学习 · 统计学 2012-09-17 Nikhil Rao , Benjamin Recht , Robert Nowak

Compressed sensing provided a data-acquisition paradigm for sparse signals. Remarkably, it has been shown that practical algorithms provide robust recovery from noisy linear measurements acquired at a near optimal sampling rate. In many…

信息论 · 计算机科学 2017-08-03 Kiryung Lee , Yanjun Li , Kyong Hwan Jin , Jong Chul Ye

This paper addresses the reconstruction of sparse signals from generalized linear measurements. Signal sparsity is assumed to be sublinear in the signal dimension while it was proportional to the signal dimension in conventional research.…

信息论 · 计算机科学 2026-04-13 Keigo Takeuchi

We propose a new method for reconstruction of sparse signals with and without noisy perturbations, termed the subspace pursuit algorithm. The algorithm has two important characteristics: low computational complexity, comparable to that of…

数值分析 · 计算机科学 2009-01-08 Wei Dai , Olgica Milenkovic

Greedy pursuit algorithms (GPAs) are widely used to reconstruct sparse signals. Even though many electromagnetic (EM) inverse scattering problems are solved on sparse investigation domains, GPAs have rarely been used for this purpose. This…

信号处理 · 电气工程与系统科学 2021-03-02 Ali I. Sandhu , Salman A. Shaukat , Abdulla Desmal , Hakan Bagci

This paper investigates the problem of signal estimation from undersampled noisy sub-Gaussian measurements under the assumption of a cosparse model. Based on generalized notions of sparsity, we derive novel recovery guarantees for the…

信息论 · 计算机科学 2021-02-23 Martin Genzel , Gitta Kutyniok , Maximilian März

Many applications have benefited remarkably from low-dimensional models in the recent decade. The fact that many signals, though high dimensional, are intrinsically low dimensional has given the possibility to recover them stably from a…

信息论 · 计算机科学 2015-07-29 Raja Giryes , Yaniv Plan , Roman Vershynin

This paper provides novel results for the recovery of signals from undersampled measurements based on analysis $\ell_1$-minimization, when the analysis operator is given by a frame. We both provide so-called uniform and nonuniform recovery…

信息论 · 计算机科学 2014-11-04 Holger Rauhut , Maryia Kabanava

Compressive sensing (CS) has recently emerged as a powerful framework for acquiring sparse signals. The bulk of the CS literature has focused on the case where the acquired signal has a sparse or compressible representation in an…

信息论 · 计算机科学 2013-06-24 Mark A. Davenport , Deanna Needell , Michael B. Wakin

The sparsity in levels model recently inspired a new generation of effective acquisition and reconstruction modalities for compressive imaging. Moreover, it naturally arises in various areas of signal processing such as parallel…

信息论 · 计算机科学 2021-07-07 Ben Adcock , Simone Brugiapaglia , Matthew King-Roskamp

Compressive sampling offers a new paradigm for acquiring signals that are compressible with respect to an orthonormal basis. The major algorithmic challenge in compressive sampling is to approximate a compressible signal from noisy samples.…

数值分析 · 数学 2014-04-29 D. Needell , J. A. Tropp

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

As a greedy algorithm to recover sparse signals from compressed measurements, orthogonal matching pursuit (OMP) algorithm has received much attention in recent years. In this paper, we introduce an extension of the OMP for pursuing…

信息论 · 计算机科学 2014-04-01 Jian Wang , Seokbeop Kwon , Byonghyo Shim

We examine the problem of selecting a small set of linear measurements for reconstructing high-dimensional signals. Well-established methods for optimizing such measurements include principal component analysis (PCA), independent component…

计算机视觉与模式识别 · 计算机科学 2025-08-06 Ling-Qi Zhang , Zahra Kadkhodaie , Eero P. Simoncelli , David H. Brainard

Compressive sensing aims to recover a high-dimensional sparse signal from a relatively small number of measurements. In this paper, a novel design of the measurement matrix is proposed. The design is inspired by the construction of…

信息论 · 计算机科学 2016-03-22 Xu Chen , Dongning Guo

We study the compressed sensing reconstruction problem for a broad class of random, band-diagonal sensing matrices. This construction is inspired by the idea of spatial coupling in coding theory. As demonstrated heuristically and…

信息论 · 计算机科学 2015-03-19 David L. Donoho , Adel Javanmard , Andrea Montanari

Compressive Sensing, as an emerging technique in signal processing is reviewed in this paper together with its common applications. As an alternative to the traditional signal sampling, Compressive Sensing allows a new acquisition strategy…

信息论 · 计算机科学 2017-05-16 Andjela Draganic , Irena Orovic , Srdjan Stankovic
‹ 上一页 1 2 3 10 下一页 ›