Efficient starting point decision for enhanced hexagonal search

Abstract

In order adapt the center-biased characteristic of motion information in the real world video sequences, an improved method for starting point is proposed in this paper. For precise prediction of motion information in current block, we referred to motion vector of blocks in the reference frame and current frame. We also modified the search pattern of first step in enhanced hexagonal search. Experimental results show that the proposed algorithm reduces computational complexity in terms of the both time and search point, and improve peak-to-signal ratio of video sequence.