基于限制等距性质阈值机制的匹配追踪算法  

Restricted isometry propertity-based threshold mechanism MP

作　　者：黄宏伟[1] 谢正光[1] 蒋小燕[1] 蔡旭[1] 

机构地区：[1]南通大学电子信息学院

出　　处：《计算机工程与设计》2015年第7期1784-1789,共6页Computer Engineering and Design

基　　金：国家自然科学基金面上基金项目(61171077)

摘　　要：为提高贪婪算法重构精度,提出带有回溯机制的基于限制等距性质阈值匹配追踪算法(restricted isometry propertity-based threshold mechanism MP,RIPTMP)。每次迭代包含原子添加和原子删减两个步骤,在原子添加步骤中,根据RIP和残差能量条件添加原子;在原子删减步骤中,分析RIP和残差条件,找出可能错误原子,原子选择过程是自适应的。实验结果表明,在一定条件下,该算法重构精度高于正交匹配追踪算法(orthogonal matching pursuit,OMP)、子空间匹配算法(subspace pursuit,SP)、基追踪算法(basis pursuit,BP)和前向后向追踪算法(forward-backward pursuit,FBP)等算法。To improve the reconstruction accuracy of greedy algorithms,an algorithm with backtracking mechanism called restricted isometry propertity-based threshold mechanism MP（RIPTMP）was presented.RIPTMP had two procedures in each iteration called atoms-adding and atoms-deletion.In the atoms-adding procedure,atoms were picked out based on the condition of RIP and the energy of signal residual.Meanwhile in the step of atoms-deletion,the property of RIP and signal residual was also studied to find those atoms that were possibly wrong.The whole procedure of atoms selection was adaptive.Experimental result shows that under certain circumstances,the reconstruction accuracy of RIPTMP surpasses that of OMP,SP,BP,FBP and some other greedy algorithm.

关 键 词：压缩感知 原子 限制等距性质 残差 自适应算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]