Research and Optimization of UMHexagonS Algorithm
Min Wang · Computer Knowledge and Technology · 2010
The video coding standards H.264 have adopted Unsymmetrical cross Multi Hexagon grid Search(UMHexagonS) algorithm for integer pels motion estimation.However,further investigation on fast motion estimation method is still necessary.In this paper,based on the study of the principles of the UMHexagonS algorithm,an improved method is proposed,in which the idea of a new adaptive factor is introduced in initial search point prediction step for early termination.Simulation Results show that the improved UMHexagonS algorithm can reduce search points with minimal loss in bit-rate and reconstructed quality compared with those of the original UMHexagonS algorithm.