稀疏信号表不在与信号结构匹配方而具有很大的灵活性,可以用于逆合成孔径雷达(撇R)成像。目前常用的算法基寻踪法和FO CU SS法都是并行算法,计算量很大。而匹配追踪法是一种逐步选取基函数的算法,计算量小。因而是一种更有效的成像算法。对于仿真和真实LSA R雷达数据,配追踪法得到的图像分辨率大大高于传统的傅里叶变换方法。故表明匹配追踪法是一种有效的LSAR超分辨成像方法。
稀疏正交匹配追踪(OMP算法)正交匹配追踪(OMP)算法属于贪婪算法。而贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪算法不要回溯。 OMP算法的基本思想:从字典矩阵D(也称为过完备原子库中),选择一个与信号 y 最匹配的原子(也就是某列),构建一个稀疏逼近,将剩余残差减去所有被选择过的原子组成的矩阵所张成空间上的正交投影