文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 贪婪算法与压缩感知理论
侵权投诉

贪婪算法与压缩感知理论

12期方红等:贪婪算法与压缩感知理论1419

算法则能以较高的概率精确重建原始信号,但是随着稀疏度的增加,CoSaMP算法的渐近效果远差于其他算法.由图3可以看出稀疏度一定的情况下,随着测量次数的增多,信号重建的概率逐渐增大,相比较而言,CoSaMP以及SP算法获得信号重建所需要的测量次数相对比较少,而ROMP则较多,这一结论与前面的理论分析结果完全吻合.从图2和图3中可发现,我们在文献[30]中所提出的IBOOMP算法虽然沿用OMP算法一次迭代选取一个原子的机制,但在同等稀疏度或者测量次数条件下,信号重构概率明显高于OMP算法

贪婪算法与压缩感知理论

.

图3当N=256,m=30时,改变测量次数M,贪婪算法OMP,ROMP,CoSaMP,SP,StOMP和IBOOMP的重建

结果比较Fig.3

Thecomparisonofreconstructionresultsbased

onOMP,ROMP,CoSaMP,SP,StOMP,andIBOOMP,respectively,withN=256,m=30,andMincreasing

5压缩感知的应用及今后研究方向

目前关于CS理论的应用已经引起了高度重视,它在压缩成像系统、医学成像、模拟/信息转换、雷达成像、天文以及通讯等领域都获得了很好的应用.其主要成果如下:美国Rice大学的Takhar和Duarte等基于CS理论设计出单像素照相机[42 43]使得低像素相机重建高质量图像成为可能;Bara-niuk等[44]进一步将此成像系统应用到雷达成像系统,避免了传统雷达成像系统中对原始信号的直接采样,降低了接收端对模数转换器件的带宽要求;与密西根大学的Ragheb合作,Kirolos和Ragheb等[45 46]提出了基于压缩感知技术的模拟/信息转换器,给出A/C转换框架,并为此框架提出一个完全的晶体管级实现;随后,Laska等[47]提出基于压缩采样的模拟/信息转换器,并给出随机采样系统的两种实现模式;Lustig等[48]提出一种基于压缩采样的快速MR成像;Bajwa等[49 50]提出分布式信源–通道匹配的通讯机制,被用来估计和分析在融合中心所传感到的数据功率–失真–时延折中选择.

CS理论的应用都建立在鲁棒、快速、精确的重建算法的基础上,今后我们进一步的研究方向:1)构造具有确定性质的更优的CS测量矩阵,并给出收敛的理论保证;2)在较强误差或多种误差叠加的情况下发展更有效的和低复杂度的重建算法;3)结合现有几类算法的优点,在测量次数、重建误差和重建速度之间达到最佳平衡.

图2当N=256,M=128时,改变信号的稀疏度m,贪婪算法OMP,ROMP,CoSaMP,SP,StOMP和IBOOMP的

重建结果比较Fig.2

ThecomparisonofreconstructionresultsbasedonOMP,ROMP,CoSaMP,SP,StOMP,andIBOOMP,respectively,withN=256,M=128,andmincreasing

最后,为了进一步比较算法的重建性能,我们仍然对长度为512的绝对稀疏信号,给出在噪声测量下(对测量向量y添加不同程度的高斯噪声,σ2为方差),各种算法的重建时间与相对重建误差的比较.由前面的实验结果知,OMP算法的重建概率相对较低,为保证比较的客观性,在每种算法都能确保重建的条件下进行比较,因此,在这个实验中,我们取稀疏度m=20,测量次数M=256.对不同程度的噪声方差分别做100次模拟实验,所得总的重建时间和总的重建误差比较见表2.

从表2的结果看出,从运行时间来看,SP算法速度最快,OMP与ROMP运行速度相当;从对测量噪声的稳定性来看,当方差σ2=0.01时,OMP算法显示全部失败,StOMP重建误差也相对较大,而SP算法与ROMP以及CoSaMP算法则表现了较好的稳定性,这一结果与前面算法性能中的讨论也符合

贪婪算法与压缩感知理论

.

上一页第7页

你可能喜欢

热门文档

相关文档

  • 贪婪算法与压缩感知理论

    37, No. 12 December, 2011 贪婪算法与压缩感知理论方 红1 杨海蓉 2 摘要 贪婪算法以其重建速度快、 重建方法实现简便的特点在压缩感知 (Compressed sensing, ...

  • 一种基于贪婪基追踪算法的压缩感知超宽带信道估计方法

    因此,如何设计出计算复 杂度低、稳定且所需观测数较少的重构算法已成为目 前压缩感知理论的一个热点问题 [8]。 Huggins和Zucker等人于2006提出的贪婪基追踪算 法...

  • 压缩感知算法

    和 Candes 等人[1,2]在稀疏表 示和优化理论的基础上提出的一种成像理论。...模型化压缩感知重构算法利用贪婪搜索的方法 寻找最优小波系数子树集,而这些最优...

  • 一种贪婪自适应压缩感知重构

    10.3969/j.issn.1001-2400.2012.03.008 一种贪婪自适应压缩感知重构甘 伟 ...针对 CoSaMP 算法关于信号稀疏度的非自适应性问题, 本文通过采用具有理论保证的...

  • 一种贪婪自适应压缩感知重构

    0.9 9ji n 1 0-4 0.0 2.3.0 s 一种贪婪自适应压缩感知重构甘 伟, ...算法该 采用了具有理论保证的模糊阈值预选方案以 避免预选时使用信号的先验信息,...

  • 压缩感知理论及其重构算法

    压缩感知理论及其重构算法_工学_高等教育_教育专区。压缩感知算法...东莞理 工学院学报 年 匹配跟踪 算法匹 配跟 踪算法是一种迭代贪婪算法 , ...

  • 压缩感知理论及其重构算法

    12压 缩感 知信号表示 . 为 了避 免上 述缺点 ,压缩感知理论不需要获取J ...生QQ 匹配 跟 踪算 法 是一 种迭代贪婪算法 ,它 是通 过对一系列 的单 ...

  • 压缩感知理论(Compressive)

    压缩感知理论(Compressive)_IT/计算机_专业资料。压缩感知理论(Compressive ...(2)贪婪匹配追踪(MP)算法 :从字典中一 个一个挑选向量,每一步都使得信号的...

  • 压缩感知理论综述(原创)

    K X K 如何找到信号最佳的稀疏域?这是压缩感知理论应用的基础和前提,只有选择...由于 l1 最小范数下的算法 速度慢,新的快速贪婪法被逐渐采用,如匹配追踪法(...

  • 压缩感知原理

    连续边缘的图像信号的Curvelet系数等都具有足够的 稀疏性,可以通过压缩感知理论...在稀疏分解算法的设计方面,基于贪婪迭代思想的MP(Matching Pursuit)算法表现出 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email