| 改进的压缩采样匹配追踪算法 |
| |
| 引用本文： | 邢岩辉,林云.改进的压缩采样匹配追踪算法[J].计算机应用,2015(Z1). |
| |
| 作者姓名： | 邢岩辉 林云 |
| |
| 作者单位： | 重庆邮电大学 通信与信息工程学院,重庆,400065 |
| |
| 基金项目： | 长江学者和创新团队发展计划项目，重庆市科委重点实验室专项经费资助项目(CSTC)。 |
| |
| 摘 要： | 针对压缩采样匹配追踪( CoSaMP)算法重构精度相对较差的问题,为了提高算法的重构性能,提出了一种基于伪逆处理改进的压缩采样匹配追踪( MCoSaMP)算法。首先,在迭代前,对观测矩阵进行伪逆处理,以此来降低原子间的相干性,从而提高原子选择的准确性；然后,结合正交匹配追踪算法( OMP),将OMP算法迭代K次后的原子和残差作为CoSaMP算法的输入；最后,每次迭代后,通过判断残差是否小于预设阈值来决定算法是否终止。实验结果表明,无论是对一维高斯随机信号还是二维图像信号,MCoSaMP算法的重构效果优于CoSaMP算法,能够在观测值相对较少的情况下,实现信号的精确重构。
|
| 关 键 词： | 压缩感知 稀疏信号 贪婪算法 压缩采样匹配追踪 正交匹配追踪 |
Modified compressed sampling pursuit matching algorithm |
| |
| XING Yanhui?
,
LIN Yun.Modified compressed sampling pursuit matching algorithm[J].journal of Computer Applications,2015(Z1). |
| |
| Authors: | XING Yanhui? LIN Yun |
| |
| Abstract: | |
| |
| Keywords: | Compressed Sensing(CS) sparse signal greedy algorithm Compressed Sampling Matching Pursuit(CoSaMP) Orthogonal Matching Pursuit(OMP) |
|
|
