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

压缩传感的测量矩阵与恢复算法研究

杨海蓉  
【摘要】:本论文围绕由Candes、Tao、Romberg、Donoho等近期提出的压缩传感(Compressing Sensing, CS)理论展开。与目前仍然在信息领域中占统治地位的Shannon/Nyquist定理不同,此理论将信号的采样与压缩同时进行,使得在某基上有稀疏或压缩表示的信号采样比率大大降低,稀疏/可压缩信号能从先前被认为是高度不完整的测量(信息)中高概率恢复。虽然CS仍处于研究初期,但作为信号领域的一种新理论、新技术,已被广泛应用于信号与图像处理等诸多领域。 围绕这个新兴的理论,本文针对CS依赖的测量矩阵和重构算法进行了一些相关研究:(1)针对测量矩阵随机元过多不利于物理实现的问题,提出稀疏带状和稀疏列矩阵,在保证重构质量的前提下将测量矩阵的独立随机元减少三分之一以上;(2)研究并梳理了CS理论的主要重构算法,构建了一个可进行算法比较的平台;(3)针对迭代硬阈值算法迭代时间过长的问题,提出了基于回溯的迭代硬阈值算法,保证重构质量的同时重构时间减少了两个数量级;(4)将提出的测量矩阵和重构算法应用于二维大幅面图像的重构,图像信噪比和重构时间均有一些改善。详细的研究工作及成果如下: (1)针对压缩传感中的主要要素之一—测量矩阵,目前大部分的工作聚焦在高斯或贝努利随机矩阵上。因为最优的非相干可由完全随机的测量矩阵获得。然而,这样的矩阵在硬件实现上代价太高,而随机托普利兹和循环矩阵的运用在保证信号重构概率的基础上,大大减少了测量矩阵必要的独立随机变元个数,易于硬件实现。本章在此基础上,提出稀疏带状和稀疏列的概念,形成稀疏带状随机矩阵、托普利兹矩阵或循环矩阵以及稀疏列随机矩阵、循环矩阵,随机变元个数,在保证重构质量的前提下将测量矩阵的独立随机元减少三分之一以上;采用通用的模拟实验方法,验证所得此类稀疏矩阵的重构效果及成功概率与随机、托普利兹和循环矩阵相当。 (2)针对CS后端重构,总结了主要的l1-最小化算法和贪婪算法,包括MP、OMP、MBOOMP、ROMP、STOMP、IHT、CoSaMP、SP、Bregman等迭代算法,构建了一个可进行算法比较的平台。同时,采用0-1组成的随机信号进行性能比较的模拟实验,结果表明SP和CoSaMP算法的重建概率优于其它算法。 (3)针对压缩传感理论中迭代硬阈值算法迭代次数多和时间长的问题,提出基于回溯的迭代硬阈值算法。该算法通过加入回溯的思想,优化了IHT算法迭代支撑的选择,减少支撑被反复选择的次数。模拟实验表明,在保证重构质量的前提下,相比较于IHT和NIHT算法,BIHT算法的重构时间降低了2个数量级。用本身稀疏的0-1随机信号的重构实验表明,若测量次数和稀疏度相同,BIHT算法的重构概率高于IHT算法。 (4)在提出的稀疏带状测量矩阵及BIHT重构算法的基础上,研究了二维图像的重构。当二维图像尺寸太大而难以重构时,本文采用稀疏带状测量矩阵矩阵以及按列逐步重构图像的方式,可使得测量矩阵独立随机元减少三分之一以上,矩阵维数等价于图像列数。另外,还比较了本文提出的稀疏带状测量矩阵结合BIHT算法与随机高斯矩阵结合SP算法对图像的重构效果,实验结果表明,前者在重构的图像信噪比和重构时间上均优于后者。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 池小梅;马建伟;黄景涛;;基于压缩传感的超分辨率红外成像研究[J];自动化与信息工程;2011年02期
2 彭仕玉,张国云;数字化声音数据压缩存储技术及其实现[J];现代电子技术;2001年09期
3 赵海峰;孔敏;罗斌;;八元树三维表示法的磁盘存储与恢复[J];计算机技术与发展;2006年08期
4 肖传恩;舒利平;;平面误差测量数据的计算机辅助分析软件开发[J];企业技术开发;2007年03期
5 胡茂林,章权兵,韦穗,胡茂林;二次曲线运动轨迹恢复的新方法[J];工程图学学报;2002年03期
6 张宗念;李金徽;黄仁泰;;迭代硬阈值压缩感知重构算法——IIHT[J];计算机应用;2011年08期
7 黄添强;苏立超;;基于自适应小波基和Smoothed-l_0的压缩感知图像重构算法[J];江苏技术师范学院学报;2011年10期
8 胡茂林,李世航,阮宗才,韦穗;一种重构直线运动轨迹的新方法[J];中国图象图形学报;2003年01期
9 陈守宁;郑宝玉;崔景伍;吉晓东;;WMSN中基于VSQI压缩反馈的协作节点选择[J];信号处理;2011年06期
10 李树涛;魏丹;;压缩传感综述[J];自动化学报;2009年11期
11 王开;刘郁林;和继威;;准Toeplitz测量矩阵的有限等距性质分析[J];计算机应用研究;2011年04期
12 余慧敏;方广有;;压缩感知理论在探地雷达三维成像中的应用[J];电子与信息学报;2010年01期
13 任肖丽;;压缩感知理论研究简述[J];中国科技信息;2010年13期
14 方红;章权兵;韦穗;;基于非常稀疏随机投影的图像重建方法[J];计算机工程与应用;2007年22期
15 方红;章权兵;韦穗;;基于亚高斯随机投影的图像重建方法[J];计算机研究与发展;2008年08期
16 李卓凡;闫敬文;;压缩感知及应用[J];微计算机应用;2010年03期
17 周燕;王东;钟勇;霍颖瑜;;压缩传感在无线视频监控中的应用研究[J];计算机应用研究;2010年06期
18 王超;梁大鹏;;压缩感知测量方法的机密性[J];电讯技术;2010年11期
19 王国富;张海如;张法全;徐婷;;基于改进遗传算法的正交匹配追踪信号重建方法[J];系统工程与电子技术;2011年05期
20 刘郁林;张先玉;王锐华;吴丽云;;频域全通式压缩感知随机滤波器设计[J];重庆大学学报;2011年10期
中国重要会议论文全文数据库 前10条
1 池小梅;马建伟;黄景涛;;基于压缩传感的超分辨率红外成像研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
2 杜安丽;王茜;余磊;孙洪;;基于小波树结构的语音信号压缩感知恢复算法[A];2010年通信理论与信号处理学术年会论文集[C];2010年
3 仪翀;王雪晶;祝海江;;基于多幅图像的鱼眼镜头校正方法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
4 陈海涛;韦中伟;卢宇彤;;一种检查点感知的文件恢复算法[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
5 赵海峰;陈军宁;柯导明;孟坚;;八元树的磁盘存储与恢复[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
6 粟敬钦;景峰;刘兰琴;彭志涛;朱启华;;强激光束波前PSD恢复算法及聚焦特性[A];中国工程物理研究院科技年报(2001)[C];2001年
7 黄罡;王建国;;基于被动毫米波图像的超分辨恢复算法及其改进方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
8 张韵农;何振亚;;基于独立分量分析的盲图象恢复算法[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
9 熊祎灵;殷燕芬;;关于TDMoIP时钟恢复算法的研究与实现[A];中国通信学会第六届学术年会论文集(上)[C];2009年
10 叶远波;;故障后配网系统网络重构的研究[A];华东六省一市电机(电力)工程学会输配电技术研讨会2004年年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 杨海蓉;压缩传感的测量矩阵与恢复算法研究[D];安徽大学;2011年
2 李仕;航空异速像移模糊实时恢复算法研究与GPU平台实现[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
3 王振国;遥感影像中大气模糊消除恢复算法研究[D];解放军信息工程大学;2010年
4 陈娜;矩阵恢复算法及误差分析[D];华中科技大学;2012年
5 全国涛;稳态荧光分子层析成像重构算法与实验研究[D];华中科技大学;2011年
6 全国涛;稳态荧光分子层析成像重构算法理论与实验研究[D];华中科技大学;2011年
7 刘吉英;压缩感知理论及在成像中的应用[D];国防科学技术大学;2010年
8 杨成;压缩采样中匹配追踪约束等距性分析及其应用[D];复旦大学;2011年
9 侯亚飞;HC-MCM,PC/HC-MCM及相应的冲突恢复算法[D];复旦大学;2007年
10 郑吉平;具有可生存能力的安全DBMS关键技术研究[D];南京航空航天大学;2007年
中国硕士学位论文全文数据库 前10条
1 李小波;基于压缩感知的测量矩阵研究[D];北京交通大学;2010年
2 李浩;用于压缩感知的确定性测量矩阵研究[D];北京交通大学;2011年
3 朱雪莹;CS测量矩阵及其成像应用研究[D];安徽大学;2012年
4 庞茜;压缩感知恢复算法研究[D];天津大学;2012年
5 王方非;基于树形结构回溯正交匹配追踪的稀疏恢复算法研究[D];北京交通大学;2012年
6 伍政华;压缩感知算法与应用研究[D];哈尔滨工业大学;2011年
7 韩红平;压缩感知中信号重构算法的研究[D];南京邮电大学;2012年
8 邓军;基于凸优化的压缩感知信号恢复算法研究[D];哈尔滨工业大学;2011年
9 杨忻;压缩感知理论在通信保密中的应用研究[D];北方工业大学;2012年
10 张宁涛;基于压缩感知图像恢复算法的研究[D];武汉科技大学;2011年
中国重要报纸全文数据库 前8条
1 烽火通信产品行销部 郭中华;ASON即将“软着陆”[N];通信产业报;2004年
2 信息产业部电信研究院副院长 韦乐平;下一代光网络的分析[N];人民邮电;2000年
3 文言;让服务器更安全[N];中国计算机报;2002年
4 记者 姚传富;上海贝尔全面进军传输领域[N];人民邮电;2000年
5 特约撰稿 曾霞;四大性能构筑EMC竞争优势[N];通信信息报;2003年
6 ;新疆移动的动力之源[N];人民邮电;2001年
7 ;走出低谷光通信渐入佳境[N];人民邮电;2004年
8 ;城域WDM技术及烽火解决方案[N];人民邮电;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978