摘  要:在高性能视频编解码算法H.264中，运动搜索过程是计算复杂度最密集的部分，也是影响系统实时性能的瓶颈。针对这一问题，文中提出一种基于参考帧提前截止的全局判决方法，即在运动搜索中和整数余弦变换前进行准全零块判决。实验结果表明，在图像质量基本不变和码率不增加的情况下，该方法可以大幅度减少运动搜索过程的计算量。

    关键词  视频编解码；运动搜索；绝对误差和；提前截止
 
    1  引言

    远距离音视频同步交互是多媒体技术应用和发展的一个重要方向和趋势，而这其中的一个关键技术就是视频压缩技术。H.264/AVC是由ISO/IEC MPEG(运动图像专家组) 和ITU-T VPEG(视频编码专家组)组成的JVT( 联合视频专家组) 制定的一项视频压缩技术标准，它使得运动图像压缩技术上升到了一个更高的阶段。在较低带宽上提供高质量的视频传输服务是H.264/AVC应用亮点，在同样的视觉质量前提下，比H.263和MPEG-4节约了50%的码率[1]，而且对IP和无线网络传输具有更好的支持功能。原因是引入了当前视频编码中的许多新技术，包括多种宏块分割模式、多参考帧、4×4整数变换等。新技术的使用使H.264获得优越的性能，但同时也使其复杂度大幅度增加，严重限制了H.264在实时要求下的应用。其中，大部分的编码时间都集中在运动搜索上[2]，因此，要降低编码器的复杂度，首先要对运动搜索算法进行优化。

    在视频电话、视频会议等低比特率的视频应用中，图像序列往往是运动平缓、背景静止的头肩序列。这些序列经运动补偿后残差的绝对值一般都很小，再经过DCT变换和量化后很容易成为全零块。如果能提前预测出这些准全零块，就可以节约大量的编码时间。本文根据H.264中采用的4×4整数DCT变换和量化的原理，给出了准全零块的检测条件，然后通过运动搜索的中间值SAD，将检测条件与搜索算法有机结合在一起，有效提高了编码效率。

    2  H.264的运动搜索结果在DCT变换和量化中的变换过程

    为了解决以往视频编码标准中DCT正反变换的失配问题，H.264中采用了基于4×4子块的整数DCT变换，其正向变换公式[3]为：

           
    当r =0时，(i, j) = {(0, 0)，(0, 2)，(2, 0)，( 2, 2) }；
    当r =1时，(i , j) = {(0, 1)，(0, 3)，(1, 0)，(1, 2)，(2, 1)，(2, 3)，(3, 0)，(3, 2)}；
    当r =2时，(i, j) ={(1, 1)，(1, 3)，(3, 1)，(3, 3) }。
    在量化过程中，量化参数QP共有52个值。当QP取最大值51时，表示最粗糙的量化，当取最小值0时，代表最精细的量化。在实际应用中，可以根据需要在0～51范围内灵活选择。从量化公式可以看出，H.264中的量化为整数运算，并且避免了使用除法，确保用16位算法来处理数据，实现了最小的运算复杂度。

    3  基于参考帧提前截止的运动搜索算法

    运动搜索是找出当前宏块在参考图像中最匹配位置的过程，即在指定的搜索路径中寻找最匹配的运动矢量。在所有的匹配搜索算法中，全局搜索法可以得到最佳的匹配结果，但计算量很大。由于视频序列的时间相关性远大于其空间相关性，若被编码宏块相对静止或仅有小范围内的平动，经过运动补偿所得到的残差信号通常比较小，再经整数变换和量化后将成为全零，在这种情况下，继续进行搜索必将浪费大量的时间。基于此，在运动搜索的过程中设置适当的门限，这样，量化后成为全零的宏块将被提前检测出来，最匹配的运动矢量便为小于该门限的第一个矢量。下面通过推导给出全零块的检测门限。

    在公式（3）中，W的系数Wij 可以表述为：

    在（9）式中， 恰好为4×4块的绝对差和SAD4×4，如果的上限小于1,则当前的4×4块为全零块，即全零块必定满足下面的条件：

                 
    由于和Tr都是r的函数，r发生变化，两者的关系也在相应的改变，Tr有三种取值状态，当Tr取T0或T1时，或r = 0, 1位置的量化值为零，即r = 1, 2或r = 2时的值不定，为了使在所有位置上取值为零，将T2作为4×4块的检测门限。

    另外，如图1所示，其中宏块按照四种方式分割，即16×16、8×16、16×8和8×8，8×8模式还可以继续分解为4×8、8×4和4×4三种亚宏块。在运动搜索过程中，匹配搜索算法需要在每一种块模式中展开，若能及时确定宏块分割模式，模式选择的开销也必然会降低。

    图1 <