H.264中运动搜索的自适应提前退出算法

Adaptive early termination algorithm for motion search in H.264

在视频编码标准H.264中,运动搜索是占用编码时间最多的模块。为降低其运算量,基于4×4整数变换,在运动搜索算法中引入全零块判决机制,通过在整像素和1/2像素运动搜索过程中分别定义自适应的门限值来提前中止最匹配运动矢量的搜索。仿真结果表明,在编码性能损失很小的情况下,该算法可以大大降低运动搜索的复杂度。

In video coding standard H.264,motion search module occupies most of the time. In order to reduce the computational cost,the all-zero block detection method is introduced into motion search algorithm based on 4×4 integer transform.The proposed method can terminate the search for the most matching motion vector earlier by defining adaptive ithresholds in the process of in teger pixel and 1/2 pixel motion search.The simulations show that it can achieve significant complexity reduction of motion search while the coding efficiency loss is negligible.