压缩感知回顾与展望.pdfVIP

第 7期 电 子 学 报 V01．39 No．7 2011年7月 ACrA ELECI1RONICA SINICA Ju1． 2oll 压缩感知 回顾与展望 焦李成，杨淑媛，刘 芳，侯 彪 (智能感知与图像理解教育部重点实验室 ，西安电子科技大学，陕西西安 710071) 摘 要： 压缩感知是建立在矩阵分析、统计概率论 、拓扑几何、优化与运筹学、泛函分析等基础上的一种全新的 信息获取与处理的理论框架 ．它基于信号的可压缩性，通过低维空间、低分辨率、欠 Nyquist采样数据的非相关观测来 实现高维信号的感知 ．压缩感知不仅让我们重新审视线性问题，而且丰富了关于信号恢复的优化策略，极大的促进了 数学理论和工程应用的结合 ．目前，压缩感知的研究正从早期的概念理解、数值仿真、原理验证 、系统初步设计等阶段， 转入到理论的进一步深化，以及实际系统的开发与应用阶段．本文分析了压缩感知的原理与应用，综述了压缩感知的 最新进展及存在的问题 ，指出了进一步研究的方向． 关键词： 压缩感知；稀疏表示；压缩观测；优化恢复 中图分类号： TN911．72 文献标识码： A 文章编号： o372．2112(2011)07—1651—12 DevelopmentandProspectofCompressiveSensing JIAOLi—cheng，YANGShu—yuan，LIU Fang，HOU Biao (妍 LaboflntelligemPerceptionandImageUnderstandingofMinistryofEducatoin，XidianUniversity，Xi’art，Stu~anxi710071，China) Abstract： CompressiveSensing(CS)isanewdevelopedtheoreticalframeworkforinformationacquisitionandprocessnig， whichisbased onnaatrixanalysis，statistical probabilitytheory，topologicalgoemetry，optimizationnadopsearch，functionalanalysis andSOon．Thehigh-dimensional signalsCna berecoveredfrom htelow-dimensional and sub-Nyquistsampling databasedon the compressibilityofsignals．ItnotonlyinspirestlStosurveyhtelinearproblem again，butalsoenricheshteoptimizationapproachesfor signalrecoverytopromotehtecombination ofmathematicswi吐lengineeringappficafion．Nowadaystheresearchesoncompressive sensnighavedevelopedfrom hteearlierconceptunderstanding，numerical simulation，principleverification，andprimarysystem des— ingation，tohtedeeperresearchesonhteory，developmentnadapplicationofpracticalsy