文献类型：期刊文章

作　　者：彭义刚[1,2] 索津莉[1] 戴琼海[1] 徐文立[1]

机构地区：[1]清华大学清华国家信息实验室,清华大学自动化系,北京100084 [2]国家计算机网络应急技术处理协调中心,北京100029

出　　处：《自动化学报》

基　　金：国家重点基础研究发展计划(973计划)(2010CB731800);国家自然科学基金(61035002;61171119)资助~~

年　　份：2013

卷　　号：39

期　　号：7

起止页码：981-994

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD2013_2014、EI(收录号：20133216591389)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：综述了压缩传感、矩阵秩最小化和低秩矩阵恢复等方面的基础理论及典型应用.基于凸优化的压缩传感及由其衍生的矩阵秩最小化和低秩矩阵恢复是近年来的研究热点,在信号处理、推荐系统、高维数据分析、图像处理、计算机视觉等很多研究领域具有重要和成功的应用.在这些实际的应用中,往往涉及到对高维数据的分析与处理,需要充分和合理利用数据中的如稀疏性或其所构成矩阵的低秩性等性质.尽管在最坏情况下,最小化诸如稀疏性或矩阵秩这样的目标函数是NP难的,但是在某些合理的假设条件下,通过优化目标函数的凸松弛替代函数,采用凸优化的方法,能够精确地给出原问题的最优解.有很多高效的凸优化算法对之进行求解且适用于大规模问题.本文首先分别综述了压缩传感、矩阵秩最小化和低秩矩阵恢复的相关基础理论,然后对其在图像处理、计算机视觉和计算摄像学等领域的典型应用予以举例介绍,并展望了相关领域未来的研究工作.

关 键 词：压缩传感 矩阵秩最小化  低秩矩阵恢复  凸优化

分 类 号：TP391.41]