中文
相关论文

相关论文: On the Noise Robustness of Simultaneous Orthogonal…

200 篇论文

This paper studies the joint support recovery of similar sparse vectors on the basis of a limited number of noisy linear measurements, i.e., in a multiple measurement vector (MMV) model. The additive noise signals on each measurement vector…

信息论 · 计算机科学 2015-06-18 J. F. Determe , J. Louveaux , L. Jacques , F. Horlin

Support recovery of sparse signals from compressed linear measurements is a fundamental problem in compressed sensing (CS). In this paper, we study the orthogonal matching pursuit (OMP) algorithm for the recovery of support under noise. We…

信息论 · 计算机科学 2015-10-28 Jian Wang

The simultaneous orthogonal matching pursuit (SOMP) is a popular, greedy approach for common support recovery of a row-sparse matrix. However, compared to the noiseless scenario, the performance analysis of noisy SOMP is still nascent,…

信息论 · 计算机科学 2023-12-01 Wei Zhang , Taejoon Kim

The simultaneous orthogonal matching pursuit (SOMP) algorithm aims to find the joint support of a set of sparse signals acquired under a multiple measurement vector model. Critically, the analysis of SOMP depends on the maximal inner…

信息论 · 计算机科学 2016-10-14 Jean-François Determe , Jérôme Louveaux , Laurent Jacques , François Horlin

Recently, many practical algorithms have been proposed to recover the sparse signal from fewer measurements. Orthogonal matching pursuit (OMP) is one of the most effective algorithm. In this paper, we use the restricted isometry property to…

泛函分析 · 数学 2011-06-01 Yi Shen , Song Li

Orthogonal matching pursuit (OMP) is a greedy algorithm popularly being used for the recovery of sparse signals. In this paper, we study the performance of OMP for support recovery of sparse signal under noise. Our analysis shows that under…

信息论 · 计算机科学 2020-12-14 Hengkuan Lu , Jian Wang

Orthogonal Matching Pursuit (OMP) has been a powerful method in sparse signal recovery and approximation. However, OMP suffers computational issues when the signal has a large number of non-zeros. This paper advances OMP and its extension…

计算机视觉与模式识别 · 计算机科学 2025-04-28 Huiyuan Yu , Jia He , Maggie Cheng

In this paper we present a new coherence-based performance guarantee for the Orthogonal Matching Pursuit (OMP) algorithm. A lower bound for the probability of correctly identifying the support of a sparse signal with additive white Gaussian…

信息论 · 计算机科学 2017-09-28 Ehsan Miandji , Mohammad Emadi , Jonas Unger , Ehsan Afshari

In this paper, we present coherence-based performance guarantees of Orthogonal Matching Pursuit (OMP) for both support recovery and signal reconstruction of sparse signals when the measurements are corrupted by noise. In particular, two…

统计理论 · 数学 2012-09-28 Yuejie Chi , Robert Calderbank

Orthogonal Matching pursuit (OMP) is a popular algorithm to estimate an unknown sparse vector from multiple linear measurements of it. Assuming exact sparsity and that the measurements are corrupted by additive Gaussian noise, the success…

统计理论 · 数学 2020-08-07 Chen Amiraz , Robert Krauthgamer , Boaz Nadler

As an extension of orthogonal matching pursuit (OMP) improving the recovery performance of sparse signals, generalized OMP (gOMP) has recently been studied in the literature. In this paper, we present a new analysis of the gOMP algorithm…

信息论 · 计算机科学 2015-06-15 Jian Wang , Suhyuk Kwon , Ping Li , Byonghyo Shim

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

Orthogonal matching pursuit (OMP) is a widely used greedy algorithm for sparse signal recovery in compressed sensing (CS). Prior work on OMP, however, has only provided reconstruction guarantees under the assumption that the columns of the…

信号处理 · 电气工程与系统科学 2023-03-03 Hamed Masoumi , Michel Verhaegen , Nitin Jonathan Myers

In this paper, we consider orthogonal matching pursuit (OMP) algorithm for multiple measurement vectors (MMV) problem. The robustness of OMPMMV is studied under general perturbations---when the measurement vectors as well as the sensing…

信息论 · 计算机科学 2011-09-30 Jie Ding , Laming Chen , Yuantao Gu

Sparse signals (i.e., vectors with a small number of non-zero entries) build the foundation of most kernel (or nullspace) results, uncertainty relations, and recovery guarantees in the sparse signal processing and compressive sensing…

信息论 · 计算机科学 2015-07-13 Christoph Studer

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

Support recovery of sparse signals from noisy measurements with orthogonal matching pursuit (OMP) has been extensively studied in the literature. In this paper, we show that for any $K$-sparse signal $\x$, if the sensing matrix $\A$…

信息论 · 计算机科学 2018-07-13 JInming Wen , Zhengchun Zhou , Jian Wang , Xiaohu Tang , Qun Mo

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 this paper we present a new coherence-based performance guarantee for the Orthogonal Matching Pursuit (OMP) algorithm. An upper bound for the probability of correctly identifying the support of a sparse signal with additive white…

信息论 · 计算机科学 2016-10-25 Mohammad Emadi , Ehsan Miandji , Jonas Unger , Ehsan Afshari

In this paper, we consider the problem of collaboratively estimating the sparsity pattern of a sparse signal with multiple measurement data in distributed networks. We assume that each node makes Compressive Sensing (CS) based measurements…

信息论 · 计算机科学 2012-11-29 Thakshila Wimalajeewa , Pramod K. Varshney
‹ 上一页 1 2 3 10 下一页 ›