[发明专利]一种基于压缩感知的前后向协同加速匹配追踪方法

权利要求书

1.一种基于压缩感知的前后向协同加速匹配追踪方法，包括以下步骤：

(1)输入测量值y，为传感矩阵Φ，设定前向步长α，最大迭代次数K_max，终止残差比例ε，权重层次s₁、s₂、s₃，权重等级w₁、w₂、w₃，权重阈值η₁、η₂、η₃，相关阈值γ；

(2)初始化r⁰＝y，k＝1，W＝0，n＝size(Φ，2)；

(3)计算上次迭代残差r^k-1与传感矩阵Φ的相关度并从大到小排列构成m，其索引构成集合P，前s₁个元素赋予权重w₁，s₁+1到s₂个元素赋予权重w₂，s₂+1到s₃个元素赋予权重w₃，并把权重累积记录到W；

(4)m中元素错位相减得到相邻元素间的阶梯大小，找到所有阶梯大于γ元素的位置，其索引构成集合H；

(5)如果H为空或者max(H)＞α，则设定前向步长f＝α，否则f＝max(H)；

(6)从集合P中选取前f个原子得到扩大集T_f，进而得到扩大的支撑集求投影系数

(7)后向步长b＝f-1，投影系数最小的b个原子组成删除集T_b，进而缩小支撑集

(8)在W中查询删除集中投影系数最大的三个原子的累积权重，若其权重大于权重阈值η_i，则把此原子重新选入支撑集T^k；

(9)根据T^k计算投影并更新残差

(10)判断迭代终止条件，如果||r^k||₂≤ε||y||₂或k≥K_max，则终止迭代，否则返回(3)，迭代次数k＝k+1；

(11)迭代终止后，令输出