Using the results of the Grand Cross search template, we propose an optimized motion estimation algorithm to avoid the unnecessary search of the UMHexagonS algorithm. In order to avoid redundancy search, we reduce search points and increase the efficiency of motion estimation, and a certain search template is used in the area divided by the Grand Cross search template. Experimental results on different video sequences show that the optimized algorithm can save encoding time effectively and maintain video quality simultaneously. Compared with the original UMHexagonS algorithm and the EPZS algorithm, the motion estimation time of our algorithm can be saved by 45.78% and 35.25%, and the coding time can be saved by 34.97% and 25.45% respectively in fast motion video sequences.