Half-octagon-based Search Pattern for Fast Block Motion Estimation Algorithm
Zhaoying Wei · Gongcheng shuxue xuebao · 2012
Motion estimation is quite computationally intensive in H.264 video-coding standard.In this paper,a novel block-matching motion estimation algorithm applying half octagon based on search pattern(HOCTS) is presented.The initial small cross search pattern is designed to predict the search direction.Half octagon patterns are adaptively selected and determine the fastest drop direction to locate precisely the best matching point during the search according to the distribution direction character of Sum of Absolute(SAD),and the search speed can be greatly improved with the decrease of redundancy of search points.Analysis shows that the HOCTS algorithm can seek the same motion vector with fewer search points than the hexagon algorithm.Numerical results show that the proposed algorithm provides similar prediction quality to the full search algorithm,and the motion estimation computation decreased by 20%–30% to hexagon algorithm.