收藏本站
《北京邮电大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式信息压缩算法研究

朱旭琪  
【摘要】:在无线网络和多媒体业务蓬勃发展的现今,无论是以数据为中心的无线传感器网络,还是日益丰富的移动视频应用,都对传统信息压缩技术提出了挑战。由数量庞大的传感器节点等微型终端构建的无线传感器网络往往有大量的数据需要在网络内部传输、交换和处理。但是,微型终端在处理能力和能量上受到严重限制,使得需要节点间通信和高复杂度算法的传统信息压缩方式难于应用。对大数据量的视频处理更是存在类似问题,越来越多的视频压缩需要在受限的移动视频终端实现,但传统视频编码算法却需要复杂的帧间预测才能实现高效的压缩。另外,对高分辨率视频的需求也带来视频数据量的激增,这些都需要低复杂度的压缩算法支持。 针对这些新兴的应用需求,具有低复杂度压缩特性的分布式信息压缩理论与技术受到广泛关注和研究。分布式信息压缩,主要是通过对相关信源的独立编码和联合译码,实现复杂度从编码侧到译码侧的转移,从而有效的解决了上述问题。因此,研究分布式信息压缩算法具有重要的理论与实际意义。 本文主要从分布式信源编码和分布式压缩感知两个方面展开对分布式信息压缩算法的研究,对作为二者之间桥梁的压缩感知算法也进行了一定的研究。具体研究内容与创新成果如下: 在分布式信源编码方面,本文首先提出了新的基于多级码的分布式信源编码方案。设计了多阶段的基于低密度校验码的译码算法,充分利用边信息与部分重建信息提高了译码性能。该方案具有码率灵活和不等误差保护的特性,不仅更符合实际应用中速率调整的需求,也比基于单一信道码的分布式信源编码方案在译码性能上有明显提升。 接着,考虑到实际无线传输中的噪声干扰问题,提出了基于有损边信息的分布式联合信源信道编码方案,并且推导了该方案下的可达速率域。通过采用速率兼容的低密度奇偶校验码实现相关信源间的任意速率分配,并且考虑了多个相关信源的情况。特别是将有损边信息引入到算法设计和速率域分析中,更符合实际应用场景,并通过仿真验证了其优于已有的基于turbo码的分布式联合信源信道编码方案。多相关信源带来的多边信息联合译码算法,在相同速率下也能够进一步降低误比特率 在压缩感知方面,本文提出了基于扩展窗的压缩感知算法。该算法针对现实中大量存在的非均匀分布的稀疏信号,利用窗技术提供不等保护,从而实现信号整体重建性能的提高。通过对算法的重建失真上界分析和仿真实验,证实了其对信号重要部分的增强保护作用。将该算法应用于实际图像信号压缩获取中,取得了优于一般压缩感知算法的良好性能。进一步将该算法应用于无线传感器网络中对网络数据的分布式压缩中,也取得了优异的性能。 将分布式信源编码的思想与压缩感知相结合,即是本文研究的另一个主要内容——分布式压缩感知。首先,本文提出了基于置信传播的分布式压缩感知算法。利用边信息对基于置信传播的压缩感知算法进行修改,并且分析了该算法的可达测量速率。通过仿真验证了所提出的分布式压缩感知算法较独立重建算法和基于l1范数优化的分布式压缩感知算法具有更小的重建失真,并且具有良好的抗噪性能。 接着,将所提出的分布式压缩感知算法应用到视频信号压缩获取中,提出了鲁棒的分布式压缩视频感知方案。针对视频信号特性,该方案分别从测量矩阵和重建算法角度对原基于置信传播的分布式压缩感知算法进行了改进。该方案在低信噪比的情况下具有较好的重建质量。 在此基础上,进一步利用离散小波变换的多分辨率特性,提出了抗丢包的分布式压缩视频感知方案。该方案通过设计符合小波系数分布的分级测量矩阵,提高了低分辨率系数在丢包信道中的保存概率,从而保证了整个视频帧的重建质量。通过对测试视频序列的仿真,证明该方案明显优于已有的分级保护的方案。 针对无线传感器网络中的事件检测问题,提出了基于分布式压缩感知的多事件检测方案。相对于传统的事件检测方案,所提出的方案不仅能够以更高概率检测出事件的位置,而且能够在无需额外开销的情况下同时给出准确的事件真实值。并且通过利用相邻时刻事件的时间相关性,可以进一步提高检测准确度。 最后,总结了本文的主要研究工作,并探讨了分布式信息压缩的发展前景和未来研究方向。
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TN919.81

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 吴淑珩;高效能量覆盖及压缩感知算法的应用及研究[D];武汉理工大学;2012年
【参考文献】
中国期刊全文数据库 前6条
1 石光明;刘丹华;高大化;刘哲;林杰;王良君;;压缩感知理论及其研究进展[J];电子学报;2009年05期
2 王景宇;王尊亮;李学明;;RA码在分布式信源编码中的应用[J];计算机工程与应用;2010年03期
3 张春梅;尹忠科;肖明霞;;基于冗余字典的信号超完备表示与稀疏分解[J];科学通报;2006年06期
4 于宗良;朱秀昌;;分布式视频编码技术的研究现状及其展望[J];信号处理;2007年01期
5 赵洪博;刘荣科;;格雷码在分布式信源编码中的应用与性能分析[J];遥测遥控;2008年04期
6 曾伟超;杨胜天;仇佩亮;;基于随机交织的分布式信源编码的实际设计[J];浙江大学学报(工学版);2009年11期
【共引文献】
中国期刊全文数据库 前10条
1 高勇;雷菁;黄英;;基于BICM-ID的编码协同在瑞利衰落信道下的性能研究[J];重庆邮电大学学报(自然科学版);2011年05期
2 焦鹏飞;李亮;赵骥;;压缩感知在医学图像重建中的最新进展[J];CT理论与应用研究;2012年01期
3 黄添强;苏立超;;基于自适应小波基和Smoothed-l_0的压缩感知图像重构算法[J];江苏技术师范学院学报;2011年10期
4 鲁振兴;高静;张义飞;;高频地波雷达消除一阶海杂波对目标测距影响的方法[J];电讯技术;2008年08期
5 王超;梁大鹏;;压缩感知测量方法的机密性[J];电讯技术;2010年11期
6 吴凌华;张小川;;压缩感知的发展与应用[J];电讯技术;2011年01期
7 陈鹏;徐烽;;卫星认知无线通信中频谱感知算法比较[J];电讯技术;2011年09期
8 陈鹏;徐烽;邱乐德;王宇;;卫星稀疏信道中频谱空穴的新型检测算法[J];电讯技术;2012年01期
9 彭岁阳;卢大威;张军;胡卫东;沈振康;;一种对随机频率步进信号的散射中心提取方法[J];电波科学学报;2010年02期
10 李松;朱丰;刘昌云;冯有前;张群;;基于压缩感知的弹道导弹微多普勒提取方法[J];电波科学学报;2011年05期
中国重要会议论文全文数据库 前10条
1 高建虎;陈杰;张履谦;;基于压缩感知和EMD的SAR海洋内波探测方法[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
2 王安娜;周小星;孙红英;杨鸿武;;基于压缩感知过程的语音增强新算法[A];第十一届全国人机语音通讯学术会议论文集(一)[C];2011年
3 高畅;李海峰;马琳;;基于压缩感知理论的语音信号压缩与重构方法[A];第十一届全国人机语音通讯学术会议论文集(一)[C];2011年
4 周小星;王安娜;孙红英;杨鸿武;;基于压缩感知过程的语音增强[A];第十一届全国人机语音通讯学术会议论文集(二)[C];2011年
5 梁瑞宇;奚吉;张学武;;压缩感知理论在语音信号处理中的应用[A];2010’中国西部声学学术交流会论文集[C];2010年
6 龚雪;蔡曦;陈庆春;;重叠码分复用OVCDM技术仿真研究[A];2008年中国西部青年通信学术会议论文集[C];2008年
7 陈守宁;郑宝玉;吉晓东;;WMSN中基于压缩感知的VSQI压缩反馈[A];2010年通信理论与信号处理学术年会论文集[C];2010年
8 王绍青;王鹏;;未来无线认知传感器监测网络的设计与应用[A];频谱管理与监测系统建设研讨会论文集[C];2011年
9 郑仕链;何斌;杨伟程;;认知无线电宽带频谱感知试验研究[A];浙江省信号处理学会2011学术年会论文集[C];2011年
10 范晋祥;杨建宇;;军用红外成像探测跟踪技术发展趋势与新技术研究进展[A];第十届全国光电技术学术交流会论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 杨瑞明;基于压缩采样的比幅测向方法研究[D];电子科技大学;2010年
2 张海刚;编码与调制—移动通信系统关键技术研究[D];山东大学;2010年
3 刘吉英;压缩感知理论及在成像中的应用[D];国防科学技术大学;2010年
4 周小平;高速移动MIMO OFDM系统快衰落信道估计方法[D];上海大学;2011年
5 吴敏;基于稀疏表示模型的EEG信号棘波自动检测技术与应用系统研究[D];南京理工大学;2010年
6 杨荣根;长输石油管道泄漏检测与定位技术研究[D];南京理工大学;2011年
7 邓海松;基于稀疏先验的计算机试验元建模方法研究[D];南京理工大学;2011年
8 杨成;压缩采样中匹配追踪约束等距性分析及其应用[D];复旦大学;2011年
9 王悦;认知无线电宽带频谱感知技术研究[D];北京邮电大学;2011年
10 唐亮;压缩感知及其在超宽带无线传感器网络中的应用研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 邢云;基于压缩感知理论的人脸识别方法研究[D];大连理工大学;2010年
2 王俊萍;分组编码调制技术译码算法的研究[D];大连理工大学;2010年
3 单进;基于压缩感知的鲁棒性说话人识别[D];苏州大学;2010年
4 王晓;压缩感知在无线通信网络数据采集中的应用研究[D];浙江大学;2011年
5 黄莹;室外移动机器人导航信息压缩算法研究[D];东北电力大学;2011年
6 焦东立;基于压缩感知的盲信号处理技术研究[D];电子科技大学;2011年
7 王超;抗混叠Contourlet滤波器组的设计分析及其在MRI图像压缩感知重构中的应用[D];西安电子科技大学;2011年
8 崔伟;分布式视频编码系统中边信息的研究[D];西安电子科技大学;2011年
9 张兰兰;τ-p变换在地震数据处理中的研究应用[D];中国地质大学(北京);2011年
10 刘宇鑫;压缩感知在图像信息隐藏中的应用研究[D];北方工业大学;2011年
【同被引文献】
中国期刊全文数据库 前3条
1 唐亮;周正;石磊;姚海鹏;张静;;基于能量均衡的无线传感器网络压缩感知算法[J];电子与信息学报;2011年08期
2 吴锋;赵德双;王秉中;葛广顶;;压缩感知理论在超宽带系统中的应用前景分析[J];核电子学与探测技术;2011年06期
3 胡海峰;杨震;;无线传感器网络中基于空间相关性的分布式压缩感知[J];南京邮电大学学报(自然科学版);2009年06期
中国博士学位论文全文数据库 前3条
1 唐亮;压缩感知及其在超宽带无线传感器网络中的应用研究[D];北京邮电大学;2011年
2 常相茂;无线传感器网络中的覆盖控制与信息的安全传输[D];北京邮电大学;2011年
3 刘志;无线传感器网络中的能量高效覆盖与路由算法研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前3条
1 王寻;分布式网络中压缩感知的应用研究[D];北京邮电大学;2011年
2 欧庆波;压缩感知在无线通信中的应用研究[D];南京邮电大学;2011年
3 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年
【二级参考文献】
中国期刊全文数据库 前7条
1 焦李成,谭山;图像的多尺度几何分析:回顾和展望[J];电子学报;2003年S1期
2 张春梅;尹忠科;肖明霞;;基于冗余字典的信号超完备表示与稀疏分解[J];科学通报;2006年06期
3 高宏峰,许宗泽;RA码译码简化算法的研究[J];四川大学学报(工程科学版);2004年04期
4 朱南;史治平;周亮;;一种改进ARA码的设计及优化[J];通信技术;2007年07期
5 张鸿玉,辛刚,张水莲;AWGN信道下RA码译码算法研究[J];现代电子技术;2004年17期
6 刘丹华;石光明;周佳社;;一种冗余字典下的信号稀疏分解新方法[J];西安电子科技大学学报;2008年02期
7 胡琳;姚庆栋;刘云海;;传感器网络中的分布式信息编码[J];信息与控制;2006年02期
【相似文献】
中国期刊全文数据库 前10条
1 李东晓,刘世元,史铁林,杨叔子;面向大型成套设备的分布式监测诊断系统[J];计算机应用;1996年06期
2 陈培林,史铁林,韩西京,杨叔子;机械设备分布式诊断专家系统的任务描述与分解[J];机械科学与技术;1996年03期
3 郭弘;感受互动的魅力——徐光祐教授谈新一代分布式多媒体信息系统[J];微电脑世界;2000年22期
4 罗英伟;基于Agent的分布式地理信息系统研究[J];测绘学报;2001年04期
5 胡颖;分布式数字城市结构的设想[J];引进与咨询;2001年02期
6 康尔良;吕生;;大型工厂主要电力设备的计算机监控系统[J];电工技术;2001年02期
7 张会田;;基于WEB的分布式电子文献传递系统设计与实现[J];图书馆杂志;2003年10期
8 左琪,李善平;一种可扩展的分布式VoD系统[J];电视技术;2005年S1期
9 袁士强 ,余宗宝;泵群监控系统的开发[J];中国仪器仪表;2005年08期
10 闫军华,朱二莉,王姝;CORBA在煤矿监控系统集成方面的应用[J];工矿自动化;2005年05期
中国重要会议论文全文数据库 前10条
1 张德明;;构建分布式声纳信号处理系统[A];中国声学学会2002年全国声学学术会议论文集[C];2002年
2 刘辉兰;李陶深;葛志辉;;基于代理的分布式入侵检测系统中网络代理的相关技术研究[A];广西计算机学会2005年学术年会论文集[C];2005年
3 韩希先;李建中;;分布式有序表中一种有效的在线计划批量插入方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 郭柯;代璐;周林;;分布式并网发电系统孤岛检测方法综述[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
5 李其莹;张洪霞;;配电网中实现小电流接地选线一种方案[A];华东六省一市电机工程(电力)学会输配电技术研讨会2002年年会山东电机工程学会交流论文集[C];2002年
6 周详;王龙明;;建立分布式防护的安全体系[A];中国烟草行业信息化研讨会论文集[C];2004年
7 高长寿;陈定方;郭蕴华;周丽琨;;分布式路由器级拓扑发现技术研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
8 乔善平;朱波;赵玲;;基于移动Agent的0-1背包问题分布式求解[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 林然;;一种分布式VOD管理方案[A];四川省通信学会2007年学术年会论文集[C];2007年
10 张红娟;刘晖;唐健;钱闯;;分布式CORS服务平台的设计与原型系统的开发实现[A];第三届中国卫星导航学术年会电子文集——S08卫星导航模型与方法[C];2012年
中国重要报纸全文数据库 前10条
1 晓京;做分布式呼叫中心[N];中国计算机报;2003年
2 记者 张磊;分布式能源技术研讨会在京召开[N];中国电力报;2004年
3 盖俊飞 林楠;分布式ISA防火墙与服务器的配置[N];电脑报;2003年
4 刘轶轩;IONA:分布式SOA四两拨千斤[N];通信产业报;2007年
5 ;中兴通讯分布式“3G”服务[N];中国计算机报;2002年
6 国家高性能计算机工程技术研究中心 黄华 杨德志 张建刚;分布式文件系统趋向成熟[N];中国计算机报;2005年
7 国防科学技术大学计算机学院软件所 董勇 周恩强;构建分布式文件系统[N];中国计算机报;2005年
8 李芸 星际网络公司;IP分布式呼叫中心 让企业驶离信息孤岛[N];计算机世界;2002年
9 记者邰举;韩分布式超级计算机年底诞生[N];科技日报;2003年
10 国家高性能计算机工程技术研究中心 黄华 杨德志 张建刚;分布式文件系统的历史与现状[N];中国计算机报;2005年
中国博士学位论文全文数据库 前10条
1 朱旭琪;分布式信息压缩算法研究[D];北京邮电大学;2011年
2 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
3 董红军;基于多Agent的分布式CAPP及工艺信息管理研究[D];西北工业大学;2000年
4 娄渊胜;基于构件的分布式防汛信息系统框架研究[D];河海大学;2002年
5 刘峰;仪用主从耦合分布式并行处理容错系统体系结构研究[D];浙江大学;2003年
6 王加虎;分布式水文模型理论与方法研究[D];河海大学;2006年
7 傅涛;基于数据挖掘的分布式网络入侵协同检测系统研究及实现[D];南京理工大学;2008年
8 唐秋华;分布式虚拟环境建模研究[D];武汉理工大学;2005年
9 侯梅毅;分布式同步发电机的孤岛检测原理与实现[D];山东大学;2010年
10 吕志英;分布式森林资源共享管理系统设计研究[D];南京林业大学;2012年
中国硕士学位论文全文数据库 前10条
1 薛沛林;基于IP网的分布式视频会议系统的研究与实践[D];暨南大学;2001年
2 严芬;分布式多层应用系统及其安全控制的研究与应用[D];扬州大学;2002年
3 王雄;基于网络的分布式测试系统开放式架构研究与实现[D];西北工业大学;2003年
4 李佐儒;分布式数字监控系统及其在安全生产管理中的应用[D];四川大学;2003年
5 郑大志;基于Web服务和CORBA的分布式网络管理体系结构研究[D];武汉科技大学;2003年
6 黄鲲;一种分布式入侵监测系统的研究[D];昆明理工大学;2004年
7 刘涛;移动计算分布式路由算法研究[D];天津大学;2004年
8 李锐;基于.Net的企业级分布式并行模型设计与实现[D];大连理工大学;2005年
9 洪涌辉;分布式视频服务器的技术研究与实现[D];清华大学;2004年
10 刘泽文;森林资源信息管理系统研究与实现[D];中南林学院;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026