基于压缩传感理论的数据重建.pdfVIP

第 期 计 算机 技 术 与发 展 Vf)1．19 No．5 2009年 5川 (oMPUTER TECHNOI．(X3-Y Arxq3DEVELOPMENl Mav 2009 基于压缩传感理论的数据重建 李 波，谢杰镇，王博亮 (厦门大学 信息科学与技术学院，福建 厦门 361005) 摘 要：随着信息技术的不断发展，人们对信息需求量越来越大，这给信号采样、传输和存储的实现带来的压力越来越大。 近年来国际上出现的压缩传感理论为该问题的解决提供了新的解决方案。压缩传感理论首先将信号投影到一个低维的 信号空间，然后通过解一个基于凸优化的非线性恢复算法将信号恢复，而仅仅需要很少的数据。介绍了CS理论框架并对 其中存在的难点问题进行了探讨，主要有稀疏近似理论、观测矩阵、信号重建算法。最后将压缩传感理论应用到一维和二 维图像数据重建中并给出了仿真结果。实验结果表明，该方法与传统压缩方法相 比具有更高的压缩 比，