H.264%2fAVC视频标准的运动估计算法研究.docVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的 研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得 天津大学 或其他教育机构的学位或证 书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示了谢意。  学位论文作者签名：  签字日期：  年  月  日  学位论文版权使用授权书  本学位论文作者完全了解 天津大学  有关保留、使用学位论文的规定。 特授权 天津大学 可以将学位论文的全部或部分内容编入有关数据库进行检 索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校 向国家有关部门或机构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明）  学位论文作者签名：  导师签名：  签字日期：  年  月  日  签字日期：  年  月  日 摘 要 近年来，随着多媒体技术的飞速发展，新的视频编码标准 H.264/AVC 也应 运而生。H.264/AVC 视频编码标准是由国际电信联盟远程通信标准化组织 ITU-T （ITU Telecommunication Standardization Sector）的视频编码专家组 VCEG（Video Coding Experts Group）和 ISO/IEC 联合工作组的动态图像专家组 MPEG（Dynamic Picture Experts Group）联合组成的联合视频组 JVT（Joint Video Team）共同开发 的。由于这一新的视频编码标准采用了许多新技术，使得其与以往的编码标准相 比有更高的编码效率，但与此同时也很大的增加了编码的复杂度。运动估计是整 个视频压缩编码系统的重要组成部分，其中运动估计所需要的时间要占到整个编 码时间的 80%左右。因此，研究运动估计的快速算法，提高运动估计的效率，从 而节省编码时间、以提高实时性有着重要的意义。 本论文首先介绍了基于块匹配的运动估计算法的基本原理和经典的运动估 计算法，如全搜索算法、三步搜索算法、菱形搜索算法、六边形搜索算法等，在 分析亚像素精度的运动估计的原理以及亚像素精度运动矢量特点的基础上；进一 步研究了 H.264/AVC 视频编码标准的 JM 编解码参考模型所采用的非对称十字 形 多 层 次 六 边 形 格 点 搜 索 算 法 （ UMHexagonS ， Unsymmetrical-cross Muti-Hexagon-grid Search），在此基础上，本论文在 UMHexagonS 运动估计算法 的动态搜索范围、非对称十字搜索、5×5 小矩形搜索、非均匀多层次六边形搜 索等方面进行了优化和改进。之后，本论文又根据亚像素之间运动矢量的高度相 关性，对基于中心点的亚像素运动估计搜索算法（CBFPS，Center Based Fractional Pixel Search）提出了一种新的亚像素运动估计算法。 本论文在 H.264/AVC 视频编码标准的编解码参考模型 JM11.0 的基础上，使 用不同的测试序列，对本论文所提出的运动估计新算法分别在整像素运动估计和 亚像素运动估计部分与 UMHexagonS 和 CBFPS 运动估计算法进行了实验对比。 从实验结果可以看出，本论文提出的整像素与亚像素的运动估计新算法，在保 证图像质量和码率没有太大变化的前提下，在编码时间和运动估计时间上都有 很大程度的减少。整像素运动估计部分的新算法特别对运动较剧烈的序列有更好 的效果，并且搜索范围越大，本论文提出的整像素部分运动估计算法的优势就 越明显。 关键词： 运动估计；整像素 ；亚像素；H.264/AVC ABSTRACT In recent years, with the rapid development of multimedia technology, the latest video coding standard H.264/AVC also came into being. H.264/AVC video coding standard is developed by Joint Video Team which is composed of Video Coding Experts Group of International Telecommunication Union Telecommunication Standardization Organization and Dynamic Picture Experts Group of ISO / IEC. Because of this new video