一种改进的用于稀疏表示的正交匹配追踪算法

被引:11
作者
王燕霞
张弓
机构
[1] 南京航空航天大学电子信息工程学院
关键词
过完备字典; 稀疏表示; 正交匹配追踪; 正则化;
D O I
暂无
中图分类号
TN957.51 [雷达信号检测处理];
学科分类号
摘要
稀疏表示理论在军事目标识别、雷达目标参数估计等领域应用越来越广,而目标信号的稀疏表示通常不唯一,因此产生了大量的稀疏表示算法。本文基于现有稀疏表示算法的研究,提出一种改进的正交匹配追踪(OMP)算法。首先采用非线性下降的阈值更快速地选择原子,确定备选原子集,提高了算法速度;其次用正则化的二次筛选剔除备选原子集中能量较低的原子,保证了算法精确度;并设置迭代停止条件实现算法的稀疏度自适应。实验结果表明,本文算法可以实现稀疏表示求解精确度和速度上的平衡,求解速度比基追踪(BP)算法快,精确度比OMP、正则化OMP(ROMP)、基于自适应OMP回溯(BAOMP)算法高。
引用
收藏
页码:579 / 583
页数:5
相关论文
共 3 条
[1]   Ways to Sparse Representation: A Comparative Study [J].
杨敬钰 ;
彭义刚 ;
徐文立 ;
戴琼海 .
Tsinghua Science and Technology, 2009, 14 (04) :434-443
[2]  
Signal overcomplete representation and sparse decomposition based on redundant dictionaries[J]. ZHANG Chunmei1,2, YIN Zhongke2, CHEN Xiangdong2 & XIAO Mingxia1 1. Electronic Engineering Department, The Second Northwest Institute for Minority, Yinchuan 750021, China;2. School of Information &Technology, Southwest Jiaotong University, Chengdu 610031, China.Chinese Science Bulletin. 2005(23)
[3]   Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit [J].
Needell, Deanna ;
Vershynin, Roman .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (03) :317-334