24小时热门版块排行榜    

查看: 1426  |  回复: 3

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

» 猜你喜欢

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

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

查看全部散金贴

已阅   回复此楼   关注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的回帖
简单回复
2013-05-31 22:58   回复  
相关版块跳转 我要订阅楼主 sololee2010 的主题更新
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-19 17:38 by Equinoxhua
[论文投稿] IVD领域内综述投稿推荐 100+3 小小筑梦 2026-11-16 5/250 2026-11-19 17:03 by hansi2025
[教师之家] 为了不被淘汰,必须要开始第三次奋斗了 +8 lice_1987 2026-11-15 10/500 2026-11-19 12:39 by wangze638
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-19 00:17 by Equinoxhua
[考博] 27博士申请(市政/环境) +4 ladf 2026-11-12 4/200 2026-11-18 20:18 by junqiang
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-18 14:51 by UPDUsNlULsJZ
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 SX5mJmPWDfOO 2026-11-13 4/200 2026-11-18 13:55 by UPDUsNlULsJZ
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 6/300 2026-11-18 13:33 by UPDUsNlULsJZ
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 13:22 by UPDUsNlULsJZ
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:43 by Z1pODz48hoDV
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 10:37 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 uKOSCocCb6Fm 2026-11-13 5/250 2026-11-18 10:15 by Z1pODz48hoDV
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 10:04 by Z1pODz48hoDV
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:53 by Z1pODz48hoDV
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 uKOSCocCb6Fm 2026-11-12 6/300 2026-11-18 09:31 by Z1pODz48hoDV
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:20 by Z1pODz48hoDV
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 08:58 by Z1pODz48hoDV
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-16 22:49 by Equinoxhua
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 11:06 by K7HMGGdOpylw
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-15 02:15 by xSrQNSSjcgoX
信息提示
请填处理意见