Research and Improvement of UMHexagon S Algorithm
Ren Keqian · Video Engineering · 2014
Aiming at the existing problem of UMHexagon S algorithm,an improved UMHexagon S algorithm is proposed in this paper. The algorithm makes full use of the center-biased characteristics of motion vector and motion homogeneity,symmetrical-cross search pattern and multi-octagon search pattern with increasing sequence step are used to reduce the useless search point. The searching direction of multi-octagon is adaptively determined according to the change trend of motion vector,and 5 × 5 full search is replaced with 16 points numbersign search,and improves the coarse position of motion estimation. The experimental results show that compared with UMHexagon S algorithm,the improved algorithm can reduce about 18. 53% motion estimation time with only negligible change of PSNR and bit rate,especially for high motion video sequences,it can reduce 25. 17% motion estimation time.