1压缩感知理论.doc

双页码 计算机应用研究 2006年 页码 计算机应用研究 第28卷 第 卷第 期 计算机应用研究 Vol. No. 2014年 期 Application Research of Computers . 2014 基金项目：广西自然科学基金（2013GXNSFAA019323） 作者简介: 牛亚坤(1988－)，男，河南周口人。硕士，主要研究方向为压缩感知；玉振明(1963－)，男，博士,，硕导，主要研究方向信号处理；李陶深(1957－)，男，博士，硕导，主要研究方向为分布式数据库、无线网络；黄韬(1989－)，男，硕士，讲师，主要研究方向压缩感知。 一种压缩采样硬阈值追踪压缩感知重构算法 牛亚坤1，玉振明2，李陶深1，黄 韬2 (1.广西大学 计算机与电子信息学院，南宁 530004;2广西梧州学院，广西 梧州 543002) 摘 要: 压缩采样匹配追踪(CoSaMP)算法是一种有效的压缩感知重构算法，针对其每次迭代选择与去除原子的原则不同导致支撑集估计不够准确，提出一种压缩采样硬阈值追踪重构算法。该算法去除原子时结合硬阈值追踪(HTP)算法的思想，保证了选择与去除的标准一致，同时具有HTP和CoSaMP算法的优势，其理论保障每次迭代能更为精确的估计支撑集。实验结果表明，该算法的重构精度高于以上两种算法，与同类算法相比，该算法具有重构精度高、鲁棒性和抗噪能力强的特点。 关键词: 压缩感知；稀疏表示；重构算法；匹配追踪； 中图分类号:TP301.6 　　 Compressed sampling hard threshold pursuit algorithm with compressive sensing NIU Ya-kun1, YU Zhen-ming2, LI Tao-shen1, HUANG Tao2 (1.School of Computer and Electronic Information,Guangxi University, Nanning 530004 China；2.Wuzhou University Wuzhou Gungxi 543002 China) Abstract: CoSaMP is a kind of effective reconstruction algorithm of compressed sensing, the principle of selecting and removing atoms is different in each interation lead to the estimation of the support set is inaccurate. This paper proposed a compressed sampling hard threshold reconstruction algorithm. It had the advantage of both algorithms and incorporated HTP in removing atoms to make the consistent principle, its theoretical maked certain of selecting atoms more accurate in each iteration. Experimental results demonstrate that the algorithm in terms of accuracy of the reconstruction are superior to the above two algorithms, compared with the other algorithms, it has the feature of high reconstruction accuracy, noise immunity and stablity. Key words: compressed sensing; sparse repre