[转载]OMP StOMP 和CoSaMP

OMP StOMP 和CoSaMP

OMP的伪代码：

初始化：初始解为0，初始残差为观察信号，迭代次数k=0，初始支持集合为0。

迭代：（Fa的转置）×残差=y

找出y中最大的分量

更新支持集合

在支持集合上求最小二乘解作为近似解

由近似解得到残差

结束：达到终止设定，比如残差小于某一阈值。

StOMP的伪代码：

初始化：初始解x=0，初始残差为观察信号，迭代次数k=0，解中非零元的位置（相当于支持集合吧）。

迭代：（Fa的转置）×残差=y

找出y里面最大的几个分量，

用硬阈值来限定y，

更新支持集合

在支持集合上求Fa的伪逆，乘以观察信号后得到近似解，也就是（Fa在支持集合中的分量的伪逆）×观察信号=b

由近似解得到残差

结束：达到事先设定的迭代次数。

CoSaMP的伪代码：

初始化：初始支持集合为0，残差等于观察信号本身，迭代次数k=0;

迭代：（Fa的转置）×残差=y 组建信号代理，认为x中s个能量通过y表现了出来

找出y里面最大的几个分量

更新支持集合

（Fa在支持集合中的分量的伪逆）×观察信号=b

用阈值来限定b，小于阈值的设为0。

重新修建支持集合和近似解，小于阈值的b对应的那些被踢出去

由近似解求得残差

结束：达到终止设定。

[转载]OMP StOMP 和CoSaMP相关推荐

压缩感知重构算法之广义正交匹配追踪(gOMP)
压缩感知重构算法之广义正交匹配追踪(gOMP) 转载自彬彬有礼的专栏题目:压缩感知重构算法之广义正交匹配追踪(gOMP) 广义正交匹配追踪(Generalized OMP, gOMP)算法可以看作为 ...
浅谈压缩感知（二十八）：压缩感知重构算法之广义正交匹配追踪(gOMP)
浅谈压缩感知(二十八):压缩感知重构算法之广义正交匹配追踪(gOMP) 主要内容: gOMP的算法流程 gOMP的MATLAB实现一维信号的实验与结果稀疏度K与重构成功概率关系的实验与结果一.g ...
STOMP协议规范--转载
原文地址:http://simlegate.com/2013/10/17/stomp-specification-1.2/ 摘要 STOMP是一个简单的可互操作的协议, 被用于通过中间服务器在客户端之 ...
对比IRLS,OMP,MOMP,SP以及CoSaMP五种压缩感知算法的信号重构性能
UP目录一.理论基础 1.1IRLS 1.2OMP 1.3SP 1.4CoSaMP 二.核心程序三.测试结果一.理论基础压缩采样匹配追踪(CompressiveSampling MP)是D. ...
正交匹配追踪(OMP)其它改进算法
原文链接:http://blog.csdn.net/jbb0523/article/details/45693359 题目:正交匹配追踪(OMP)其它改进算法下面介绍10篇文献中的OMP改进算法,首 ...
RabbitMQ安装与初始配置【转载】
Erlang安装 rabbitmq依赖于Erlang,需先安装,推荐安装rabbitmq/erlang-rpm: #clone源码 git clone https://github.com/rabbi ...
php 通过stomp协议连接ActiveMQ
2019独角兽企业重金招聘Python工程师标准>>> php 通过stomp协议连接ActiveMQ 一.安装php的stomp扩展1 http://pecl.php.net/pa ...
OpenMP 多核编程(转载)
第一次编写OpenMP程序所遇到的问题(1) (2010-07-02 06:49:29)转载▼标签: 杂谈分类: 并行转载时请注明原文出处(http://blog.sina.com.cn/wyw19 ...
WebSocket使用中Stomp Client连接报ERROR CODE 200的解决办法
最近在做一个WebSocket项目,后台使用了Stomp协议的WebSocketConfigurer,但是前端在测试的时候,发现一个很奇怪的问题: 本地的测试代码,最初我使用了Java+SockJS实 ...

[转载]OMP StOMP 和CoSaMP

OMP StOMP 和CoSaMP

[转载]OMP StOMP 和CoSaMP相关推荐

最新文章

热门文章