基于H264的4分之1像素精度的快速搜索算法.pdf

基于H.264的1/4像素精度的快速搜索算法

（西安电子科技大学机电工程学院ICIE研究所西安710071）

摘要：新的视频标准H.264为了获得更精确的运动向量和更高的压缩比，引入了分数像素运动补偿

技术但同时也增加了运动补偿过程的复杂度。为了克服这一局限，根据相邻分数像素点之间高度相关的运

动估计匹配误差和运动矢量方向，以及运动向量具有中心偏置的特性提出了一种新的1/4像素精度快速搜

索算法(QAFSA)。实验表明：该算法在保持图像质量和码率基本不变的情况下大大减少了搜索点的数目，

有效地提高了分数像素运动估计的速度。

关键词：H.264视频标准;运动估计;分数像素搜索;相关性；运动矢量方向

中图分类号：TP391.72文献标志码：A

文章编号：1001-3695(2009)05-1958-03

Quarter-pixelaccuracyfastsearchalgorithmbasedonH.264

WEIWeiGUOBao-long

(InstituteofICIESchoolofElectromechanicalEngineeringXidianUniversityXi’an710071China)

Abstract:H.264isanewvideostandardizationinwhichfractionalpixelmotioncompensationis

appliedinordertoachievemoreaccuratemotiondescriptionandhighercompressionefficiency.

Howeveritremarkablyincreasescomplexityinmotionestimationprocess.Thereforereducingthe

computationloadincurredbyfractionalpixelsearchisnecessary.Thispaperproposedanefficientfast

fractionalpixelmotionestimationalgorithm(QAFSA)basedonthehighlycorrelationofmotionestimation

costmotionvectordirectionandthecenter-biasedofmotionvectorforH.264.Testresultsshowthatthe

proposalalgorithmgreatlyreducesthenumberofsearchingpointsandenhancesthespeedofmotion

estimationwhilekeepingthenearlyequalqualityoftheimage.

Keywords：H.264codingstandard;motionestimation;fractionalpixelsearch;correlation；motion

vectordirection

[1~3]

新的视频编码标准H.264由ITU-T和MPEG组成的联合专家组JVT共同制定。由于采取了增强的

运动估计ME(motionestimation)与运动补偿MC(motioncompensation)技术，如多参考帧预测编码、多种

可变块大小的帧间编码模式、1/4像素精度的运动补偿等，取得了比之前的MPEG-2、H.263等标准更高

的效率，尤其在低码率视频方面比MPEG-4有明显提高，具有更高的压缩比、更好的IP和无线网络信道

的适应性。H.264在数字视频通信和存储领域得到越来越广泛的应用，但同时计算复杂度也大幅增加，大

约相当于H.263的3倍。

通过分析H.264的编码器可看出，运动估计的计算量占整个编码器计算量的60%～80%。所以，如

何减少运动估计的计算量成为问题的关键。运动估计可以分为两步:a)整像素运动估计