中文
相关论文

相关论文: Improving A*OMP: Theoretical and Empirical Analyse…

200 篇论文

Recovery algorithms play a key role in compressive sampling (CS). Most of current CS recovery algorithms are originally designed for one-dimensional (1D) signal, while many practical signals are two-dimensional (2D). By utilizing 2D…

信息论 · 计算机科学 2011-04-27 Yong Fang , Bormin Huang , Jiaji Wu

Orthogonal matching pursuit (OMP) is a widely used compressive sensing (CS) algorithm for recovering sparse signals in noisy linear regression models. The performance of OMP depends on its stopping criteria (SC). SC for OMP discussed in…

机器学习 · 统计学 2017-03-16 Sreejith Kallummil , Sheetal Kalyani

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

信息论 · 计算机科学 2017-12-27 Jinming Wen , Zhengchun Zhou , Jian Wang , Xiaohu Tang , Qun Mo

In this paper, the joint support recovery of several sparse signals whose supports present similarities is examined. Each sparse signal is acquired using the same noisy linear measurement process, which returns fewer observations than the…

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

Orthogonal matching pursuit (OMP) and orthogonal least squares (OLS) are widely used for sparse signal reconstruction in under-determined linear regression problems. The performance of these compressed sensing (CS) algorithms depends…

机器学习 · 统计学 2017-07-28 Sreejith Kallummil , Sheetal Kalyani

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

Accurate parameter estimation such as angle of arrival (AOA) is essential to enhance the performance of integrated sensing and communication (ISAC) in mmWave multiple-input multiple-output (MIMO) systems. This work presents a sensing-aided…

信息论 · 计算机科学 2025-03-05 Ngoc-Son Duong , Khac-Hoang Ngo , Thai-Mai Dinh , Van-Linh Nguyen

Generalized orthogonal matching pursuit (gOMP) algorithm has received much attention in recent years as a natural extension of orthogonal matching pursuit. It is used to recover sparse signals in compressive sensing. In this paper, a new…

信息论 · 计算机科学 2019-08-15 Wengu Chen , Huanmin Ge

This work explores the fundamental problem of the recoverability of a sparse tensor being reconstructed from its compressed embodiment. We present a generalized model of block-sparse tensor recovery as a theoretical foundation, where…

信号处理 · 电气工程与系统科学 2024-12-19 Liyang Lu , Zhaocheng Wang , Zhen Gao , Sheng Chen , H. Vincent Poor

Current orthogonal matching pursuit (OMP) algorithms calculate the correlation between two vectors using the inner product operation and minimize the mean square error, which are both suboptimal when there are non-Gaussian noises or…

计算机视觉与模式识别 · 计算机科学 2020-05-12 Miaohua Zhang , Yongsheng Gao , Changming Sun , Michael Blumenstein

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

This paper seeks to bridge the two major algorithmic approaches to sparse signal recovery from an incomplete set of linear measurements -- L_1-minimization methods and iterative methods (Matching Pursuits). We find a simple regularized…

数值分析 · 数学 2008-03-15 Deanna Needell , Roman Vershynin

In this paper, we introduce a novel algorithm named JS-gOMP, which enhances the generalized Orthogonal Matching Pursuit (gOMP) algorithm for improved noise robustness in sparse signal processing. The JS-gOMP algorithm uniquely incorporates…

信号处理 · 电气工程与系统科学 2025-09-03 Debraj Banerjee , Amitava Chatterjee

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

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

Highly coherent sensing matrices arise in discretization of continuum problems such as radar and medical imaging when the grid spacing is below the Rayleigh threshold as well as in using highly coherent, redundant dictionaries as…

信息论 · 计算机科学 2015-05-30 Albert Fannjiang , Wenjing Liao

In this paper, we propose an algorithm referred to as multipath matching pursuit that investigates multiple promising candidates to recover sparse signals from compressed measurements. Our method is inspired by the fact that the problem to…

信息论 · 计算机科学 2014-03-11 Suhyuk , Kwon , Jian Wang , Byonghyo Shim

The orthogonal matching pursuit (OMP) is an algorithm to solve sparse approximation problems. Sufficient conditions for exact recovery are known with and without noise. In this paper we investigate the applicability of the OMP for the…

数值分析 · 数学 2010-10-26 Loic Denis , Dirk A. Lorenz , Dennis Trede

Machine learning and artificial intelligence algorithms typically require large amount of data for training. This means that for nonlinear aeroelastic applications, where small training budgets are driven by the high computational burden…

流体动力学 · 物理学 2024-07-12 Michael Candon , Errol Hale , Maciej Balajewicz , Arturo Delgado-Gutierrez , Pier Marzocca

Compressed sensing is a new data acquisition paradigm enabling universal, simple, and reduced-cost acquisition, by exploiting a sparse signal model. Most notably, recovery of the signal by computationally efficient algorithms is guaranteed…

信息论 · 计算机科学 2012-07-12 Kiryung Lee , Yoram Bresler , Marius Junge