一种分段迭代匹配追踪算法的图像重构方法

本发明公开了一种分段迭代匹配追踪算法的图像重构方法。该方法在迭代前对观测矩阵进行广义逆化，以减少原子相关性。迭代过程结合了OMP算法的选择原子的准确性以及CoSaMP算法的回溯性。

具体操作如下：

1. 将迭代分为两个阶段。在第一阶段，利用OMP算法迭代K/2次（假设信号稀疏度K为偶数；若K为奇数，则对K/2向下取整）。
2. 在第一阶段的迭代中，所得的残差和原子作为第二阶段的初始输入。
3. 在第二阶段，利用CoSaMP继续迭代，并改变原子选入准则，从而精确快速地重构出稀疏信号。

本发明方法能够同时兼顾图像重构时间和重构精度。相比现有算法，具有以下优点：

• 高精度：通过分段迭代和优化原子选入准则，提高了重构信号的准确性。
• 重构时间短：结合了OMP和CoSaMP算法的优点，缩短了重构时间。

本发明公开了一种分段迭代匹配追踪算法的图像重构方法，在迭代前对观测矩阵广义逆化来减少原子相关性，迭代结合了OMP算法选择原子的准确性和CoSaMP算法的回溯性，将迭代分为两阶段，第一阶段利用OMP算法迭代K/2次(假设信号稀疏度K为偶数，若K为奇数，则对K/2向下取整)，所得的残差和原子作为第二阶段的初始输入，然后利用CoSaMP继续迭代，并改变原子选入准则，从而精确快速的重构出稀疏信号。本发明方法能够同时兼顾图像重构时间和重构精度,相比现有算法来说,具有高精度、重构时间短的优点。