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

摘要：

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

关键词：正交匹配跟踪、稀疏分解、匹配跟踪、过完备原子库

所属期刊栏目：24

分类号：TN911.72

资助基金：国家自然科学基金60602043;四川省应用基础研究计划2006J13-114;04JY029-05

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

页数：共3页

页码：209-210,147