压缩感知重构之凸松弛法

算法的重构是压缩感知中重要的一步，是压缩感知的关键之处。因为重构算法关系着信号能否精确重建，国内外的研究学者致力于压缩感知的信号重建，并且取得了很大的进展，提出了很多的重构算法，每种算法都各有自己的优缺点，使用者可以根据自己的情况，选择适合自己的重构算法，大大增加了使用的灵活性，也为我们以后的研究提供了很大的方便。

压缩感知的重构算法主要分为三大类：

1.组合算法 2.贪婪算法 3.凸松弛算法

每种算法之中又包含几种算法，下面就把三类重构算法列举出来。

算法类别	定义	优缺点	具体算法
贪婪算法	贪婪算法首先选取合适的原子，再逐步进行递增，进而逼近信号矢量，利用这种过程进行	计算量和精度的要求居中，也是三种重构算法中应用最大的一种	(1)匹配追踪算法 (2)正交匹配追踪算法 (3)分段正交匹配追踪算法 (4)正则化正交匹配追踪算法 (5)稀疏自适应匹配追踪算法
组合算法	先是对信号进行结构采样，然后再通过对采样的数据进行分组测试，最后完成信号的重构	需要观测的样本数目比较多但运算的效率最高	(1) 傅里叶采样 (2) 链式追踪算法 (3) HHS追踪算法
凸松弛算法	法，它将非凸问题转化为凸问题进行求解，即l0范数转化成l1范数并采用线性规划来求解	计算量大但是需要观测的数量少重构的时候精度高	(1)基追踪算法 (2)最小全变差算法 (3)内点法 (4)梯度投影算法 (5)凸集交替投影算法

本文主要讲述凸松弛法

由（a）图可知，0范数在二维空间中是沿着坐标轴的两条垂直的线，直线向坐标原点逼近的时候首先是和坐标轴相交，这也就是我们所要求的稀疏的解；由（b）图可知，1范数在二维空间中的图形是一个如（b）图的菱形，排除直线和菱形的一条边平行的情况，直线向菱形逼近的过程中，首先相交于菱形的四个点，也就是坐标轴上的点，这也就是我们所要求的稀疏的解；由（c）图可知，2范数在二维空间中的图形是圆形，直线向圆形逼近的时候，直线和圆相交的点几乎都不在坐标轴上，只有直线和坐标轴平行的小概率的时候。通过上面的介绍可以知道，可以用范数来代替范数进行求解。

压缩感知重构之凸松弛法相关推荐

浅谈压缩感知（三十一）：压缩感知重构算法之定点连续法FPC
主要内容: FPC的算法流程 FPC的MATLAB实现一维信号的实验与结果基于凸优化的重构算法基于凸优化的压缩感知重构算法. 约束的凸优化问题: 去约束的凸优化问题: 在压缩感知中,J函数和H函 ...
压缩感知重构算法综述-学习笔记
论文信息:李珅,马彩文,李艳,陈萍.压缩感知重构算法综述[J].红外与激光工程,2013,42(S1):225-232. 目录文章工作: 问题一:压缩感知涉及三个比较重要的层面问题二:压缩感知理论 ...
压缩感知重构算法之迭代硬阈值(Iterative Hard Thresholding,IHT)
转载自:https://blog.csdn.net/wyw921027/article/details/52102211 题目:压缩感知重构算法之迭代硬阈值(Iterative Hard Thresh ...
压缩感知重构算法之迭代硬阈值(IHT)
题目:压缩感知重构算法之迭代硬阈值(Iterative Hard Thresholding,IHT) 本篇来介绍IHT重构算法.一般在压缩感知参考文献中,提到IHT时一般引用的都是文献[1],但IHT ...
压缩感知重构算法之基追踪(Basis Pursuit, BP)
题目:压缩感知重构算法之基追踪(Basis Pursuit, BP) 除匹配追踪类贪婪迭代算法之外,压缩感知重构算法另一大类就是凸优化算法或最优化逼近方法,这类方法通过将非凸问题转化为凸问题求解找到信 ...
压缩感知重构算法之基追踪(Basis Pursuit, BP).基追踪并不能称为一个具体的算法，而是一种最优化准则,可以有很多实现方式,我认为指的是L0可以变为L1的准则
基追踪(basis pursuit)算法是一种用来求解未知参量L1范数最小化的等式约束问题的算法. 基追踪是通常在信号处理中使用的一种对已知系数稀疏化的手段.将优化问题中的L0范数转化为L1范数的求解 ...
浅谈压缩感知（二十一）：压缩感知重构算法之正交匹配追踪（OMP）
主要内容: OMP的算法流程 OMP的MATLAB实现一维信号的实验与结果测量数M与重构成功概率关系的实验与结果稀疏度K与重构成功概率关系的实验与结果一.OMP的算法流程二.OMP的MATL ...
压缩感知重构算法之IHT算法python实现
压缩感知重构算法之OMP算法python实现压缩感知重构算法之CoSaMP算法python实现压缩感知重构算法之SP算法python实现压缩感知重构算法之IHT算法python实现压缩感知重构 ...
压缩感知重构算法之迭代软阈值(IST)
题目:压缩感知重构算法之迭代软阈值(IST) 看懂本篇需要有以下两篇作为基础: (1)软阈值(Soft Thresholding)函数解读 (2)Majorization-Minimization优化 ...

压缩感知重构之凸松弛法

压缩感知重构之凸松弛法相关推荐

最新文章

热门文章