Orthogonal Matching Pursuit(OMP)正交匹配追踪算法
最近学习K-SVD算法的过程中,稀疏编码部分使用了OMP追踪算法,特作此总结。求解问题:其中D是过完备的字典,已经给定,Y是原始信号,X待求。OMP算法的本质思想是:以贪婪迭代的方法选择D的列,使得在每次迭代的过程中所选择的列与当前冗余向量最大程度的相关,从原始信号向量中减去相关部分并反复迭代,只到迭代次数达到稀疏度K,停止迭代。核心算法步骤如下: