版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
.1压缩感知部分压缩感知算法重要可分为三类:贪婪迭代算法、凸凸优化(或最优化逼近办法)和基于贝叶斯框架提出的重构算法。由于第三类办法重视信号的时间有关性,不适合图像解决问题,故现在的研究成果重要集中在前两类中。现在已实现6中算法,分别为正交匹配追踪法(OMP)、迭代硬阈值法(IHT)、分段正交匹配追踪法(StOMP)、分段弱正交匹配追踪法(SwOMP)、广义正交匹配追踪(GOMP)、基追踪法(BP)。1.1正交匹配追踪法(OMP)在正交匹配追踪OMP中,残差是总与已经选择过的原子正交的。这意味着一种原子不会被选择两次,成果会在有限的几步收敛。OMP的算法以下(1)用x表达你的信号,初始化残差e0=x;(2)选择与e0内积绝对值最大的原子,表达为φ1;(3)将选择的原子作为列构成矩阵Φt,定义Φt列空间的正交投影算子为通过从e0减去其在Φt所张成空间上的正交投影得到残差e1;(4)对残差迭代执行(2)、(3)步;其中I为单位阵。需要注意的是在迭代过程中Φt为全部被选择过的原子构成的矩阵,因此每次都是不同的,因此由它生成的正交投影算子矩阵P每次都是不同的。(5)直达成到某个指定的停止准则后停止算法。OMP减去的Pem是em在全部被选择过的原子构成的矩阵Φt所张成空间上的正交投影,而MP减去的Pem是em在本次被选择的原子φm所张成空间上的正交投影。经OMP算法重构后的成果以下所示:算法的使用时间以下:1.2迭代硬阈值法(IHT)目的函数为这里中的M应当指的是M-sparse,S应当指的是Surrogate。这里规定:之后我们运用式对目的函数进行变形。接着便是获得极值点:运用该式进行迭代能够得到极值点,我们需要的是最小值。此时目的函数的最小值就得到了。此时便得到我们需要的公式:我们要确保向量y的稀疏度不不不大于M,即,为了达成这一目的,要保存最大的M项(由于是平方,因此要取绝对值absolutevalue),剩余的置零(注意这里有个负号,因此要保存最大的M项)。IHT算法成果:IHT算法使用时间以下:1.3分段正交匹配追踪法(StOMP)分段正交匹配追踪(StagewiseOMP)也是由OMP改善而来的一种贪心算法,与CoSaMP、SP算法类似,不同之处在于CoSaMP、SP算法在迭代过程中选择的是与信号内积最大的2K或K个原子,而StOMP是通过门限阈值来拟定原子。此算法的输入参数中没有信号稀疏度K,因此相比于ROMP及CoSaMP有独到的优势。StOMP的算法流程:经StOMP算法重构后的成果以下所示:该算法的用时状况以下:1.4分段弱正交匹配追踪法(SwOMP)分段弱正交匹配追踪(StagewiseWeakOMP)能够说是StOMP的一种修改算法,它们的唯一不同是选择原子时的门限设立,这能够减少对测量矩阵的规定。我们称这里的原子选择方式为"弱选择"(WeakSelection),StOMP的门限设立由残差决定,这对测量矩阵(原子选择)提出了规定,而SWOMP的门限设立则对测量矩阵规定较低(原子选择相对简朴、粗糙)。SWOMP的算法流程:经SwOMP算法重构后的成果以下所示:该算法的用时状况以下:1.5广义正交匹配追踪法(GOMP)广义正交匹配追踪(GeneralizedOMP,gOMP)算法能够看作为OMP算法的一种推广。OMP每次只选择与残差有关最大的一种,而gOMP则是简朴地选择最大的S个。之因此这里表述为"简朴地选择"是相比于ROMP之类算法的,不进行任何其它解决,只是选择最大的S个而已。GOMP算法流程以下:经GOMP算法重构后的成果以下所示:该算法的用时状况以下:1.6基追踪法(BP)除匹配追踪类贪婪迭代算法之外,压缩感知重构算法另一大类就是凸优化算法或最优化逼近办法,这类办法通过将非凸问题转化为凸问题求解找到信号的逼近,其中最惯用的办法就是基追踪(BasisPursuit,BP),该办法提出使用l1范数替代l0范数来解决最优化问题,方便使用线性规划办法来求解。经BP算法重构后的成果以下所示:该算法的用时状况以下:2.推荐压缩感知算法在CDSN上有诸多介绍和资源,这里推荐一种大神的博客,基本包含了现在惯用的全部的压缩感知算法的介绍,固
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024企业策划合同范本
- 2024军队文职聘用制合同一文全懂
- 2024年能源电力项目合作计划书
- 2024年印刷机械专用配件:胶辊项目合作计划书
- 辽宁省重点六校2024届高考仿真卷化学试卷含解析
- 河北省保定市易县2022-2023学年八年级下学期期末语文试题
- 2022年贵州省黔南长顺县达标名校中考试题猜想数学试卷含解析
- 汉川市马口中学2022年中考适应性考试数学试题含解析
- 基于核心素养的初中英语听说课堂导入探究
- 2022届山东省安丘市青云双语校中考数学押题试卷含解析
- 九年级二模考试家长会课件
- 2023年河北建投能源招聘笔试参考题库附带答案详解
- VB题库精简含答案
- 《一次函数》单元作业设计
- 日管控、周排查、月调度记录表
- 初中语文中考总复习-阅读理解(桃之夭夭)含答案解析
- 盐湖提锂主流工艺与标的梳理
- 侵蚀沟治理工程施工组织设计
- GB/T 8939-2018卫生巾(护垫)
- GB/T 3864-2008工业氮
- Product教学讲解课件
评论
0/150
提交评论