一种基于H.264AVC的快速运动估计算法.pdfVIP

一种基于H.264/AVC 的快速运动估计算法 江禹生，丁兰欣，邵巍 重庆大学通信工程学院，重庆 (400044) E-mail:lanxin419@126.com 摘 要：本文提出了一种基于 H.264/AVC 的快速运动算法。首先，根据运动矢量的时空相 关性建立一个预测运动矢量集合；然后采用小交叉（SCSA ）模板和大六边形（LHSP ）搜索 进行搜索。另外在搜索过程中采用提前终止技术，进一步减少计算量。实验结果和分析表明， 该算法能够显著提高运动估计的搜索速度，节省了大量运动估计时间，而图像质量和比特率 只有少量变化。 关键词:H.264/AVC；运动矢量；提前终止；运动估计 中图法分类号：（TN919．8 ） 1. 引言 H ．264/AVC 视频编码标准是ISO ／IEC MPEG联合ITU-T VCEG成立的联合视频组 (joint video team，JVT)制定的视频编码新标准，该标准在2003年正式成为国际标准，同时它 也成为了MPEG-4 的第1O部分，称为AVC(advanced video coding) 。H.264标准的运动估计采 用了可变长宏块和多参考帧等新的编码模式，使运动估计的精度更高，同时也使编码更加复 杂且计算量更大。 1 在H264编码中，运动估计和运动补偿占用了70 ％以上的编码时间[ ] 。因此在进行H.264 优化时，首要考虑的问题的就是要保证视频质量不显著下降的情况下，采用高效快速的运动 估计算法，尽量提高运动估计的搜索速度，减少编码的复杂度。 2. 运动矢量预测及阀值确定 实际中绝大部分视频图象的运动都很小。统计学的结论表明，在视频会议、视频电话中 的视频图象序列，运动矢量通常都高度集中在零矢量及其附近，称为中心偏移性，即大部分 运动矢量为零矢量或运动很小的矢量。对运动矢量为零的块在这里称其为静止块；运动矢量 很小的块（以搜索窗口中心为圆心，两像素为半径的圆内）称其为准静止块；而其它的块的 称为运动块。那么有超过80%的块可被看作静止或准静止块。 因此，可设一个阀植T，当运动矢量的值小于T时认为当前块为静止块或者准静止块， 可用小交叉型搜索法直接进行精确定位，找出最优点；当运动矢量的值大于T时，认为是运 动块，可用大六边形搜索算法找出最优点。 由于一个运动物体会覆盖多个分块，所以空间域相邻块的运动矢量具有很强的相关性。 同时由于运动物体运动具有连续性，运动矢量在时间域也存在一定的相关性，因此可以用邻 近参考帧的运动矢量来预测。运动矢量空间域的预测方式有运动矢量中值预测（Median 2 Prediction ）、空间域的上层块模式运动矢量（Uplayer Prediction ）两种[ ] 。运动矢量在时间 域的预测方式有前帧对应块运动矢量预测和时间域的邻近参考帧运动矢量预测两种。 为了便于寻找匹配块的运动矢量，减少计算复杂度，在本文中采用的是运动矢量中值预 测。根据与当前块E相邻的左边块A ，上边块B和右上边块C 的运动矢量，取其中值作为当前 块的预测运动矢量。把预测运动矢量作为运动估计的初始搜索位置。 - 1 - 图1 尺寸相同的当前块和邻近块 图2 块尺寸不同时的当前块和邻近块 图1和图2 中，设E为当前要编码的块，E 的运动矢量为M Vp ，如果运动矢量的值 M V ≤T ，则认为与E块相邻的各块（子块）间运动的相关性较高，表明该区域的变化比较 p 平缓。如果运动矢量的值M V T ，则认为与E块相邻的各块间运动的相关性较低，表明该 p 区域变化比较剧烈。