浅谈压缩感知(二十七):压缩感知重构算法之稀疏度自适应匹配追踪(SAMP)

主要内容:

  1. SAMP的算法流程
  2. SAMP的MATLAB实现
  3. 一维信号的实验与结果
  4. 稀疏度K与重构成功概率关系的实验与结果

一、SAMP的算法流程

前面所述大部分OMP及其前改算法都需要已知信号的稀疏度K,而在实际中这个一般是不知道的,基于此背景,稀疏度自适应匹配追踪(Sparsity Adaptive MP)被提出。SAMP不需要知道稀疏度K,在迭代循环中,根据新残差与旧残差的比较来确定选择原子的个数。

SAMP的算法流程:

二、SAMP的MATLAB实现(CS_SAMP.m)

?

三、一维信号的实验与结果

?

四、稀疏数K与重构成功概率关系的实验与结果

六、参考文章

http://blog.csdn.net/jbb0523/article/details/45675735

时间: 2024-08-09 06:35:11

浅谈压缩感知(二十七):压缩感知重构算法之稀疏度自适应匹配追踪(SAMP)的相关文章

浅谈压缩感知(二十六):压缩感知重构算法之分段弱正交匹配追踪(SWOMP)

主要内容: SWOMP的算法流程 SWOMP的MATLAB实现 一维信号的实验与结果 门限参数a.测量数M与重构成功概率关系的实验与结果 SWOMP与StOMP性能比较 一.SWOMP的算法流程 分段弱正交匹配追踪(Stagewise Weak OMP)可以说是StOMP的一种修改算法,它们的唯一不同是选择原子时的门限设置,这可以降低对测量矩阵的要求.我们称这里的原子选择方式为"弱选择"(Weak Selection),StOMP的门限设置由残差决定,这对测量矩阵(原子选择)提出了要求

浅谈关于欧几里得的一系列算法

浅谈关于欧几里得的一系列算法 --------- 这里有个叫分界线的家伙说,本章的所有讨论均在整数的范围中,所有除法都为带余除法o---------------- 朴素欧几里得算法 又名辗转相除法,代码实现如下: int gcd(int a, int b) // a >= b { if(b == 0) return a; return gcd(b, a % b) } 想一想为什么可以这样计算? 我们设 \(a=k_1m, \ b=k_2m \ ,gcd(a,b)=m,\ gcd(k_1,k_2)

浅谈Kotlin(二):基本类型、基本语法、代码风格

浅谈Kotlin(一):简介及Android Studio中配置 通过上面的文章,在Android Studio中我们已经可以进行Kotlin编程了,接下来开始学习Kotlin的基本类型及语法. 一.基本类型 在 Kotlin 中,所有变量的成员方法和属性都是一个对象. 一些类型是内建的,它们的实现是优化过的,但对用户来说它们就像普通的类一样.   注意,第一个字母大写,Kotlin 区分大小写 主要是以下几种字面值常量: --数型: 123 --长整型要加大写 L : 123L --16进制:

浅谈Spring(二)IOC原理

一.引言 我们都知道,在采用面向对象方法设计的软件系统中,它的底层实现都是由N个对象组成的,所有的对象通过彼此的合作,最终实现系统的业务逻辑.举例:如果我们打开机械式手表的后盖,就会发现其是由N个齿轮组成,各个齿轮分别带动时针.分针和秒针顺时针旋转,从而在表盘上产生正确的时间.在这样的齿轮组中,如果有一个齿轮出了问题,就可能会影响到整个齿轮组的正常运转.齿轮组中齿轮之间的啮合关系,与软件系统中对象之间的耦合关系非常相似.对象之间的耦合关系是无法避免的,也是必要的,这是协同工作的基础.现在,伴随着

浅谈神经网络(二)

神经网络中可以改变的有: 1.各神经元的权值 2.bias,广义上,也是权值 3.激活函数 4.神经网络的层数 5.各层神经元的个数 6.神经网络的连接结构 7.输入输出的格式和质量 下面我们一项一项进行说明,如何改变这些参数 一.权值 权值的改变分为 有监督的学习 和 无监督的学习 1.有监督的学习Supervised Learning 给定许多样本(包含输入与输出),将输入数据通过神经网络后,产生的实际输出和期望输出进行比较,通过差值逐步调整各神经元的权值和bias,两个问题: (1)期望输

浅谈iOS7 AVFoundation 二维码扫描

iOS7,AVFoundation中现在已经内置支持一维和二维码的扫瞄,iOS6及之前的想要扫瞄二维码,还是需要添加第三方库ZXing和ZBar.ZBar生成二维码:http://blog.csdn.net/cafei111/article/details/8924297先添加AVFoundation.framework#import <AVFoundation/AVFoundation.h>@interface QRcodeViewController :UIViewController&l

浅谈Python(二)

一.Python算术运算符 以下假设变量a为10,变量b为21: 运算符 描述 实例 + 加 -- 两个对象相加 a + b 输出结果 31 - 减 -- 得到负数或是一个数减去另一个数 a - b 输出结果 -11 * 乘 -- 两个数相乘或是返回一个被重复若干次的字符串 a * b 输出结果 210 / 除 -- x 除以 y b / a 输出结果 2.1 % 取模 -- 返回除法的余数 b % a 输出结果 1,a%b输出结果10 ** 幂 -- 返回x的y次幂 a**b 为10的21次方

浅谈数据库设计二三事

作为程序员,程序设计前的数据库设计非常重要,这将直接关系到紧接着的代码编写工作,这里谈谈有关数据库设计过程中的一些细节问题.  一.数据表主键的字段选择(ID,Code,Number) ID(编号)一般是选择GUID,这种格式的字符串是一串全球唯一的字符串.当程序需要调用不同平台上的相同结构的数据库时,建议使用guid来作为主键.这样做的好处是,当在某一平台上汇总不同平台的数据时,同一表中的数据汇总不会出现因为主键相同而无法正常汇总的情况.Code(编码)一般是一串非全数字的字符串,比如字母混合

浅谈HTML5之二:新增的元素和废除的元素

新增结构元素: section元素 section元素定义文档或应用程序中的一个区段,比如章节.页眉.页脚或文档中的其他部分.它可以与h1,h2,h3,h4,h5,h6元素结合起来使用,标示文档结构. HTML5中代码示例:<section>…</section> HTML4中代码示例:<div>…</div> article元素 article元素表示文档中的一块独立的内容,譬如博客中的一篇文章或报纸中的一篇文章. HTML5中代码示例:<artic