The paper proposes the adaptive search range algorithm of UMHexagonS

which is one of motion estimation algorithms for video encoding system on the H.264 standard. Based on analyzing the search range theoretically and experimentally

its search range algorithm can be improved. Then

the adaptive algorithm

derived from the anterior search points

is created to reduce the redundant search points. The result shows that the adaptive algorithm can reduce the 15% period of motion estimation under the premise of little change on PSNR and Bit Rate.