时间:2013-08-15 16:39 文章来源:http://www.lunwenbuluo.com 作者:论文部落 点击次数:
其中,通过对压缩感知系数进行线性观测后可以得到观测矩阵。且当受限等距常数满足:若
则称压缩感知矩阵T满足RIP。
由于都是高斯随机矩阵,故可的RIP常数和T的RIP常数关系有有。的RIP常数和的RIP常数大小关系为
4 自适应观测矩阵对压缩感知重构性能的改进
下面我们介绍使用的阈值迭代算法。IHT算法源于梯度下降算法,其采用高斯随机矩阵最为观测矩阵,传感矩阵为T=,从而观测向量值y=T+e(e为观测噪声)。在运用自适应矩阵代后,传感矩阵变为,观测值向量为,IHT的迭代算法如下:
其中,分别为第n+1和第n次迭代后得到的重构稀疏系数。因为可得:,。IHT算法具有实现速度快,重构效果好的特点。下面对于自适应观测矩阵对IHT算法重构性能方面的改进作具体的分析。
4.1 自适应观测矩阵对IHT重构误差的改进
对于IHT重构的性能判断,其中一条是其重构误差的大小。IHT的重构误差的定义式:
其中与的RIP常数的关系为,应用自适应观测矩阵后IHT的重构误差为,根据参考资料[4]可知,所以的到以下结论:
可以看出,使用自适应观测矩阵后的IHT重构误差会明显小于用高斯随机观测矩阵的IHT重构误差。
4.2 仿真结果
对于信号经稀疏分解后的系数的组成往往是有限个的大系数和其余的小系数,而往往这些小系数并不为零,只是相对较小,有些甚至和零相差较大,而这种近视稀疏必然会降低压缩感知的性能。当采用自适应观测矩阵对稀疏系数进行观测时,可以看作是压缩感知矩阵对进行线性观测。从而的稀疏性要优于的稀疏性。在仿真中,稀疏分解采用离散余弦变换(DCT),重构算法采用IHT算法,信噪比取多帧的平均值。仿真软件为Matlab 2011b,分别对灰度图像rice,peppers和football进行实验。结果表明应用自适应观测矩阵的到的重构图像效果要明显优于使用高斯随机观测矩阵重构的图像。
5小结
本文利用自适应观测矩阵,对信号进行重构。自适应观测矩阵以高斯随机观测矩阵为原始矩阵,结合信号的稀疏稀疏的部分先验信息,利用小部分的大稀疏系数的位置信息设计了一个域阀矩阵。在运算的同时减少了观测矩阵的行数,是的数据的传输代价增加较小。最后利用DCT变换和IHT算法进行仿真,证明了自适应观测矩阵的重构性能要优于高斯随机矩阵的重构性能。
联系方式
随机阅读
热门排行