压缩感知算法_压缩感知算法之正交匹配跟踪

1 压缩感知理论基础

压缩感知(CS)技术处理信号的过程一般分为以下三个步骤：①信号的稀疏表示。CS要求信号具有稀疏性，若原始信号是稀疏的，则可直接用于后续操作；若原始信号具有稀疏性但不是稀疏的，则利用稀疏基将其稀疏化；②观测矩阵(也称测量矩阵)。观测矩阵用于对原始信号进行压缩采样；③重构方法。重构是指从少量信息中恢复出大量数据，CS具有多种重构方法。图1是CS数学框架示意图。

2 OMP算法原理

   正交匹配跟踪(OMP)算法是一种贪婪算法，其基本思想是在迭代过程中，每一次从感知矩阵A选择与残差余量最匹配的一个原子(即与残差最相关的列)，来构建稀疏信号，并计算出新的残差余量。由于每次只选择一个原子，因此被选择的原子与残差余量几乎正交，为保证不重复选择此原子，需从感知矩阵中删除这一列，然后再继续挑选与信号残差最匹配的一列，循环迭代，直至残差低于迭代停止条件。OMP方法的具体流程图如表1所示：