An adaptive fast search algorithm for block motion estimation in H.264  

作　　者：Cong-dao HAN 

机构地区：[1]Institute of Information and Communication Engineering, Zhejiang University, Hangzhou 310027, China [2]Zhejiang Provincial Key Laboratory of Information Network Technology, Hangzhou 310027, China

出　　处：《Journal of Zhejiang University-Science C(Computers and Electronics)》2010年第8期637-644,共8页浙江大学学报C辑（计算机与电子（英文版）

基　　金：Project (Nos.60505017 and 60534070) supported by the National Natural Science Foundation of China

摘　　要：Motion estimation is an important issue in H.264 video coding systems because it occupies a large amount of encoding time.In this paper,a novel search algorithm which utilizes an adaptive hexagon and small diamond search (AHSDS) is proposed to enhance search speed.The search pattern is chosen according to the motion strength of the current block.When the block is in active motion,the hexagon search provides an efficient search means;when the block is inactive,the small diamond search is adopted.Simulation results showed that our approach can speed up the search process with little effect on distortion performance compared with other adaptive approaches.Motion estimation is an important issue in H.264 video coding systems because it occupies a large amount of encoding time. In this paper, a novel search algorithm which utilizes an adaptive hexagon and small diamond search （AHSDS） is proposed to enhance search speed. The search pattern is chosen according to the motion strength of the current block. When the block is in active motion, the hexagon search provides an efficient search means; when the block is inactive, the small diamond search is adopted. Simulation results showed that our approach can speed up the search process with little effect on distortion performance compared with other adaptive approaches.

关 键 词：Adaptive hexagon and small diamond search (AHSDS) Search pattern Mean absolute difference (MAD) Optimal point 

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