应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 通信科学 » 压缩感知如何应用于数据恢复？
161/2返回列表12下一页
查看: 1945  |  回复: 15
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

leo_ll

新虫 (初入文坛)

[求助] 压缩感知如何应用于数据恢复？ 已有1人参与

小白一个，刚刚看了几篇信号恢复的文章请教一个问题。
文中提到，y = Rf, y为不完全地震数据，f 希望恢复的完整地震数据， R 由（0，1）组成的采样矩阵，即采样点处的对应值为1，不采样点处为0。
后面就是关于一堆f的变换和讨论，傅里叶，小波，DCT啥的。

问题是：R矩阵如何选取才能满足条件？

我看了一些关于图像处理或者信号处理的文章，我感觉大概都是一些“正”问题，即，知道了原始图像X，用随机矩阵D，压缩成百分比多少的Y。
然后用贪婪算法或者其它算法恢复出X的过程。也就是已知结果的压缩恢复过程。

但是我提出的问题是，现在只知道y，需要还原f的过程。似乎跟上面的图像处理过程不太一样。

请各位大侠帮忙解惑，谢谢！！
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2016-10-14 09:53:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

wzp1993

木虫 (正式写手)
y＝Φx＝Φψs＝Θs，
第一个等式中，x为原始信号，Φ为感知阵也就是测量矩阵，其中Φ行数m远小于n，也就是采样过程；
第二个等式中，x在字典ψ下可以稀疏分解为稀疏向量s；
第三个等式，Θ＝Φψ。

首先，n维原始值x通过测量矩阵Φ得到m维观测值y，m远小于n
我们需要做的就是用y恢复得到x，由于方程y＝Φx中，y的维数小于x，所以方程是欠定方程，直接求解x有无数个解，也就是解不唯一，无法恢复我们需要的x，在此定义得到的解集为X。
但对于欠定方程，如果对它加上一些条件，也就是对方程正则化，解x就是唯一的了，我们对方程加上约束条件，y＝Φx，s.t. min‖x‖，也就是寻找解集X中最稀疏的解，这样就唯一了，此时得到的x不是我们需要的，到这一步只是说明我们通过数学方法可以得到稀疏解。
那么为了恢复原始信号x，我们必须要求x具有稀疏特性，也就是x＝Ψs，根据上述内容，虽然方程y＝Θs仍然是欠定方程，但通过正则化，我们可以求得稀疏向量s，这个就是我们需要的s了，然后x＝Ψs，就可以求得x啦！

至于观测阵Φ的要求就是满足RIP特性（约束等距性条件），比如高斯随机矩阵就满足

发自小木虫Android客户端
赞一下(3人) 回复此楼
7楼2016-10-15 17:21:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

goodlife2004

铜虫 (正式写手)
引用回帖:
12楼: Originally posted by leo_ll at 2016-10-18 08:44:56
现在已知y啊？现在y是观测到的不完全数据，只包含部分解（缺少5，8两个位置的信息），恢复x应该是10个样点的数据，用x乘以基矩阵得到完全数据吧。...

建议你先找个综述类文献看看，你对这个了解太少了

发自小木虫Android客户端
赞一下(1人) 回复此楼
13楼2016-10-18 09:08:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

leo_ll

新虫 (初入文坛)
自己顶一个
回复此楼
2楼2016-10-14 11:03:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

congyiyang

银虫 (文坛精英)
没看懂 等于你原始数据不完整？要补全？

发自小木虫IOS客户端
赞一下 回复此楼
3楼2016-10-14 11:37:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ibaojr

木虫 (知名作家)

土鳖

【答案】应助回帖

★ ★ ★
感谢参与，应助指数 +1
leo_ll: 金币+3, ★有帮助, 没有完全解决问题 2016-10-24 08:36:28
数据不完全来近似回复数据的话，应该是不定矩阵方程的最小二乘解，可以参考相关数学解法试试看
赞一下 回复此楼
何不潇洒衰一回
4楼2016-10-14 12:13:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leo_ll

新虫 (初入文坛)
引用回帖:
3楼: Originally posted by congyiyang at 2016-10-14 11:37:53
没看懂 等于你原始数据不完整？要补全？

对，有别人是按照这个思路做的。把y分成已知和未知两个部分作，用已知得到的稀疏系数推广到未知部分。不知道有没有更好的方法。还有的学者在图像插值和超分辨里面，测量矩阵是一个每行只有一个1，其它全是0的矩阵。总感觉这两种方法不是太好，但又说不出啥问题。
赞一下 回复此楼
5楼2016-10-14 13:05:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wzp1993

木虫 (正式写手)
自己以前看过，但有段时间没看了，可能也不是100%准确。

发自小木虫Android客户端
赞一下 回复此楼
6楼2016-10-15 16:43:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

goodlife2004

铜虫 (正式写手)
y必须是经过压缩采样得到的，普通奈奎斯特得到的不能用压缩感知方法恢复

发自小木虫Android客户端
赞一下 回复此楼
8楼2016-10-16 15:35:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leo_ll

新虫 (初入文坛)
引用回帖:
7楼: Originally posted by wzp1993 at 2016-10-15 17:21:56
y＝Φx＝Φψs＝Θs，
第一个等式中，x为原始信号，Φ为感知阵也就是测量矩阵，其中Φ行数m远小于n，也就是采样过程；
第二个等式中，x在字典ψ下可以稀疏分解为稀疏向量s；
第三个等式，Θ＝Φψ。
首先，n维原始值 ...

比如一个10个样点的信号，其中第5，8两个点缺失，只能得到[1，2，3，4，6，7，9，10]位置的信号，如何恢复呢。如何建立Φ矩阵？
赞一下 回复此楼
9楼2016-10-18 08:26:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leo_ll

新虫 (初入文坛)
引用回帖:
8楼: Originally posted by goodlife2004 at 2016-10-16 15:35:53
y必须是经过压缩采样得到的，普通奈奎斯特得到的不能用压缩感知方法恢复

y必须经过压缩采阳是啥意思？
赞一下 回复此楼
10楼2016-10-18 08:28:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 leo_ll 的主题更新
161/2返回列表12下一页
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 人工智能320调剂08工类还有机会吗 +15 振—TZ 2026-04-10 16/800 2026-04-13 14:11 by 张zhihao
[考研] 本科生物信息学，总分362 求07 08调剂 +8 q小倩1210 2026-04-06 8/400 2026-04-13 11:58 by 414435937
[考研] 一志愿085802 323分求调剂 +13 drizzle_9 2026-04-12 14/700 2026-04-13 10:26 by Faiz5552
[考研] 327求调剂 +5 拾光任染 2026-04-06 5/250 2026-04-12 02:29 by 秋豆菜芽
[考研] 一志愿郑州大学 22408 305分求调剂 +5 安小满zzz 2026-04-08 5/250 2026-04-12 00:41 by 蓝云思雨
[考研] 调剂求助 +6 果然有我 2026-04-11 7/350 2026-04-11 16:22 by 明月此时有
[考研] 求调剂 +10 璃茉一定上岸 2026-04-10 10/500 2026-04-11 13:31 by 1005715100
[考研] 085600材料与化工329分求调剂 +16 叶zilin 2026-04-10 16/800 2026-04-11 11:04 by may_新宇
[考研] 工科273调剂 +6 X1999 2026-04-09 7/350 2026-04-11 10:23 by zhq0425
[考研] 275求调剂 +9 1624447980 2026-04-08 10/500 2026-04-11 10:20 by Delta2012
[考研] 一志愿985机械学硕380求调剂 +5 关关雎鸠10 2026-04-11 5/250 2026-04-11 10:10 by 知念。A
[考研] 282，求调剂 +12 jggshjkkm 2026-04-09 14/700 2026-04-11 09:39 by 猪会飞
[考研] 22408调剂求助 +7 毂12 2026-04-09 9/450 2026-04-11 09:23 by 哦哦123
[考研] 一志愿东北大学控制工程085406数二英二385，求调剂 +8 Ezra_Zhang 2026-04-09 8/400 2026-04-11 09:15 by 猪会飞
[考研] 346，工科0854求调剂，专硕 +7 moser233 2026-04-10 8/400 2026-04-11 08:52 by 猪会飞
[考研] 086004 求调剂 309 +7 Yin DY 2026-04-08 7/350 2026-04-09 13:59 by Delta2012
[考研] 一志愿华南师范大学0702物理学305调剂 +4 念常安 2026-04-07 6/300 2026-04-08 22:53 by bljnqdcc
[考研] 085602调剂 初试总分335 +3 19123253302 2026-04-06 3/150 2026-04-07 18:00 by jp9609
[考研] 信工所11408 340分 本科西安交大自动化 +3 moontrek 2026-04-06 3/150 2026-04-07 09:56 by chongya
[考研] 307求调剂 +3 Youth@@ 2026-04-07 3/150 2026-04-07 09:25 by 小黑不怕难
信息提示
关闭
请填处理意见
关闭