二维逐步正交匹配追踪算法

来源：计算机工程与应用杂志2020年第1期北京时间：

作者：邵然，沈军

单位：1.哈尔滨工程大学 信息与通信工程学院，哈尔滨 150001；2.上海无线电设备研究所，上海 200090

摘要：在图像等二维信号的应用与处理上，常规压缩感知理论框架存在重构算法效果差、图像块效应明显、对噪声敏感等问题。针对这些问题，根据现有二维观测模型和二维重构算法设计思想，可以设计一种新的重构算法：二维逐步正交匹配追踪算法。该算法借鉴了相关一维重构算法的设计思想，通过每次迭代选取符合阈值条件的多列原子进而正交化处理的步骤，提升了重构效率，改善了恢复图像质量。理论分析和实验结果表明，提出的算法在重构时间得到控制的情况下，得到的图像信噪比有较大提升，超越了现有典型的二维重构算法。

关键词：压缩感知,二维重构算法,二维逐步正交匹配追踪重构算法（2D-StOMP）