压缩感知中的贪婪算法MP与OMP

阅读量：

贪婪算法MP与OMP在压缩感知中的应用

1、 Matching Pusuit(匹配追踪):

在这里插入图片描述

MP算法属于追踪方法中最基础的实现方式之一，其运作过程为在每一步迭代中仅从矩阵A中挑选出单一列，并对所选列对应的系数进行更新。然而，该算法在执行过程中往往会出现重复选取矩阵A中相同列的情况，以此来进一步降低逼近误差，这种特性导致其计算复杂度相对较高。

Matlab代码实现如下：

复制代码

    function x = CS_MP(y, A, t )
      % Matching Pursuit
      %
      %   y = Phi * x
      %   x = Psi * theta
      %	  y = Phi*Psi * theta
      %   令 A = Phi*Psi, 则y=A*theta
    
    [y_rows,y_columns] = size(y);
    if y_rows<y_columns
        y = y';%y should be a column vector

全部评论 (0)

还没有任何评论哟~