The UMHexagonS Algorithm and Its Improvement in JM Template

Motion estimation plays a very important role in the course of video coding. Its algorithm decides the quality and efficiency of coding directly. In this paper, we will analysis the algorithm of UMHexagonS with the help of Jm8.6 Template and then, using the distribution pattern of the motion vector and the correlation of the motion estimation cost between the pixel of the current blocks as well as the texture feature of the picture sequence to improve the search template and search radius accordingly so that a redundant search could be avoided. According to the test result, comparing with the UMHexagonS algorithm, the improved one could reduce the motion estimating time about 28% with not much influence to the PSNR and the bit-rate.