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

摘要：

为提高贪婪算法重构精度，提出带有回溯机制的基于限制等距性质阈值匹配追踪算法（restricted isometry proper‐tity‐based threshold mechanism MP ，RIPTMP）。每次迭代包含原子添加和原子删减两个步骤，在原子添加步骤中，根据RIP和残差能量条件添加原子；在原子删减步骤中，分析 RIP和残差条件，找出可能错误原子，原子选择过程是自适应的。实验结果表明，在一定条件下，该算法重构精度高于正交匹配追踪算法（orthogonal matching pursuit ，OMP）、子空间匹配算法（subspace pursuit ，SP）、基追踪算法（basis pursuit ，BP）和前向后向追踪算法（forward‐backward pursuit ， FBP）等算法。

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

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金面上基金项目61171077

在线出版日期：2015-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1784-1789