原文:7. 稀疏表示之OMP,SOMP算法及openCV实现

一 前言 稀疏表示是自上世纪 年代开始,从人眼的视觉感受野获得启示,逐渐被人们所研究。现在已经发展为一种重要的信息表示方法。所谓稀疏表示是指,一个信号在过完备字典中,可以由少数个原子线性表达, 其数学模型可以表达如下: 这个数学模型解算是一个NP hard问题,也就是说只能通过穷举去获得最优解,其时间复杂度很大,几乎无法获得其精确的解算。在这种情况下,我们常用贪婪算法去获得该模型的次最优解。本文介 ...

2015-08-28 21:35 0 6335 推荐指数:

查看详情

在matlab和opencv中分别实现稀疏表示

在本文中,稀疏表示的原理不再具体讲解,有需要的同学请自行百度。 本文采用OMP算法来求解稀疏系数。首先随机生成字典数据和待测试数据 字典数据: dic =[ 6, 7, 9, 9, 7, 0, 6, 3, 6, 9; 1, 8, 7, 8, 5, 3, 8, 1, 7, 3; 3, 3, ...

Thu Dec 03 23:56:00 CST 2015 0 7293
OMP 算法

OMP 算法 问题描述 给定一个过完备字典矩阵,其中它的每列表示一种原型信号的原子。给定一个信号y,它可以被表示成这些原子的稀疏线性组合。信号 y 可以被表达为 y = Dx ,或者。 字典矩阵中所谓过完备性,指的是原子的个数远远大于信号y的长度(其长度很显然是n ...

Tue Apr 18 06:44:00 CST 2017 0 3336
压缩感知重构算法OMP算法python实现

压缩感知重构算法OMP算法python实现 0pandas0 2016-03-18 15:08:55 9820 收藏 19分类专栏: 压缩感知 python 压缩感知重建算法python实现 文章标签: python压缩感知OMPmatlab重构版权压缩感知重构算法OMP算法python实现 ...

Tue Jul 07 19:24:00 CST 2020 0 597
MP和OMP算法

转载:有点无耻哈,全部复制别人的。写的不错 作者:scucj 文章链接:MP算法OMP算法及其思想 主要介绍MP(Matching Pursuits)算法OMP(Orthogonal Matching Pursuit)算法[1],这两个算法虽然在90年代初就提出来了,但作为经典的算法 ...

Sun Dec 03 01:19:00 CST 2017 0 5083
OMP算法代码学习

正交匹配追踪(OMP)算法的MATLAB函数代码并给出单次测试例程代码 测量数M与重构成功概率关系曲线绘制例程代码 信号稀疏度K与重构成功概率关系曲线绘制例程代码 参考来源:http://blog.csdn.net/jbb0523/article ...

Mon Oct 23 22:03:00 CST 2017 4 12904
稀疏表示到低秩表示(二)

稀疏表示到低秩表示(二) 确定研究方向后一直在狂补理论,最近看了一些文章,有了些想法,顺便也总结了representation系列的文章,由于我刚接触,可能会有些不足,愿大家共同指正。 从稀疏表示到低秩表示系列文章包括如下内容: 一、 sparse representation ...

Sat Jun 20 02:35:00 CST 2015 0 2213
稀疏表示介绍(下)

声明 之前虽然听过压缩感知和稀疏表示,实际上前两天才正式着手开始了解,纯属新手,如有错误,敬请指出,共同进步。 主要学习资料是 Coursera 上 Duke 大学的公开课——Image and video processing, by Pro.Guillermo Sapiro ...

Fri Aug 02 05:13:00 CST 2013 0 4467
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM