文档介绍：中南民族大学
硕士学位论文

姓名:董朝南
申请学位级别:硕士
专业:@
指导教师:熊承义
20100401
中南民族大学硕士学位论文

摘要
是 ITU 的 VCEG 和 ISO/IEC 的 MPEG 联合视频组开发的最新视频编码
标准。在追求高编码效率的同时,结合各种新技术提供了良好的视频质量。
相对于以往的其它视频编码标准, 标准能够适应更多不同环境下的应用,
如用于视频通信、数字广播电视、视频存储播放等领域,因此具有更加广阔的应
用前景。
通过引入运动估计技术,特别是通过进一步引入分像素运动估计技术
大幅提高了其压缩效率,但同时也极大地增加了系统实现的复杂度。运动估计的
快速算法研究一直成为视频编码领域关注的热点。随着快速整像素运动估计算法
的不断提出,完成整像素运动估计的时间已有大幅减少,如何提高分像素运动估
计的速度变得更为突出。
本文围绕分像素运动估计的快速实现进行了系统深入的研究,论文的
主要工作及创新点如下:
,即分像素点之间相关性较强和分像素
搜索范围内误差曲面为单峰。通过统计邻近 4 个 1/2 像素点的信息,判断搜索中
心点是否为最优点并对误差曲面变化趋势进行预测,最后给出了判断和预测的准
确度。
。该策略通过建立抛物面模型,预
测搜索中心与分像素候选点之间的拉格朗日函数值的大小关系,判断是否消除分
像素候选点,从而减少分像素运动估计的搜索点数。
CBFPS 算法给出了一种初始搜索点预测方法。该方法分别在水平与
垂直两个方向上建立二次曲线,进而预测初始搜索点在两个方向上的坐标值。该
方法可以在一定程度上减少分像素运动估计的搜索点数。
。该算法利用整像素运
动估计提供的信息确定分像素搜索点的范围,减少分像素动估计搜索点数量,从
而降低分像素运动估计的运算量。测试结果表明:该算法在保持图像质量和码率
增加较少的情况下能大大减少搜索点数目,有效提高了分像素运动估计的速度。

I
基于的分像素运动估计算法研究
关键词:,运动估计,分像素,消除策略,中心点预测

II
中南民族大学硕士学位论文
ABSTRACT
The newest video coding standard was developed by Joint Video Team
(JVT), which was formed from the ITU-T Video Coding Experts Group (VCEG) and
the ISO/IEC Moving Picture Experts Group (MPEG). Many new techniques were
adopted in to achieve high coding efficiency and improve image quality.
can be applied in various pared with previous video coding
standards, such as munication, digital broadcast and TV, video memory, etc.,
and then it has a brilliant prospect in application.
Fractional pixel motion estimation (ME) has been applied in to achieve
pression. It, however, distinctly plexity in the procedure of
ME. And then fast ME methods have e one of the most important issues and
have attracted much attention. It is ing important to develop fast fractional pixel
ME algorithm, while plexity of integer pixel search has been greatly reduced
by fast integer ME algorithm nowa