01 2016 档案
摘要:主要内容:1、IHT的算法流程2、IHT的MATLAB实现3、二维信号的实验与结果4、加速的IHT算法实验与结果一、IHT的算法流程文献:T. Blumensath and M. Davies, "Iterative Hard Thresholding for Compressed Sensing,...
阅读全文
摘要:主要内容:gOMP的算法流程gOMP的MATLAB实现一维信号的实验与结果稀疏度K与重构成功概率关系的实验与结果一、gOMP的算法流程广义正交匹配追踪(Generalized OMP, gOMP)算法可以看作为OMP算法的一种推广。OMP每次只选择与残差相关最大的一个,而gOMP则是简单地选择最大的...
阅读全文
摘要:主要内容: SAMP的算法流程 SAMP的MATLAB实现 一维信号的实验与结果 稀疏度K与重构成功概率关系的实验与结果 一、SAMP的算法流程 前面所述大部分OMP及其前改算法都需要已知信号的稀疏度K,而在实际中这个一般是不知道的,基于此背景,稀疏度自适应匹配追踪(Sparsity Adaptive MP)被提出。SAMP不需要知道稀疏度K,在迭代循环中,根据新残差与旧残差的比较来确定选择原子的...
阅读全文
摘要:主要内容:SWOMP的算法流程SWOMP的MATLAB实现一维信号的实验与结果门限参数a、测量数M与重构成功概率关系的实验与结果SWOMP与StOMP性能比较一、SWOMP的算法流程分段弱正交匹配追踪(Stagewise Weak OMP)可以说是StOMP的一种修改算法,它们的唯一不同是选择原子时...
阅读全文
摘要:代码:colorgrad.mfunction [VG, A, PPG] = colorgrad(f, T)if (ndims(f)~=3) || (size(f,3)~=3) error('Input image must be RGB');endsh = fspecial('sobel');...
阅读全文
摘要:主要内容:StOMP的算法流程StOMP的MATLAB实现一维信号的实验与结果门限参数Ts、测量数M与重构成功概率关系的实验与结果一、StOMP的算法流程分段正交匹配追踪(Stagewise OMP)也是由OMP改进而来的一种贪心算法,与CoSaMP、SP算法类似,不同之处在于CoSaMP、SP算法...
阅读全文
摘要:主要内容:SP的算法流程SP的MATLAB实现一维信号的实验与结果测量数M与重构成功概率关系的实验与结果SP与CoSaMP的性能比较一、SP的算法流程压缩采样匹配追踪(CoSaMP)与子空间追踪(SP)几乎完全一样,因此算法流程也基本一致。SP与CoSaMP主要区别在于"Ineach iterati...
阅读全文
摘要:主要内容:CoSaMP的算法流程CoSaMP的MATLAB实现一维信号的实验与结果测量数M与重构成功概率关系的实验与结果一、CoSaMP的算法流程压缩采样匹配追踪(CompressiveSampling MP)是D. Needell继ROMP之后提出的又一个具有较大影响力的重构算法。CoSaMP也是...
阅读全文
摘要:主要内容:ROMP的算法流程ROMP的MATLAB实现一维信号的实验与结果测量数M与重构成功概率关系的实验与结果一、ROMP的算法流程正则化正交匹配追踪ROMP算法流程与OMP的最大不同之处就在于从传感矩阵A中选择列向量的标准,OMP每次只选择与残差内积绝对值最大的那一列,而ROMP则是先选出内积绝...
阅读全文
摘要:主要内容:OMP的算法流程OMP的MATLAB实现一维信号的实验与结果测量数M与重构成功概率关系的实验与结果稀疏度K与重构成功概率关系的实验与结果一、OMP的算法流程二、OMP的MATLAB实现(CS_OMP.m)function [ theta ] = CS_OMP( y,A,iter )% ...
阅读全文
摘要:主要内容:OMP在稀疏分解与压缩感知中的异同压缩感知通过OMP重构信号的唯一性一、OMP在稀疏分解与压缩感知中的异同1、稀疏分解要解决的问题是在冗余字典(超完备字典)A中选出k列,用这k列的线性组合近似表达待稀疏分解信号y,可以用表示为y=Aθ,求θ。2、压缩感知重构要解决的问题是事先存在一个θ和矩...
阅读全文
摘要:关于MP、OMP的相关算法与收敛证明,可以参考:http://www.cnblogs.com/AndyJee/p/5047174.html,这里仅简单陈述算法流程及二者的不同之处。主要内容:MP的算法流程及其MATLAB实现OMP的算法流程以及MATLAB实现MP与OMP的区别施密特正交化与OMP的...
阅读全文