迭代预测正交匹配追踪算法

来源：信号处理杂志 2017年第2期北京时间：

作者：刘学文, 肖嵩, 王玲, 薛晓

摘要：正交匹配追踪系列算法中，每次迭代在原子库中选择和残差匹配的多个原子是主流的改进方向，但对多原子的选择标准却鲜有深入研究，一般是选择原子库中与残差相关系数中最大的K个原子，或者选择所有大于某一阈值的原子。本文以正交匹配追踪算法为原型，运用统计学方法，研究了相邻两次迭代中与残差相关系数最大的原子之间的关系，得出了其相关系数具有区间性的结论，这对一次迭代选择多个原子具有指导意义。该结论可以支撑对下一步迭代中的原子进行高概率预测。基于此，本文提出了迭代预测正交匹配追踪算法，实验结果表明，相对于其他匹配追踪算法，其在保证重构精度未降低的情况下，耗时有较大幅度降低。

关键词：匹配追踪, 稀疏重构, 测量矩阵, 压缩感知