改进的后退型最优正交匹配追踪图像重建方法

摘要

现有的正交匹配追踪(OMP)算法都是在给定迭代次数(待重建图像的稀疏度)的条件下重建,这使其需要通过非常多的线性测量来保证精确重建.为此,文中提出一种改进的后退型最优OMP方法:首先利用最优正交匹配追踪(OOMP)算法在迭代过程中通过最优的正交化性来约束原子的选择,以保证原子的选择在最小化当前冗余误差的意义下最优;然后将稀疏度作为适应性迭代次数的标准,给出一种非常简单的原子选择机制来对前面得到的迭代结果进行后处理,并向后剔除其中多余的原子,从而获得精确重建.模拟信号和真实图像实验结果表明,与OMP算法相比,采用改进算法可以获得精确重建并大大降低对测量数目的要求.