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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 图像处理 » 虫友问的一个关于压缩感知问题的解答：如何将Y=A*S等价变形为Y(:)=B*S(:)
41/1返回列表
查看: 1324  |  回复: 3
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

sololee2010

木虫 (正式写手)

[交流] 虫友问的一个关于压缩感知问题的解答：如何将Y=A*S等价变形为Y(:)=B*S(:)

.............貌似在有些应用场合中会碰到如下的数学模型：
                                               Y = A*S ,                  (1)
其中Y, A, S均为矩阵。提出的问题是：已知矩阵Y和矩阵A，求解矩阵S，且已知S是一个稀疏矩阵。
       一看到稀疏，可能马上有人想起是不是可以利用压缩感知CS重构算法寻找稀疏矩阵S呢？但是又发现不对，CS的数学模型和(1)式不一样, CS的数学模型是：
                                               y = Phi * x,                 (2)
其中y和x是列向量，Phi是矩阵。如何能够将(1)式等价变形为(2)式，按照我的理解，就是这位虫友提出的问题。
        实际上，当然是可以的，只是个简单的线性代数的基本问题，以2维矩阵为例，我们看下如何变形，见附件的例图（图片上传不了，没办法，只能以附件的形式了）。这样就可以找到Y=A*S的等价变形:
                                                                                   Y(: ) = B * S(: ),            (3)
当然S(: )是稀疏的，那么就有可能利用CS重构算法求解S，但需要满足的条件就是B具有受限等距性(RIP)。
        如果这位虫友遇到的是低维(代数维)问题，就是S(: )的长度比较短，那么矩阵B就可以在计算机直接构造出来，但是对于高维问题，B是无法构造的，那么实际就应该找到(3)式的等价算子，即输入是S(: )，输出是Y(: )的函数。目前大多数流行的CS重构算法都是支持算子的，如果不支持算法的CS重构算法实际上就不是成熟的算法，因为该算法无法处理高维信号(如图像信号)。
        保证CS重构算法收敛的条件是B满足RIP性，那么接下来的任务就是去数学证明B是否满足RIP，这个像我这种工程出身的虫子，就非常难了。可以先随便弄个什么CS算法测试一下，看看可不可以有效复原S(: )，如果效果很好，就应该可以证明方法是可行的，再来思考B的RIP性，一旦可以用数学证明出来，那么这应该就是个不错的Idear了。[ Last edited by sololee2010 on 2013-5-31 at 11:15 ]
回复此楼

» 本帖附件资源列表

  • 欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
    本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com
  • 附件 1 : IMG_20130531_100845.jpg
    • 2013-05-31 11:02:08, 562.26 K

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

» 抢金币啦！回帖就可以得到:

查看全部散金贴
1楼 2013-05-31 11:07:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

三木_1987

金虫 (初入文坛)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
去年 我试过 仿真可以得到合理可解释的结果  但是没去证明

[ Last edited by 三木_1987 on 2013-5-31 at 21:44 ]
赞一下 回复此楼
2楼2013-05-31 21:41:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

taoyu9528

金虫 (小有名气)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
实际上做多维信号的稀疏表示的时候，用到就是类似的思想吧。
赞一下 回复此楼
4楼2013-06-03 18:49:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
yingying15883楼
2013-05-31 22:58   回复  
相关版块跳转 我要订阅楼主 sololee2010 的主题更新
41/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 有没有仍没收到信息的 +3 德尚中行 2026-08-27 3/150 2026-08-28 15:24 by rongshuxia
[教师之家] 导师吐槽：我怎么摊上了这么个极品研究生！ +8 苏东坡二世 2026-08-23 8/400 2026-08-28 14:41 by lkforward
[基金申请] 基金不中，共勉 +11 eulota 2026-08-26 11/550 2026-08-28 14:22 by 火星超人xi
[基金申请] 麻烦专家们看看评委们的意见（F口面上） +4 gdd2018 2026-08-28 9/450 2026-08-28 14:22 by jklily
[基金申请] 2026年叶企孙基金 +3 bud_bud 2026-08-27 6/300 2026-08-28 11:53 by bud_bud
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[基金申请] 怎么看青基中了没有啊 +5 叶九微 2026-08-26 5/250 2026-08-27 10:35 by l_zh2008
[文学芳草园] 梦想 +3 myrtle 2026-08-26 3/150 2026-08-27 10:01 by angelyueyi
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +7 process2012 2026-08-23 10/500 2026-08-26 19:23 by hmhminy
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件，有关系吗？ +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 今天务委会开完了，明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 明天应该可查了！？ +6 chengyan1220 2026-08-23 6/300 2026-08-25 19:45 by zfd97
[基金申请] 如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[教师之家] 跳槽后在研项目怎么办？ +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
信息提示
关闭
请填处理意见
关闭