对OMP的理解
来源:互联网 发布:知乎 光学显微镜 编辑:程序博客网 时间:2024/06/05 21:01
对OMP的理解:
y=ΦDa
Φ为高斯随机矩阵,是与完备字典D几乎不相干的随机矩阵,与y=ΦΨ’ x的Φ含义不一样,后者为测量矩阵,由于a稀疏,所以,ΦD需要满足RIP条件,而后者Φ需要满足RIP条件。
因此,OMP即为从D中寻找原子来构造y,也就是通过原子来线性表示y;根据每次迭代的最大值筛选出当前原子的位置,将其放入扩展矩阵Aug_t中,并去掉字典中的该原子,通过最小二乘法获得最小残差时的系数aug_y,并继续迭代之,直到误差满足要求,或者达到设置的迭代次数(大于a的稀疏度K)。
算法实现过程即为:
对D中每一列与y进行内积,获取投影最大列,极其位置; 将步骤1中的列放入扩展矩阵Aug_t,并删除D中该列; 最小二乘求最优系数,并求出残差继续步骤1,2,3; 直到误差小于理想值或达到设置得迭代次数(大于a的稀疏度K); 获得最终系数向量,按照步骤1记录的位置,得到近似得系数向量a; 反变换即可重建信号x
0 0
- 对OMP的理解
- OMP的效率测试
- OMP算法的matlab实现
- omp的一个不错的文章
- 基于OMP的L1跟踪算法
- 程序优化:算法对上SIMD+OMP(0)
- 程序优化:算法对上SIMD+OMP(1)
- 程序优化:算法对上SIMD+OMP(2)
- 程序优化:算法对上SIMD+OMP(3)
- 程序优化:算法对上SIMD+OMP(4)
- 程序优化:算法对上SIMD+OMP(0)
- 程序优化:算法对上SIMD+OMP(1)
- 程序优化:算法对上SIMD+OMP(2)
- 程序优化:算法对上SIMD+OMP(3)
- 程序优化:算法对上SIMD+OMP(4)
- 对博客的理解
- 对动力的理解
- 对类的理解
- Android6.0以上悬浮窗崩掉的问题
- Java中static关键字的作用
- 0104
- Android inflate实例解析
- KeyError: u'\xe5\x9b\xbd\xe5\xae\xb6'
- 对OMP的理解
- 2017,含金量最高!最全面的!程序猿学习网站
- 正点原子 12 GPIO 工作原理
- LeetCode 79(Word Search)java
- Karger's algorithm to solve global min-cut
- 令仔学多线程系列(二)----自定义Queue队列
- Class文件中常量池的理解
- NCC
- Web学习 -css