An improved adaptive selection search for block motion estimation

Abstract

Motion estimation has an important effect in H.265 video coding systems because it occupies a large amount of time in encoding system. So the quality of motion search selection affects the entire encoding efficiency directly. In this paper, a novel search algorithm which utilises an adaptive hexagon and small diamond search is proposed to overcome the drawbacks of the traditional block matching selection implemented in most current video coding standards. The adaptive search algorithm 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 method; when the block is inactive, the small diamond search is adopted. Experimental simulation results showed that our adaptive search algorithm can speed up the search process with little effect on distortion performance compared with other traditional approaches.