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

* *基金项目：陕西省自然科学基金资助项目( 2012JM8021 ) 作者简介：李珅(1980—),女，河北乐亭人，在读博士，主要从事压缩感知和图像超分辨率分析方面的研究工作。 Email:waterblue_333@ 压缩感知重构算法综述 李珅1,2，马彩文：李艳：陈萍1 (1.中国科学院西安光学精密机械研究所 光电跟踪与测量室，陕西省 西安市710119; 2.中国科学 院研究生院,北京100039) 摘要：现代社会信息量的激增带来了信号采样、传输和存储的巨大压力，而近年来出现的压缩 感知理论(Compressed Sensing,CS)为解决该问题提供了契机。 该理论指出：对于稀疏或可压缩的信 号，能够以远低于奈奎斯特频率对其进行采样，并通过设计重构算法来精确的恢复该信号。本文介 绍了压缩感知理论的基本框架，综述了压缩感知理论的重构算法，其中着重介绍了最优化算法和贪 婪算法并比较了各种算法之间的优劣，最后探讨了压缩感知理论重构算法未来的研究重点。 关键词：信号采样；压缩感知；稀疏；重构算法 中图法分类号： TP301.6 文献标识码：A Survey on reconstruction algorithm based on compressive sensing 1 2 1 1 1 Li Shen 1 , Ma Cai-wen , Li Yan , Chen Ping (1