中文
相关论文

相关论文: Sparse Vector Recovery: Bernoulli-Gaussian Message…

200 篇论文

Reconstruction of images from noisy linear measurements is a core problem in image processing, for which convex optimization methods based on total variation (TV) minimization have been the long-standing state-of-the-art. We present an…

信息论 · 计算机科学 2016-08-31 Jean Barbier , Eric W. Tramel , Florent Krzakala

Gaussian processes (GPs) are frequently used in machine learning and statistics to construct powerful models. However, when employing GPs in practice, important considerations must be made, regarding the high computational burden,…

统计计算 · 统计学 2021-03-08 Karla Monterrubio-Gómez , Sara Wade

In this paper, we consider the problem of multi-resolution compressed sensing (MR-CS) reconstruction, which has received little attention in the literature. Instead of always reconstructing the signal at the original high resolution (HR),…

信息论 · 计算机科学 2016-01-21 Xing Wang , Jie Liang

Hyperspectral Imaging (HSI) is used in a wide range of applications such as remote sensing, yet the transmission of the HS images by communication data links becomes challenging due to the large number of spectral bands that the HS images…

计算机视觉与模式识别 · 计算机科学 2024-01-29 Jon Alvarez Justo , Milica Orlandic

Signal recovery is one of the key techniques of Compressive sensing (CS). It reconstructs the original signal from the linear sub-Nyquist measurements. Classical methods exploit the sparsity in one domain to formulate the L0 norm…

信息论 · 计算机科学 2012-06-05 Yipeng Liu , Ivan Gligorijevic , Vladimir Matic , Maarten De Vos , Sabine Van Huffel

We study the problem of recovering the sparsity pattern of block-sparse signals from noise-corrupted measurements. A simple, efficient recovery method, namely, a block-version of the orthogonal matching pursuit (OMP) method, is considered…

信息论 · 计算机科学 2011-09-27 Jun Fang , Hongbin Li

In this paper, we put forth a new joint sparse recovery algorithm called signal space matching pursuit (SSMP). The key idea of the proposed SSMP algorithm is to sequentially investigate the support of jointly sparse vectors to minimize the…

信息论 · 计算机科学 2020-03-10 Junhan Kim , Jian Wang , Luong Trung Nguyen , Byonghyo Shim

The stability of sparse signal reconstruction is investigated in this paper. We design efficient algorithms to verify the sufficient condition for unique $\ell_1$ sparse recovery. One of our algorithm produces comparable results with the…

信息论 · 计算机科学 2015-05-18 Gongguo Tang , Arye Nehorai

Recovering the support of sparse vectors in underdetermined linear regression models, \textit{aka}, compressive sensing is important in many signal processing applications. High SNR consistency (HSC), i.e., the ability of a support recovery…

信号处理 · 电气工程与系统科学 2018-11-20 Sreejith Kallummil , Sheetal Kalyani

Sign truncated matching pursuit (STrMP) algorithm is presented in this paper. STrMP is a new greedy algorithm for the recovery of sparse signals from the sign measurement, which combines the principle of consistent reconstruction with…

信息论 · 计算机科学 2013-12-13 Wenhui Liu , Da Gong , Zhiqiang Xu

Designing efficient sparse recovery algorithms that could handle noisy quantized measurements is important in a variety of applications -- from radar to source localization, spectrum sensing and wireless networking. We take advantage of the…

信号处理 · 电气工程与系统科学 2022-05-24 Shuai Huang , Deqiang Qiu , Trac D. Tran

Sending compressed video data in error-prone environments (like the Internet and wireless networks) might cause data degradation. Error concealment techniques try to conceal the received data in the decoder side. In this paper, an adaptive…

多媒体 · 计算机科学 2019-11-26 Seyed Mojtaba Marvasti-Zadeh , Hossein Ghanei-Yakhdan , Shohreh Kasaei

Matching Pursuit LASSIn Part I \cite{TanPMLPart1}, a Matching Pursuit LASSO ({MPL}) algorithm has been presented for solving large-scale sparse recovery (SR) problems. In this paper, we present a subspace search to further improve the…

计算机视觉与模式识别 · 计算机科学 2014-12-25 Mingkui Tan , Ivor W. Tsang , Li Wang

We consider the estimation of an i.i.d.\ random vector observed through a linear transform followed by a componentwise, probabilistic (possibly nonlinear) measurement channel. A novel algorithm, called generalized approximate message…

信息论 · 计算机科学 2012-08-15 Sundeep Rangan

In phase retrieval, the goal is to recover a complex signal from the magnitude of its linear measurements. While many well-known algorithms guarantee deterministic recovery of the unknown signal using i.i.d. random measurement matrices,…

信息论 · 计算机科学 2017-03-24 Boshra Rajaei , Sylvain Gigan , Florent Krzakala , Laurent Daudet

This paper presents a fast model-agnostic method for recovering noisy Phasor Measurement Unit (PMU) datastreams with missing entries. The measurements are first transformed into a Page matrix, and the original signals are reconstructed…

信号处理 · 电气工程与系统科学 2021-08-09 Shuchismita Biswas , Virgilio A. Centeno

In this paper we introduce the $q$-ratio block constrained minimal singular values (BCMSV) as a new measure of measurement matrix in compressive sensing of block sparse/compressive signals and present an algorithm for computing this new…

信号处理 · 电气工程与系统科学 2020-01-08 Jianfeng Wang , Zhiyong Zhou , Jun Yu

High-dimensional signal recovery of standard linear regression is a key challenge in many engineering fields, such as, communications, compressed sensing, and image processing. The approximate message passing (AMP) algorithm proposed by…

信息论 · 计算机科学 2022-03-02 Qiuyun Zou , Hongwen Yang

The denoising-based approximate message passing (D-AMP) methodology, recently proposed by Metzler, Maleki, and Baraniuk, allows one to plug in sophisticated denoisers like BM3D into the AMP algorithm to achieve state-of-the-art compressive…

信息论 · 计算机科学 2016-11-07 Philip Schniter , Sundeep Rangan , Alyson Fletcher

The orthogonal matching pursuit (OMP) algorithm is a commonly used algorithm for recovering $K$-sparse signals $\x\in \mathbb{R}^{n}$ from linear model $\y=\A\x$, where $\A\in \mathbb{R}^{m\times n}$ is a sensing matrix. A fundamental…

信息论 · 计算机科学 2019-04-23 Jinming Wen , Wei Yu