视-频压缩中基于快匹配算法的运动补偿预测-学位论文.doc
《视-频压缩中基于快匹配算法的运动补偿预测-学位论文.doc》由会员分享,可在线阅读,更多相关《视-频压缩中基于快匹配算法的运动补偿预测-学位论文.doc(50页珍藏版)》请在咨信网上搜索。
1、西 南 交 通 大 学本科毕业设计(论文)视频压缩中基于快匹配算法的运动补偿预测BLOCK MATCHING ALGORITHM BASED ON THE FORECASTING MOTION COMPENSATION VIDEO COMPRESSION年 级:2007 级学 号:20078191姓 名:李 波专 业:通信工程指导老师:王 蕊 2011年06月承 诺本人郑重承诺:所呈交的设计(论文)是本人在导师的指导下独立进行设计(研究)所取得的成果,除文中特别加以标注引用的内容外,本文不包含任何其他个人或集体已经发表或撰写的设计(研究)成果。对本设计(研究)做出贡献的个人和集体,均已在文中以
2、明确方式标明。如被发现设计(论文)中存在抄袭、造假等学术不端行为,本人愿承担一切后果。 学生签名: 年 月 日 西南交通大学本科毕业设计(论文) 第I页院 系 计算机与通信工程系 专 业 通信工程 年 级 2007级1班 姓 名 李 波 题 目 视频压缩中基于块匹配算法的运动补偿预测 指导教师评 语 指导教师 (签章)评 阅 人评 语 评 阅 人 (签章)成 绩 答辩委员会主任 (签章) 年 月 日 西南交通大学本科毕业设计(论文) 第IV页毕业设计(论文)任务书班 级 07计通本一班 学生姓名 李波 学 号 20078191 发题日期:2011 年 2 月 28 日 完成日期:2011 年
3、6 月 24 日题 目 视频压缩中基于块匹配算法的运动补偿预测 1、本论文的目的、意义 运动补偿的基本思想是将图像序列的每一帧分成许多互不重叠的宏块,并认为宏块内所有象素的位移量都相同,然后对每个宏块到参考帧某一给定特定搜索范围内根据一定的匹配准则找出与当前块最相似的块,即匹配块,匹配块与当前块的相对位移即为运动矢量。视频压缩的时候,只需保存运动矢量和残差数据就可以完全恢复出当前块 。高精度的运动补偿预测可以大大提高视频编码的效率,是视频编码中的重要环节。 2、学生应完成的任务 (1)了解运动补偿的目的意义和发展史; (2)掌握MATLAB仿真工具; (3)对基于块匹配算法的运动补偿预测方法进
4、行仿真; (4)要求所编制的软件在答辩时演示; (5)严格按照格式要求完成设计论文的排版打印,字数不少于1.8万字; (6)应完成不少于一万英文字符的翻译及将毕业设计(论文)的中文摘要翻译成英文。 3、论文各部分内容及时间分配:(共 17 周)第一部分熟悉设计题目功能要求 ( 3周) 第二部分掌握MATLAB仿真工具 ( 3周) 第三部分对运动补偿的三步搜索方法进行仿真 ( 5周) 第四部分完成外文摘要翻译外文资料 ( 2周) 第五部分毕业设计文本打印装订善后 ( 2周) 评阅及答辩 ( 1周) 论文整理 ( 1周)备 注 答辩前应向指导老师交毕业设计(论文)说明书(书面文档应不少于1万8千个
5、汉字)和电子文档(含毕业设计(论文)说明书及应用软件)。 指导教师: 年 月 日审 批 人: 年 月 日摘要多媒体技术在人们的生活中应用得越来越广泛,随着互联网的快速发展,多媒体通信更是成为人们必不可少的需求。多媒体技术的飞速发展,使得许多应用领域对视频图像的实时压缩提出了更高的要求,快速、高效的压缩算法是解决这一问题的关键。影响视频压缩编码质量和效率的因素很多,运动估计是其中最有影响力的因素之一。运动估计得越准确,视频压缩编码的效率就越高,解码出来的视频图像质量越好;而且,运动估计在整个视频压缩编码系统中的计算复杂度最大。因此,快速、高效的运动估计算法是视频压缩编码技术的研究重点。采用运动估
6、计和运动补偿技术可以消除视频信号的时间冗余,从而提高编码效率。研究设计高效、快速、鲁棒的运动估计算法成为目前视频压缩技术中研究的重要课题。在各种运动估计方法中,块匹配法由于其原理简单、便于实现等优点得到了普遍应用,被许多视频编码标准(如MPEG以及TH.26X)所采用,在理论研究和实践应用中,得到了不断的发展和完善,成为数字视频技术的一个研究热点。其相关快速算法也得到了广泛的研究和发展。本论文中,主要的任务是分析和研究几种经典的运动估计算法,并对它们进行相关比较。本文首先介绍了课题的研究背景与意义以及视频压缩技术,然后阐述了基于块匹配的运动估计的基本原理,最后详细介绍了全搜索法和几种典型的块匹
7、配运动估计快速算法,分析了它们各自的技术特点,通过实验数据定量地评价了各算法的优缺点。文章最后对本文工作进行了总结,并对未来的研究方向进行了展望。关键词: 运动估计;块匹配;三步搜索法 西南交通大学本科毕业设计(论文) 第40页AbstractWith the rapid development of the Internet, multimedia technology is used more and more widely in our daily life, and multimedia communication has become a necessity. With the ra
8、pid development of multimedia technology , which puts forward higher request to real-time compression of video image in application fields, rapid and high efficient compression algorithm is the key to solve this problem.There are many factors which affect the quality and efficiency of video compress
9、ion coding, and motion estimation is one of the most influential factors. The more precise of motion estimation and the higher efficiency of video compression coding, the better quality of the decoding video image; Furthermore,in the whole video compression coding system, calculative complexity of m
10、otion estimation is the largest. Therefore, rapid and high efficient motion estimation algorithm is the point of research of video compression coding technology. The motion estimation and motion compensation technology can eliminate time redundancy of the video signal, so as to improve the coding ef
11、ficiency. Studying and designing the efficient, fast and robust motion estimation algorithm has been the important issue of study for the present video compression techniques. In all kinds of motion estimation methods, motion estimation is used widely because of its advantages such as simple princip
12、le, easy to realize ,and is adopted by many video coding standard, such as the MPEG and TH. 26 X. And in the theoretical research and practical application, it has become a hot research topic in the field of digital video technology getting continuous development and improvement. The fast relevant a
13、lgorithm also gets extensive research and development.In this paper, the main task is to analyze and study several classical motion estimation algorithms and make a comparison among them. This paper introduces the research background and significance of the topic and video compression technology at
14、first, then expounds the principle of the motion estimation based on block matching . Finally, introduces the full search method and several typical kinds of fast algorithm of block matching motion estimation, analyses their technical characteristics, and evaluates their advantages and disadvantages
15、 of the algorithm quantitatively according to experimental data .At the end of this paper, we summarize the whole work and prospect the research direction in the future.Keywords: motion estimation; Block matching; Three-step search method目 录第1章 绪论11.1 引言11.1.1 课题的背景与意义11.1.2 视频压缩技术介绍31.2 运动估计的研究现状71
16、.3 本文主要内容和工作安排7第2章 运动估计概述及其技术指标92.1 运动估计102.2 块匹配运动估计的基本原理122.3 块匹配的运动估计的参数和指标142.3.1 分块大小142.3.2 匹配准则142.3.3 搜索范围的确定152.3.4 估计精度162.4 算法评定指标16第3章 典型块匹配运动估计算法分析183.1全搜索法(FS)183.2 快速匹配算法193.2.1 三步搜索法(FSS)193.2.2 新三步搜索法(NTSS)213.2.3 四步搜索法(FSS)243.2.4 钻石搜索法(DS)253.2.5 六边形搜索法(HEXBS)273.3 运动估计算法仿真303.3.1
17、 实验平台303.3.2 三步搜索法仿真示例313.3.3 实验结果333.3.4 实验结果分析353.4 本章小结35结束语374.1 本文工作总结374.2 研究展望37致谢39参考文献40第1章 绪论1.1 引言1.1.1 课题的背景与意义随着信息技术的发展和社会的不断进步,人类对信息的需求越来越丰富,人们希望无论何时何地都能够方便、快捷、灵活的通过语音、数据、图像与视频等多种方式进行通信。视觉信息给人们直观、生动的形象,图像/视频的传输更受到广泛的关注。数字信号处理技术、物理媒体与网络技术、超大规模集成电路技术突飞猛进的发展,使得多媒体通信成为研究和应用的热点。其中,最为关键的技术是数
18、字视频的处理和传输技术,它将电视技术、计算机技术和通信技术结合在一起,在电视系统、计算机网络和通信产业中得到了广泛的应用,己经进入千家万户的日常生活中。数字视频硬件方面的进步和有关数字视频压缩国际标准的推出,使得数字视频技术领域趋于成熟。自20世纪90年代以来,国际电联ITU和国际标准化组织ISO先后颁布了一系列视频编码和多媒体视频通信的建议和国际标准。如ISO/IEC成立了JPEG (Joint Photographic Expert Group)和MPEG(Moving Pieture Experts Group)并先后完成了JPEG、JPEG2000、MPEG-l、MPEG-2和MPEG
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 压缩 基于 匹配 算法 运动 补偿 预测 学位 论文
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【胜****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【胜****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。