基于分段可调节OMP算法的图像压缩感知算法

来源：计算机技术与发展杂志2016年第11期北京时间：

作者：石曼曼;李雷

摘要：压缩感知( CS)理论作用在稀疏信号或可压缩信号，用很小的采样速率，保证信号采样与压缩同时进行，并可以精确恢复原始信号。文中侧重CS重构算法中经典的贪婪算法研究，介绍了四种经典的贪婪算法：正交匹配( OMP)算法、正则化正交匹配( ROMP)算法、压缩采样匹配追踪( CoSaMP)算法和分段正交匹配追踪( StOMP)算法。从重构精度和重构耗时两个方面，结合横向和纵向详细的比较，详尽地给出了不同算法的区别以及优缺点。在StOMP算法增加考虑稀疏度和观测矩阵行列关系的可调节因子，提出了一种改进算法—分段可调节OMP重构( StrOMP)算法。通过仿真实验发现，提出的改进算法既提高了图像重构精度，又保证了其重构时间短的优越性。

关键词：压缩感知;贪婪算法;图像重构;分段可调节正交匹配追踪算法