一种压缩感知重构算法概论.pdfVIP

第 32 卷第 9 期 电 子 与 信 息 学 报 Vol.32No.9 2010 年 9 月 Journal of Electronics Information Technology Sept..2010 一种压缩感知重构算法 甘 伟 许录平 苏 哲 (西安电子科技大学电子工程学院 西安 710071) 摘 要：为提高压缩感知重构精度，该文提出一种分段弱阈值修正共轭梯度追踪算法。该算法修正了方向追踪算法 的方向，明确给出了搜寻原子下标的停止迭代准则，利用搜寻所得下标集通过最小二乘法得到稀疏信号的估计值。 仿真结果表明在同等稀疏的条件下实现精确重构，该算法与匹配追踪(MP)算法和分段正交匹配追踪 FDR 阈值算 法(StOMP-FDR)相比,所需的观测值个数少 20%；在处理 2 维图像信号时，其重构精度比分段正交匹配追踪 FAR