中文
相关论文

相关论文: Compressed sensing of block-sparse positive vector…

200 篇论文

Compressed sensing (CS) techniques demand significant storage and computational resources, when recovering high-dimensional sparse signals. Block CS (BCS), a special class of CS, addresses both the storage and complexity issues by…

信号处理 · 电气工程与系统科学 2024-09-04 Aron Bevelander , Kim Batselier , Nitin Jonathan Myers

We consider the problem of robust compressed sensing whose objective is to recover a high-dimensional sparse signal from compressed measurements corrupted by outliers. A new sparse Bayesian learning method is developed for robust compressed…

机器学习 · 统计学 2016-10-24 Qian Wan , Huiping Duan , Jun Fang , Hongbin Li

This article considers constrained $\ell_1$ minimization methods for the recovery of high dimensional sparse signals in three settings: noiseless, bounded error and Gaussian noise. A unified and elementary treatment is given in these noise…

机器学习 · 计算机科学 2008-05-05 T. Tony Cai , Guangwu Xu , Jun Zhang

One of the key challenges in sensor networks is the extraction of information by fusing data from a multitude of distinct, but possibly unreliable sensors. Recovering information from the maximum number of dependable sensors while…

机器学习 · 统计学 2015-05-20 Vassilis Kekatos , Georgios B. Giannakis

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

Block sparsity is an important parameter in many algorithms to successfully recover block sparse signals under the framework of compressive sensing. However, it is often unknown and needs to be estimated. Recently there emerges a few…

信号处理 · 电气工程与系统科学 2019-09-04 Jianfeng Wang , Zhiyong Zhou , Jun Yu

Compressed sensing is a paradigm within signal processing that provides the means for recovering structured signals from linear measurements in a highly efficient manner. Originally devised for the recovery of sparse signals, it has become…

信息论 · 计算机科学 2021-12-09 Jens Eisert , Axel Flinth , Benedikt Groß , Ingo Roth , Gerhard Wunder

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

Inspired by recent work on convex formulations of clustering (Lashkari & Golland, 2008; Nowozin & Bakir, 2008) we investigate a new formulation of the Sparse Coding Problem (Olshausen & Field, 1997). In sparse coding we attempt to…

机器学习 · 计算机科学 2012-05-14 David M. Bradley , J Andrew Bagnell

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

The recently proposed modified-compressive sensing (modified-CS), which utilizes the partially known support as prior knowledge, significantly improves the performance of recovering sparse signals. However, modified-CS depends heavily on…

信息论 · 计算机科学 2012-07-10 Jun Zhang , Yuanqing Li , Zhu Liang Yu , Zhenghui Gu

We present a novel feature selection technique, Sparse Linear Centroid-Encoder (SLCE). The algorithm uses a linear transformation to reconstruct a point as its class centroid and, at the same time, uses the $\ell_1$-norm penalty to filter…

机器学习 · 计算机科学 2023-06-12 Tomojit Ghosh , Michael Kirby , Karim Karimov

Compressed Sensing (CS) is a signal processing technique which can accurately recover sparse signals from linear measurements with far fewer number of measurements than those required by the classical Shannon-Nyquist theorem. Block sparse…

信息论 · 计算机科学 2019-01-30 Haifeng Li , Jinming Wen

The non-negative solution to an underdetermined linear system can be uniquely recovered sometimes, even without imposing any additional sparsity constraints. In this paper, we derive conditions under which a unique non-negative solution for…

A trend in compressed sensing (CS) is to exploit structure for improved reconstruction performance. In the basic CS model, exploiting the clustering structure among nonzero elements in the solution vector has drawn much attention, and many…

统计计算 · 统计学 2011-06-13 Zhilin Zhang , Bhaskar D. Rao

In this paper we introduce a nonuniform sparsity model and analyze the performance of an optimized weighted $\ell_1$ minimization over that sparsity model. In particular, we focus on a model where the entries of the unknown vector fall into…

信息论 · 计算机科学 2010-09-21 M. Amin Khajehnejad , Weiyu Xu , A. Salman Avestimehr , Babak Hassibi

This paper investigates recovery of an undamped spectrally sparse signal and its spectral components from a set of regularly spaced samples within the framework of spectral compressed sensing and super-resolution. We show that the existing…

信息论 · 计算机科学 2021-01-19 Zai Yang , Xunmeng Wu

A linear inverse problem is proposed that requires the determination of multiple unknown signal vectors. Each unknown vector passes through a different system matrix and the results are added to yield a single observation vector. Given the…

数值分析 · 计算机科学 2010-09-03 Adam C. Zelinski , Vivek K Goyal , Elfar Adalsteinsson

In this paper, we consider the optimization problem of minimizing a continuously differentiable function subject to both convex constraints and sparsity constraints. By exploiting a mixed-integer reformulation from the literature, we define…

最优化与控制 · 数学 2021-04-28 M. Lapucci , T. Levato , F. Rinaldi , M. Sciandrone

Growing set of optimization and regression techniques, based upon sparse representations of signals, to build models from data sets has received widespread attention recently with the advent of compressed sensing. This paper deals with the…