收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

压缩感知恢复算法及应用研究

李海锋  
【摘要】:基于信号的稀疏性结构,集采样和压缩为一体,压缩感知突破了香农采样定理,能够运用远少于香农采样定理所界定的采样数目来精确恢复原始稀疏信号。压缩感知具有广泛的应用背景,包括误差校正、图像处理、通信工程、盲信号分离、模式识别等。压缩感知的研究,促进了信号处理理论和工程应用的发展,已经成为该领域的研究热点之一。 信号恢复算法是压缩感知理论的重要组成部分。针对不同的稀疏信号,选择合适的恢复算法,运用尽可能少的测量数目,压缩感知致力于精确恢复原稀疏信号。本文以此为目标,针对恢复算法展开研究,主要贡献如下: 1.基于硬阈值追踪算法(hard thresholding pursuit,HTP),提出了一种新的贪婪算法,旨在解决信号稀疏度未知情况下的恢复性问题。该算法采用了渐近估计稀疏度的技巧,解决真实稀疏度未知造成的困难。将限制等距性质(restricted isometryproperty,RIP)作为理论分析工具,给出了算法收敛的充分条件,并且给出了恢复的信号与原始信号之间的误差上界。在信号稀疏度未知的前提下,合成信号和自然图像的恢复实验表明该算法具有良好的恢复性能。 2.目前,针对块正交匹配追踪算法(block orthogonal matching pursuit,BOMP)精确恢复原始块稀疏信号的条件大多以块-互相关度(block mutual coherence)为判别准则。利用块-RIP,本文给出了保证BOMP算法精确恢复原信号的充分条件,并且说明了给出基于块-RIP的精确恢复条件是必要的;针对人脸识别等工程应用中可能出现冗余块的情况,提出了一种解决冗余块问题的算法,并且给出了保证算法精确恢复的条件;在多重测量向量(multiple measurement vectors,MMV)模型的基础上,本文所提的算法能够实现同时处理多个样本。最后,通过人脸识别的实验,表明了所提算法的有效性。 3.针对所求稀疏信号部分支撑信息已知的情况,提出了加权L2,1最小化方法。该方法可以利用信号序列中帧与帧之间的相关性,将上一帧的支撑信息作为恢复下一帧信号的先验信息,使得进一步降低采样数目成为可能。利用RIP,给出了恢复的信号与原始信号之间的误差上界。另外,由于该方法将二维的信号直接看做矩阵来处理,而不是将其向量化,这样大大的减少了运行时间。通过恢复Larynx图像序列的实验,验证了算法的有效性。 4.针对贪婪块坐标下降算法(greedy block coordinate descent,GBCD),在加性噪声和乘性噪声干扰下,运用RIP理论工具,分析了该算法的性能。给出了保证GBCD算法精确恢复原始信号的支撑集合的充分条件,并且给出了满足该充分条件的例子;讨论了该充分条件的上界,通过例子,指出了在不满足该充分条件时,存在着GBCD算法不能精确恢复的情况。最后,通过仿真实验,验证了GBCD算法的性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许丽佳;蒲海波;蒋宏健;;改进遗传算法的路径规划研究[J];微计算机信息;2006年05期
2 徐青;王敬东;李鹏;李洪海;;基于图像分割的快速立体匹配算法[J];计算机工程;2006年22期
3 申时凯;吴绍兵;申浩如;王付艳;管彦庆;;计算最短公共超串的贪婪算法[J];计算机工程与设计;2007年08期
4 严太山;;用基于贪婪算法的混合遗传算法求解0/1背包问题[J];现代计算机(专业版);2007年08期
5 聂小东;李振坤;陈平华;;基于贪婪算法的排课系统的探讨与实现[J];现代计算机(专业版);2007年11期
6 刘炯;李光耀;;基于改进直线Snake算法的建筑物自动提取[J];计算机辅助工程;2007年04期
7 蒋建国;李勇;夏娜;;一种求解单任务Agent联盟生成的贪婪算法[J];系统仿真学报;2008年08期
8 刘辉;左平;;基于多树分片贪婪寻优的方向小波变换图像编码[J];吉林大学学报(理学版);2008年02期
9 贾欣鑫;罗亮;郭丽峰;何尚录;;求解复杂背包问题的一种贪婪算法[J];重庆工学院学报(自然科学版);2008年09期
10 王杰;刚轶金;李凤光;吴伟巍;;改进贪婪算法在博客突发事件检测中的研究[J];计算机工程与应用;2008年34期
11 李雪仁;;贪婪算法之拓扑排序的实现[J];福建电脑;2009年03期
12 李平;魏文斌;;基于DFT的雷达回波数据压缩非线性算法[J];空军雷达学院学报;2009年05期
13 李国徽,刘云生,吴绍春;一种数据库的索引选择模型[J];小型微型计算机系统;1997年09期
14 周则明,王洪元,尤建洁,王平安,夏德深;基于改进快速活动轮廓模型的左心室核磁共振图像分割[J];计算机研究与发展;2004年01期
15 黄玉清,陈春梅,李磊民;一种混合遗传算法在货物装载中的应用[J];仪器仪表学报;2004年S1期
16 陈洪;蔡佳;张玉成;;多分类贪婪算法的一致性[J];湖北大学学报(自然科学版);2005年04期
17 肖磊;张阿卜;徐文进;;用MATLAB求解TSP问题的一种改进遗传算法[J];厦门理工学院学报;2005年04期
18 王伟;;电力系统二级电压控制中枢节点的选择[J];宿州学院学报;2006年01期
19 方海涛;田康生;周红阳;;超启发式传感器选择算法[J];火力与指挥控制;2006年05期
20 郑骏;闫丽慧;任娇娜;薛利;;一种基于经济模型的网格资源调度算法[J];华东师范大学学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前10条
1 赵曙光;杨莘元;卢鑫;曹亮;;一种OFDMA系统简单资源分配算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 张兴辉;冯明静;;谈智能灭火救援辅助指挥系统的设计与思考[A];2003年湖北省灭火救援学术研讨会论文集[C];2003年
3 黄玉清;陈春梅;李磊民;;一种混合遗传算法在货物装载中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
4 刘云峰;齐欢;;三峡永久船闸决策与仿真系统中的优化编排算法[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
5 唐国春;;新的运输路径问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 王建华;李南;黄贤凤;;基于混合遗传算法的敏捷供应链调度决策模型与优化[A];第十二届中国管理科学学术年会论文集[C];2010年
7 龚博;刘凯明;刘元安;;多载波V-BLAST系统低复杂度自适应比特及功率分配算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
8 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
9 李国友;;基于图像引力和优化贪婪算法的新型Snake模型[A];第二十六届中国控制会议论文集[C];2007年
10 韩旭;黄永辉;;一种动力响应混合快速分析方法及其在功能梯度材料板瞬态分析中的应用[A];复合材料力学的现代进展与工程应用——全国复合材料力学研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年
2 杨凤莲;两类偏微分方程反问题的计算方法[D];兰州大学;2011年
3 李勇;多Agent系统联盟及任务分配的研究[D];合肥工业大学;2008年
4 李海锋;压缩感知恢复算法及应用研究[D];华南理工大学;2014年
5 章海峰;进口物资中转运输选址—分配问题[D];华中科技大学;2006年
6 阮启明;面向区域目标的成像侦察卫星调度问题研究[D];国防科学技术大学;2006年
7 张健;公路快速货运轴辐式网络运载规划研究与应用[D];山东大学;2008年
8 吴宏林;压缩感知在认知无线电宽带频谱感知中的应用研究[D];华中科技大学;2012年
9 肖际伟;配送中心拣货系统优化[D];山东大学;2010年
10 张然然;下一代无线通信系统的自适应传输技术研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 周丽;LDPC码编译码算法的研究与实现[D];西安电子科技大学;2008年
2 赖志柱;长模式遗传算法及其应用[D];重庆大学;2008年
3 张召刚;树上的最大顶点覆盖的算法设计和分析[D];浙江大学;2007年
4 陈兴;采用多级库存管理的城市配送中心选址研究[D];长沙理工大学;2007年
5 王秀芹;软硬件协同设计中的划分算法研究[D];哈尔滨工程大学;2005年
6 王进利;低密度校验码的围长提升研究[D];扬州大学;2009年
7 彭韵;基于活动轮廓模型的超声医学图像分割[D];四川大学;2006年
8 任文轩;运用贪婪算法构建物流网络的方法与应用研究[D];中国科学技术大学;2011年
9 孙魁伟;基于贪婪算法的自动排课系统设计与实现[D];大连理工大学;2013年
10 孙晓静;基于动态规划算法与贪婪算法的多挂靠港滚装船配载优化研究[D];大连海事大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978