文档介绍:浙江师范大学
硕士学位论文
视频压缩中基于八边形的快速运动估计算法研究
姓名:张瑜
申请学位级别:硕士
专业:计算机软件与理论
指导教师:端木春江
20090401
视频压缩中基于八边形的快速运动估计算法研究摘要搜索模式和提前中止算法三个方面对原有技术进行了研究和算法上的改进,提出了一搜索的象素点数,提高了算法的编码效率。对称十字形、菱形和三角形模式,寻求具有最高效的搜索模式的结合方式,同时结合适当的提前中止算法,对整体算法进行优化,找到一种具有高质量和高效率的运动估同时,本课题对所提出的算法进行了编程实现及仿真实验,来仿真改进算法的性随着可视化信息技术的不断发展,视频信息的传输已经成为当今信息传递的方向和目标。因此,视频压缩技术自然成为了学者们的研究热点。近年来,由和的专家组成的联合视频小级餐贫艘幌盗械氖悠压缩编码国际标准,如,,等。运动估计是视频压缩中的关键技术,其性能直接影响了视频压缩的失真度,同时也占有视频压缩编码过程中的主要的计算复杂度。在最新视频压缩编码标准中,运动估计采用了多参考帧、多模式、高像素精度三项新技术。本文以标准为基础,通过对运动估计过程的各个步骤进行研究分析,在多个环节上进行算法改进,具体内容如下。本论文首先,对视频压缩编码框架及运动估计技术进行了简单的介绍。在整个视频压缩编码过程中,运动估计是非常重要的一个环节。运动估计算法的优劣直接决定着视频压缩算法的效率。接着,对块匹配的运动估计技术进行了系统的研究。分别从起始搜索点,整像素种新的支持高像素精度的基于八边形网格搜索的运动估计算法,减少了运动估计过程然后,在所提出的八边形搜索模式的基础上对各种搜索模式进行有效的结合,如计新算法。
关键词:;视频;压缩编码;运动估计现有的同类算法,实现了预期的研究目标。能。通过对实验结果中的数据列表分析、比较,发现基于八边形搜索模式的算法优于
甌瓽甌Ⅳ.甿昀·...—。甶,—瑃.,瓵琲瑃,,畐甆瓸,琣£.,甀,,
;,...;
作者娥多钦啊嗍:冲棚;日作者签名:缸蛹导师签名;谁糕让期:芦暾荚录就浙江师范大学学位论文独创性声明学位论文使用授权声明本人声明所呈交的学竹论文是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除了特别抚以标注和敛谢的地方外,不包含其他人或其他机构已经发表或撰写过的研究成邸F渌员狙芯康钠舴⒑退龅墓遍嗑言论文中作了明确的声明并表以÷丁谢意。本人完全意识到本声明的法律结果『本人承扫。本人完伞了解浙江师范人学有关僳留、使用学位论文的规定.【:学校有权保留笋向困家有关移【关或机构送变沦文的复印件和电子文档,允许沦文被衔阅和借阅,可以采用影印、缩印或拍捅等手段傻存、汇编学位论交。同意浙江曳洞笱Э哨逵貌煌方式在矧媒体上发表、传播论文昀伞部鼓部分内容。保密的学位论文在解密后遵守此协议。
浙江师范大学学位论文诚信承诺书我承诺自觉遵、墩憬Ψ洞笱а芯可醯赖鹿娣豆芾硖例》。我的学位论义巾凡引用他人已经发表或末发表的成果、数据、观点等,均己明确沣明并详细列出有犬义献的名称、作者、年份、刊物名称和出版文献的出版机构、“娴睾桶娲蔚饶谌荨B畚摹注明的内容为本人的研究成果。如有违反,奉人接受处罚并承担一切责任。承诺人芯可:教师:导
引言髀信以及实时数据通信已经成为目前通信和网络发展的大趋势。目前通信行业最大的生高带宽、大容量方向发展,比如传输技术中采用了和光纤通信等技术,但是随视频信息进行高品质的压缩处理,使丰富而庞大的视频信息能够在较低速率的信道上实时传输是亟待解决的问题。经过研究人员分析,虽然数字化的视频图像信息是非常大的,但视频图像数据间是高度相关的。一幅图像的内部或图像序列中相邻图像之间都存在大量的冗余信息,频压缩编码过程中压缩图像数据的出发点,也应该是视频压缩编码的最终目的所在。随着信息社会的到来,人类对信息的需求越来越丰富,尤其对于直观而生动的视频信息。人们希望无论何时何地都能够方便、快捷、有效地通过语音、数据、图像与视频等多种方式进行通信。随着际鹾屯ㄐ偶际醯难该头⒄梗执悠低力大军就是通信的开发和生产。而通信的开发又集中在视频压缩编码这一关键技术的研究上。目前,实时视频通信技术已经广泛地出现在视频电话、视频会议、网络视频通信等实际应用中。视频信息由于其具有丰富的细节信息,因此具有相当大的信息量。如帧频为幢硎久棵氩シ⊥枷的袷象素耐枷裥蛄校庋桓序列的信息通过数字化后其数据量高达.>」芡ㄐ磐绾痛娲⒚教宥荚谙着人们对多媒体应用服务的需求不断提升,个人通信量也在成指数增长,因此,信道的容量永远也满足不了不断增大的应用需求。视频信息处理的一个最主要任务就在于引入图像压缩编码技术,对视频数据先进行压缩再进行后续的存储与传输。因此,对这其中包括了时间冗余、空间冗