H.264运动估计的自适应提前退出算法  

Adaptive early termination algorithm for motion estimation in H.264

作　　者：王文生[1] 杨铭[1] 崔慧娟[1] 唐昆[1] 

机构地区：[1]清华大学电子工程系微波与数字通信技术国家重点实验室,北京100084

出　　处：《清华大学学报（自然科学版）》2004年第10期1426-1429,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(60272020);国家"九七三"基础研究基金项目(G1998030406)

摘　　要：为了克服视频编码标准H.264中运动估计运算量大的困难,针对H.264编码的特点,提出了利用4×4Hadamard变换信息进行全零块判断及对运动估计代价门限的自适应估计方法。在此基础上,给出了3个提前退出的判断准则以及结合提前退出技术的快速运动估计算法。实验表明,在编码性能损失很小的条件下,可以使得运动搜索块匹配的运算量在通常快速运动搜索算法基础上再下降30%～70%。同时,由于这种提前退出技术可以结合不同的快速运动估计算法,具有一定的通用性。The high computational demands of the H.264 video encoder are reduced by three early termination criteria incorporated into the motion estimation process. The criteria are based on two schemes: the all-zero block pre-determination algorithm utilizing a 4×4 Hadamard transform and the adaptive estimation of the motion estimation cost threshold. Experiments show that the fast motion estimation algorithm with the early termination scheme can further reduce block matching distortion computations relative to conventional fast motion estimation algorithms with neglectable coding efficiency loss (within 0.1 dB). The early termination criteria can be readily incorporated into a wide variety of fast motion estimation algorithms.

关 键 词：多媒体通信 视频编码 运动估计 提前退出 

分 类 号：TN919.8[电子电信—通信与信息系统]