备案网站建设方案模板,网页美工设计实践性教案,腾讯建设网站视频视频,微网站建设c算法的重构是压缩感知中重要的一步#xff0c;是压缩感知的关键之处。因为重构算法关系着信号能否精确重建#xff0c;国内外的研究学者致力于压缩感知的信号重建#xff0c;并且取得了很大的进展#xff0c;提出了很多的重构算法#xff0c;每种算法都各有自己的优缺点是压缩感知的关键之处。因为重构算法关系着信号能否精确重建国内外的研究学者致力于压缩感知的信号重建并且取得了很大的进展提出了很多的重构算法每种算法都各有自己的优缺点使用者可以根据自己的情况选择适合自己的重构算法大大增加了使用的灵活性也为我们以后的研究提供了很大的方便。
压缩感知的重构算法主要分为三大类
1.组合算法 2.贪婪算法 3.凸松弛算法
三种算法对比分析如下 算法类别 定义 优缺点 具体算法 贪婪算法 贪婪算法首先选取合适的原子再逐步进行递增进而逼近信号矢量利用这种过程进行 计算量和精度的要求居中也是三种重构算法中应用最大的一种 (1)匹配追踪算法 (2)正交匹配追踪算法 (3)分段正交匹配追踪算法 (4)正则化正交匹配追踪算法 (5)稀疏自适应匹配追踪算法 组合算法 先是对信号进行结构采样然后再通过对采样的数据进行分组测试最后完成信号的重构 需要观测的样本数目比较多但运算的效率最高 (1) 傅里叶采样 (2) 链式追踪算法 (3) HHS追踪算法 凸松弛算法 法它将非凸问题转化为凸问题进行求解即l0范数转化成l1范数并采用线性规划来求解 计算量大但是需要观测的数量少重构的时候精度高 (1)基追踪算法 (2)最小全变差算法 (3)内点法 (4)梯度投影算法 (5)凸集交替投影算法
本篇主要分析匹配追踪算法Matching Pursuit MP
匹配追踪算法是Mallat和ZHANG在小波分析的基础上提出的是贪婪迭代算法中的比较基本的算法有其显著的特点是学习研究贪婪算法的基础。
1、MP算法的原理 其中测量矩阵又称为过完备字典每一列被称为一个原子则测量矩阵中有n个原子而y的长度为m原子的个数远远大于信号的长度即mn因此测量矩阵又称为过完备字典。信号y在测量矩阵上进行分解单位向量长度为1要对过完备字典的原子进行归一化处理。
MP算法的基本思想
从观测矩阵过完备字典中选择一个与信号y相关性最大最匹配的原子也就是观测矩阵中的一列构建信号的稀疏逼近求出信号的残差重复上面的操作继续选择与信号残差最匹配的一个原子如此反复迭代直到达到迭代次数最后信号y就可以表示为这些原子的线性组合。
2、MP算法的理论框图
根据MP算法的原理得出MP算法的理论图这样更容易理解。 3、MP算法的算法流程
根据MP算法的理论框图现在写出MP算法的算法流程这样让我们对MP算法有一个更加清晰的理解。 4、MP算法的信号重构
分别通过对一维离散信号二维Lena为例进行MP算法的信号重构。
1一维离散信号的MP算法仿真 本次仿真使用matlab随机生成的一维离散信号稀疏度k23,信号长度N256观测向量的长度M80那么采样率M/N0.3其中的观测矩阵是高斯随机矩阵。采用MP算法对一维信号进行重构重构图 通过上面的重构可以得出MP算法对一维信号有很好的重构效果。
2二维lena图像的MP算法重构 我们上面的研究知道MP算法对一维信号有很好的重构作用但是算法不只是要在一维信号中有好的重构功能还要能很好的重构二维信号才可以这样应用的范围才会更大。我们知道压缩感知重构的是可压缩的稀疏信号二维信号是不稀疏的这就要在进行算法重构的时候进行一些处理我们可以先采用离散余弦变换dct使数据稀疏算法重构结束之后再进行离散反余弦变换idct这样就转化为了我们所需要的。本次在matlab中的仿真我们采用的是256X256的Lena的二维图像M180N256稀疏度k40M/N0.7观测矩阵是高斯随机矩阵采用MP算法对二维图像进行重构重构效果如图 采样率为0.7的时候MP算法也能对二维图像进行精确重构。
