正交匹配跟踪(OMP)算法的收敛性研究

摘要

本文在研究Orthogonal Matching Pursuit(正交匹配跟踪)算法的基础上,探索了其在信号稀疏分解中的应用,比较了匹配跟踪(Matching Pursuit),OMP算法对给定信号进行稀疏分解的收敛性能。具体方法是用Gabor原子构建过完备原子库结构,然后在此原子库上运用OMP算法对给定信号进行分解。计算机仿真表明基于Gabor原子构建的过完备原子库,相比起匹配跟踪(MP)算法来,OMP算法收敛速度比MP算法更快。