文档介绍：西南交通大学
硕士学位论文
基于匹配追踪的低码率视频编码研究
姓名:游世军
申请学位级别:硕士
专业:通信与信息系统
指导教师:尹忠科
20090901
摘要应,虽然后来提出的重叠块运动补偿和离散小波变换编码算法减少了块效应,但在低码率时,以上算法对块效应的有效性降低。而用匹配追踪算法代替离散相对于传统的信号分解方法,稀疏分解方法表示信号更加简洁,近几年成的思想及其应用;然后研究基于匹配追踪的视频编码算法,在此基础上设计本西南交通大学硕士研究生学位论文第目前几乎所有的视频编码核心技术都是采用运动补偿加离散余弦变换编码的方式。然而基于离散余弦变换的视频编码在低码率下将产生严重的块效余弦变换能有效减少块效应。为信号处理领域研究的热点。本文首先简要阐述视频编码标准和信号稀疏分解文的编码方案并进行仿真。基于匹配追踪的稀疏分解是一个典型的问题,计算复杂度高是其应用瓶颈。现有的基于匹配追踪的视频编码算法采用编码字典代替过完备原子库,一定程度上提高了编码速度,但计算量仍然很大。本文通过仿真比较选取更适合图像信号的非对称原子库,同时分析其原子结构特性。比较遗传算法和蚁群算法性能,选取速度更快的遗传算法;然后分析残差信号特性,设计合适的遗传算法进化准则。在采用遗传算法快速选取最佳原子时,结合原子能量分布集中的特性,代替编码字典方法,有效的降低了视频编码的复杂度。最后分析每个系数的分布规律,设计相应的量化编码方案。仿真结果证明在低码率时,本文方案能有效的提高视频编码速度,同时保证了视频编码质量。关键字:视频编码;稀疏分解;匹配追踪;遗传算法
..,、衍瓼甌瑃,甌,..●●馹馹●●瘛馡●■瘛馹●馹
;籊
嚣蛩鬻,雾畔嚣撇:剐弦识。比西南交通大学学位论文版权使用授权书加。。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和进行检索,可以采用影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于C芸冢年解密后适用本授权书;槐C芏冢褂帽臼谌ㄊ椤朐谝陨戏娇蚰诖颉啊日期:/。
岁旃世年西南交通大学学位论文创新性声明加。:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。本学位论文的主要创新点如下:畚慕ǹ焖傺∪≡拥囊糯惴ㄓτ糜诨谄ヅ渥纷俚牡吐肼适悠当嗦敕案中,同时结合原子能量分布集中的特性,代替原基于匹配追踪的低码率视频编码方案中的编码字典方法;并根据残差信号特性设计合适的遗传算法进化准则。放、位移、旋转参数和编码块位置索引采用自适应算术编码。
第滦髀论文选题背景重叠块运动补偿】和离散小波变换编码算法,但在低码是将信号在过完备原子库上分解。算法原理简单、易于理解、计算复杂度也是所有稀疏分解算法中最低的,因此也是目前应用最为广泛的稀疏分解西南交通大学硕士研究生学位论文第在数字化信息时代,多媒体通信已成为信息交流的重要手段。通过公用电话网、互联网和无线来传输视频信息是视频通信发展的趋势,诸如多媒体会议、可视电话、远程监控、视频点播和无线视频等业务。在实际中,大多数通信信道都是低码率信道,如目前广泛应用的公用电话网,透鋈送ㄐ磐琍韧络,在这些网络上传输视频信息,如可视电话和现场监控等,将会带来巨大的经济效益。然而现有的视频编码标准在这些环境下传输的视频质量不能令人满意。因此,在有限带宽和恶劣的通信环境下,对低码率视频编码技术的研究变得尤为重要。近二十年来,图像视频编码技术得到了迅速发展和应用,其标志就是几个关于图像视频编码的国际标准的制定,如关于静止图像的编码标准、.和视频编码标准、、、.蚆取这些标准融合了各种性能优良的图像视频编码算法,代表了目前图像视频编码的发展水平,并且得到了广泛的应用。这些视频编码标准的核心技术基本都是采用的运动补偿加离散余弦变换编码的方式;然而由于预测值的误差和对变换系数粗糙的量化,解码的视频帧将会出现伪边缘和方块效应【,在低码率情况下更加明显。虽然提出了许多改进算法,如甇和提出的率下这些算法还是难以胜任。由于匹配追踪琈帕嫉特性,用取代苋〉媒虾眯Ч,稀疏分解【】是近多年才发展起来的一种信号表示理论,其基本思想就方法。由于信号稀疏分解的优良特性,稀疏分解已经被应用到信号处理的许多方面,如信