SP算法原理如下:
采样率对SP算法的影响如下:
研究采样率对BP算法的影响,研究方法和上面的MP,OMP算法一样,首先研究采样率大的不同多一位信号大的影响,表3是采样率对重构误差和重构时间的关系表格:
表3:BP算法采样率对重构时间和误差的影响
表3中测量了不同采样率对应的BP算法中重构的MSE和时间的值,从表格中可知,BP算法和MP,OMP算法一样,也是采样率越大,重构产生的MSE越小,重构的图形越接近原始图形,但是时间也会增大,同样增加了计算的复杂度。
下面我们再看一下采样率的不同对lena信号的影响,仍然采用采样率为0.3 0.5 0.8 这三个采样率,对比一下采样率的不同重构出来的图片的清晰度。图5的(a)图是原始图片,(b)为采样率为0.3时的重构图,(c)图是采样率为0.5时的重构图,(d)图是采样率为0.8时的重构图。
(a)原始图片 (b)BP重构图片(M/N=0.3)
(c)BP重构图片(M/N=0.5) (d)BP重构图片(M/N=0.8)
图5:BP重构的不同采样率的lena重构图形
由图5中的四个图片可知,BP算法和MP,OMP算法一样,采样率越大,重构的图形效果越好,在应用的时候要想获得很好的重构图片就需要较高的采样率,但是所需要的时间也就会会越长。
从上面的三种算法中采样率对重构时间和误差的影响中,可以得出相同的结论,在一维信号中,采样率越大,重构的误差越小,重构所需要的时间越大。在二维图片中,采样率越大,重构的图片越清晰。