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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 通信科学 » 压缩感知如何应用于数据恢复？
161/2返回列表12下一页
查看: 1903  |  回复: 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下一页
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂一志愿海大，0703化学学硕304分，有大创项目，四级已过 +6 幸运哩哩 2026-03-22 10/500 2026-03-22 20:10 by edmund7
[考研] 287求调剂 +8 晨昏线与星海 2026-03-19 9/450 2026-03-22 17:01 by i_cooler
[考研] 311求调剂 +3 26研0 2026-03-20 3/150 2026-03-22 14:46 by ColorlessPI
[考研] 初试 317 +7 半拉月丙 2026-03-20 7/350 2026-03-21 22:26 by peike
[考研] 278求调剂 +9 烟火先于春 2026-03-17 9/450 2026-03-21 17:47 by 学员8dgXkO
[考研] 302求调剂 +12 呼呼呼。。。。 2026-03-17 12/600 2026-03-21 17:29 by ColorlessPI
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[考研] 0805材料320求调剂 +3 深海物语 2026-03-20 3/150 2026-03-21 15:46 by 无际的草原
[考研] 求调剂 +3 Ma_xt 2026-03-17 3/150 2026-03-21 02:05 by JourneyLucky
[考研] 一志愿武理材料305分求调剂 +6 想上岸的鲤鱼 2026-03-18 7/350 2026-03-21 01:03 by JourneyLucky
[考研] 一志愿 西北大学 ，070300化学学硕，总分287，双非一本，求调剂。 +3 晨昏线与星海 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 274求调剂 +10 S.H1 2026-03-18 10/500 2026-03-20 23:51 by JourneyLucky
[考研] 材料与化工 322求调剂 +4 然11 2026-03-19 4/200 2026-03-20 22:12 by luoyongfeng
[考研] 261求B区调剂，科研经历丰富 +3 牛奶很忙 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[考研] 085600材料与化工调剂 324分 +10 llllkkkhh 2026-03-18 12/600 2026-03-19 14:33 by llllkkkhh
[考研] 286求调剂 +6 lemonzzn 2026-03-16 10/500 2026-03-19 14:31 by lemonzzn
[考研] 本科郑州大学物理学院，一志愿华科070200学硕，346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
[考研] 收复试调剂生 +4 雨后秋荷 2026-03-18 4/200 2026-03-18 14:16 by elevennnne
信息提示
关闭
请填处理意见
关闭