24小时热门版块排行榜    

查看: 1162  |  回复: 2

994515978

铜虫 (小有名气)

[求助] OMP稀疏分解与OMP重构算法的区别已有1人参与

目前在看OMP稀疏分解与OMP压缩重构算法,这两者之间很相似,到底有什么区别呢?还不是很理解,谢谢大家指教
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jbb0523

至尊木虫 (著名写手)

【答案】应助回帖

★ ★ ★ ★ ★
994515978: 金币+5, ★★★很有帮助 2015-04-16 08:24:57
最近也在看这个问题。个人感觉它们的本质是一样的。
OMP稀疏分解是利用OMP算法在字典A(M*N)中选几列(原子)用它们的线性组合去挖表示信号y(M*1),即y=Ax,x(N*1)中只有几个不为零的元素,其位置也代表着选出的字典的列序号……
OMP重构算法是利OMP算法在已知y和A的情况下求解x:y=Ax,这里A是测量矩阵和稀疏矩阵的乘积。
发现没?其实两者的要解决的问题是一样子的,对于y=Ax,都是已知y和A求解x……
当然稀疏分解中可以认为是已知为,在A中找一种最稀疏的表达方式……
而重构里的y是由Ax得到的,只是现在不知道x需要去求x……
我不去想是否能够成功,既然选择了远方便只顾风雨兼程……
2楼2015-04-15 22:37:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

994515978

铜虫 (小有名气)

引用回帖:
2楼: Originally posted by jbb0523 at 2015-04-15 22:37:49
最近也在看这个问题。个人感觉它们的本质是一样的。
OMP稀疏分解是利用OMP算法在字典A(M*N)中选几列(原子)用它们的线性组合去挖表示信号y(M*1),即y=Ax,x(N*1)中只有几个不为零的元素,其位置也代表着选出的字典 ...

谢谢,后来我也深入分析了一下,就是这个样子的,已知条件不同,思想一致的
3楼2015-04-16 08:24:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 994515978 的主题更新
信息提示
请填处理意见