[发明专利]一种渐进式正则化自适应匹配追踪方法

摘要

本发明属于图像信号处理领域，具体涉及一种用于信号或者图像重建的渐进式正则化自适应匹配追踪方法。本发明包括初始参数定义，利用余量与传感矩阵的每一列的内积计算相关系数；对J中索引值对应原子的相关系数进行正则化；更新支撑集，并进行余量更新等。本发明更合理的设计了稀疏度的迭代步长，保证了迭代能够渐进式地逼近信号的真实稀疏度，提高了迭代的收敛性及信号重建的质量。

主权项

一种渐进式正则化自适应匹配追踪方法，其特征在于：(1)初始参数定义，定义测量值为y，重建信号为初始余量r0＝y，传感矩阵为Θ，初始步长size≠0，初始稀疏度K0＝size，索引值集合支撑集ΦΛ，迭代次数n＝1，迭代阶段stage＝1，阈值1为ε1、阈值2为ε2、阈值3为ε3；(2)利用余量r与传感矩阵Θ的每一列的内积计算相关系数，在相关系数中寻找K0个最大值对应的索引值存入J中；(3)对J中索引值对应原子的相关系数进行正则化，并将正则化结果存入集合J0中；(4)更新支撑集ΦΛ，应用最小二乘法估算得到信号的估计值并进行余量更新；(5)若||rn‑rn‑1||≤ε1，执行步骤(6)，否则，令n＝n+1，重新执行步骤(2)；(6)若||rn||2≤ε2，则停止迭代，否则执行步骤(7)；(7)若||rn||2≤ε3，则令K0＝K0+size，n＝n+1，stage＝stage+1，执行步骤(2)，否则令K0＝K0+size，n＝n+1，stage＝stage+1，执行步骤(2)。