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

摘要：

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

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

所属期刊栏目：33

分类号：TN911.72

资助基金：国家自然科学基金项目61372069;高等学校学科创新引智计划111计划资助项目B08038;河南省高等学校重点科研项目计划项目15A510002

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

页数：共7页

页码：178-184