基于压缩感知理论的重构算法介绍.docVIP

压缩感知重构算法综述 李珅 1,2 ，马彩文 1，李艳 1，陈萍 1 （ 1. 中国科学院西安光学精密机械研究所 光电跟踪与测量室 , 陕西省 西安市 710119; 2. 中国科学 院研究生院 , 北京 100039 ） 摘要 ：现代社会信息量的激增带来了信号采样、传输和存储的巨大压力，而近年来出现的压缩 感知理论 (Compressed Sensing,CS) 为解决该问题提供了契机。 该理论指出： 对于稀疏或可压缩的信号，能够以远低于奈奎斯特频率对其进行采样，并通过设计重构算法来精确的恢复该信号。本文介 绍了压缩感知理论的基本框架，综述了压缩感知理论的重构算法，其中着重介绍了最优化算法和贪婪算法并比较了各种算法之间的优劣，最后探讨了压缩感知理论重构算法未来的研究重点。 关键词 ：信号采样 ; 压缩感知 ; 稀疏 ; 重构算法 中图法分类号： TP301.6 文献标识码： A Survey on reconstruction algorithm based on compressive sensing Li Shen 1,2, Ma Cai-wen 1, Li Yan 1, Chen Ping1 (1.Xi ’ anIstitute of Optics and Precision Mechanics of CAS, Xi ’ anShaanxi 710119, Chi