基于压缩传感理论的数据重建 - Core.PDFVIP

第 19 卷 　第 5 期 计 算 机 技 术 与 发 展 Vol . 19 　No . 5 2009 年 5 月 　　　　　　　　　 　　　　　　　　 May 　2009 COM PU TER TECHNOL O GY AND D EV EL OPM EN T 基于压缩传感理论的数据重建 李 　波 ,谢杰镇 ,王博亮 ( 厦门大学 信息科学与技术学院 ,福建 厦门 36 1005) 摘 　要 :随着信息技术的不断发展 ,人们对信息需求量越来越大 , 这给信号采样 、传输和存储的实现带来的压力越来越大 。 近年来国际上出现的压缩传感理论为该问题的解决提供了新的解决方案 。压缩传感理论首先将信号投影到一个低维的 信号空间,然后通过解一个基于凸优化的非线性恢复算法将信号恢复 ,而仅仅需要很少的数据 。介绍了 CS 理论框架并对 其中存在的难点问题进行了探讨 ,主要有稀疏近似理论 、观测矩阵、信号重建算法 。最后将压缩传感理论应用到一维和二 维图像数据重建中并给出了仿真结果 。实验结果表明,该方法与传统压缩方法相比具有更高的压缩比,并且能够得到更 小的压缩误差 。 关键词 :信号采样 ;压缩传感 ;稀疏 ; 凸优化 ;信号重建 ( ) 中图分类号 : TP39 1. 4 1 　　　　　文献标识码 :A 　　　　　　　文章编号 : 1673 - 629X 2009 05 - 0023 - 03 Signal Reconstruction Based on Compressed Sensing L I Bo ,XIE J iezhen , WAN G Boliang (Dept . of Information Science Technology ,Xiamen University ,Xiamen 36 1005 ,China) Abstract :Wit h t he develop ment of information technology , t he demands for information are increasing dramatically , which causes a series of challenges in signal sampling , t ransmission and storage . An emerging t heory of comp ressed sensing (CS) ,which is p resented in recent year s , p rovides a new met hod for solving t his p roblem . CS p roj ect a singnal into a lower dimension at frist ,t hen by using nonlinear recov ery algorit hms (based on convex optimization) , super - resolved signals and images can be reconst ructed from what appear s to be highly incomplete data . Int roduces t he p rocessing of t he signal spar se rep resentation , observatio