压缩感知的重构算法讲解

摘 要：为提高压缩感知重构精度，该文提出一种分段弱阈值修正共轭梯度追踪算法。该算法修正了方向追踪算法

的方向，明确给出了搜寻原子下标的停止迭代准则，利用搜寻所得下标集通过最小二乘法得到稀疏信号的估计值。

仿真结果表明在同等稀疏的条件下实现精确重构，该算法与匹配追踪(MP)算法和分段正交匹配追踪FDR 阈值算

法(StOMP-FDR)相比,所需的观测值个数少20%；在处理2 维图像信号时，其重构精度比分段正交匹配追踪FAR

阈值算法(StOMP-FAR)和贝叶斯算法(BCS)高1%。

关键词：压缩感知；方向追踪；共轭梯度