压缩感知及其应用：从稀疏约束到低秩约束优化 - 信号处理.pdfVIP

第２８卷　第５期 信 号 处 理 Ｖｏｌ．２８　Ｎｏ．５ ２０１２年５月 ＳＩＧＮＡＬＰＲＯＣＥＳＳＩＮＧ Ｍａｙ２０１２ 压缩感知及其应用：从稀疏约束到低秩约束优化 １ ２ ３ ４ 马坚伟　徐　杰　鲍跃全 　于四伟 （１．哈尔滨工业大学应用数学研究所，哈尔滨１５０００１； ２．中国科学院计算技术研究所，北京１００１９０； ３．哈尔滨工业大学土木工程学院，哈尔滨１５０００１； ４．清华大学航天航空学院，北京１０００８４） 摘　要：压缩感知（或称压缩采样）是国际上近期出现的一种信息理论。其核心思想是只要某高维信号是可压缩的 或在某个变换域上具有稀疏性，就可以用一个与变换基不相关的测量矩阵将该信号投影到一个低维空间上，然 后通过求解一个最优化问题以较高的概率从这些少量的投影中重构出原始信号。压缩感知理论突破了香农定理 对信号采样频率的限制，能够以较少的采样资源，较高的采样速度和较低的软硬件复杂度获得原始信号的测量 值。该理论已经被广泛应用于数字相机、医学成像、遥感成像、地震勘探、多媒体混合编码、通讯、结构健康监 测等领域。本文归纳了压缩感知研究中的关键问题，探讨压缩感知从稀疏约束到低秩约束优化的发展历程，对压 缩感知在遥感、地震勘探等几个相关领域的应用研究进行了综述。 关键词：压缩感知；稀疏约束；低秩约束；遥感；地球物理勘探；视频编码 中图分类号：ＴＮ９１１．７　　文献标识码：Ａ　　文章编号：１００３－０５３０（２０１２）０５－０６０９－１５ ＣｏｍｐｒｅｓｓｉｖｅＳｅｎｓｉｎｇａｎｄｉｔｓＡｐｐｌｉｃａｔｉｏｎ：ｆｒｏｍＳｐａｒｓｅｔｏ ＬｏｗｒａｎｋＲｅｇｕｌａｒｉｚｅｄＯｐｔｉｍｉｚａｔｉｏｎ １ ２ ３ ４ ＭＡＪｉａｎｗｅｉ　ＸＵＪｉｅ　ＢＡＯＹｕｅｑｕａｎ　ＹＵＳｉｗｅｉ （１．ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ； ２．ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ； ３．ＳｃｈｏｏｌｏｆＣｉｖｉｌＥｎｇｉｎｅｅｒｉｎｇ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ； ４．ＳｃｈｏｏｌｏｆＡｅｒｏｓｐａｃｅ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００８４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｃｏｍｐｒｅｓｓｉｖｅｓｅｎｓｉｎｇ／ｃｏｍｐｒｅｓｓｉｖｅｓａｍｐｌｉｎｇ（ＣＳ）ｉｓａｎｏｖｅｌｉｎｆｏｒｍａｔｉｏｎｔｈｅｏｒｙｐｒｏｐｏｓｅｄｒｅｃｅｎｔｌｙ．ＣＳｐｒｏｖｉｄｅｓ ａｎｅｗｓａｍｐｌｉｎｇｔｈｅｏｒｙｔｏｒｅｄｕｃｅｄａｔａａｃｑｕｉｓｉｔｉｏｎ，ｗｈｉｃｈｓａｙｓｔｈａｔｓｐａｒｓｅｏｒｃｏｍｐｒｅｓｓｉｂｌｅｓｉｇｎａｌｓｃａｎｂｅｅｘａｃｔｌｙｒｅｃｏｎｓｔｒｕｃ ｔｅｄｆｒｏｍｈｉｇｈｌｙｉｎｃｏｍｐｌｅｔｅｒａｎｄｏｍｓｅｔｓｏｆｍｅａｓｕｒｅｍｅｎｔｓ．ＣＳｂｒｏｋｅｔｈｒｏｕｇｈｔｈｅｒｅｓｔｒｉｃｔｉｏｎｓｏｆｔｈｅＳｈａｎｎｏｎｔｈｅｏｒｅｍｏｎｔｈｅ ｓａｍｐｌｉｎｇｆｒｅｑｕｅｎｃｙ，ｗｈｉｃ