MP算法、OPM算法和SP算法对比分析

前面分析了MP算法、OPM算法和SP算法的原理以及采样率和信噪比对三种算法的影响。本篇主要对三种算法进行对比。图1表示的是采样率对三种算法重构时间的影响图,图2表示的采样率对三种算法重构的均方差的影响图,图3表示的是信噪比对三种算法MSE的影像图:

MP算法、OPM算法和SP算法对比分析_第1张图片

图1:采样率对三种算法重构时间的影响图

 由图1可知,采样率相同的情况下,BP算法重构的时间最长,MP算法重构所需要的时间最短。MP和OMP算法的重构时间变化较小,而BP算法在采样率为0.3之后,变化较快。OMP算法中迭代次数较MP算法少,但是需要正交化处理,所以重构的时间会比MP算法长。

MP算法、OPM算法和SP算法对比分析_第2张图片

 图2:采样率对三种算法重构MSE的影响图

由图2可知,随着采样率的增加,算法的误差都减小,MP算法的误差下降的更快。

MP算法、OPM算法和SP算法对比分析_第3张图片

 图3:信噪比对三种算法重构MSE的影响图

由图3可知,三种算法都是随着信噪比的增加,MSE下降。BP算法的均方差最大,OMP算法的均方差最小。

     由上面的图1,图2,图3中三种算法的对比图中可知,从重构时间,重构误差方面考虑的话,OMP算法是三种算法中性能最折中的算法。

你可能感兴趣的:(压缩感知,压缩感知,重构)