压缩感知及其应用:从稀疏约束到低秩约束优化  

Compressive Sensing and its Application: from Sparse to Low-rank Regularized Optimization

作　　者：马坚伟[1] 徐杰[2] 鲍跃全[3] 于四伟[4] 

机构地区：[1]哈尔滨工业大学应用数学研究所,哈尔滨150001 [2]中国科学院计算技术研究所,北京100190 [3]哈尔滨工业大学土木工程学院,哈尔滨150001 [4]清华大学航天航空学院,北京100084

出　　处：《信号处理》2012年第5期609-623,共15页Journal of Signal Processing

基　　金：教育部新世纪优秀人才支持计划(编号:NCET-11-0804);国家自然科学基金(编号:51008095);国家科技支撑计划(编号:2011BAK02B02)等资助

摘　　要：压缩感知(或称压缩采样)是国际上近期出现的一种信息理论。其核心思想是只要某高维信号是可压缩的或在某个变换域上具有稀疏性,就可以用一个与变换基不相关的测量矩阵将该信号投影到一个低维空间上,然后通过求解一个最优化问题以较高的概率从这些少量的投影中重构出原始信号。压缩感知理论突破了香农定理对信号采样频率的限制,能够以较少的采样资源,较高的采样速度和较低的软硬件复杂度获得原始信号的测量值。该理论已经被广泛应用于数字相机、医学成像、遥感成像、地震勘探、多媒体混合编码、通讯、结构健康监测等领域。本文归纳了压缩感知研究中的关键问题,探讨压缩感知从稀疏约束到低秩约束优化的发展历程,对压缩感知在遥感、地震勘探等几个相关领域的应用研究进行了综述。Compressive sensing/compressive sampling（CS） is a novel information theory proposed recently.CS provides a new sampling theory to reduce data acquisition,which says that sparse or compressible signals can be exactly reconstructed from highly incomplete random sets of measurements.CS broke through the restrictions of the Shannon theorem on the sampling frequency,which can use fewer sampling resources,higher sampling rate and lower hardware and software complexity to obtain the required measurements.CS has been used widely in many fields including digital cameras,medical imaging,remote sensing,seismic exploration,multimedia hybrid coding,communications and structural health monitoring.This article firstly summarizes some key issues in CS,and then discusses the development process of the optimization algorithms in CS from the sparsity constraints to low-rank constraints.Lastly,several related applications of CS in remote sensing,seismic exploration are reviewed.

关 键 词：压缩感知 稀疏约束 低秩约束 遥感 地球物理勘探 视频编码 

分 类 号：TN911.7[电子电信—通信与信息系统]