现有的运动估计算法在保证视频整体质量的同时,在很大程度上提高了运算效率,但是仍然有着可以更进一步的提升。基于UMHexagonS算法在准确性、高效性上仍有提升的空间,本文在算法中加入阈值判断和对视频的运动剧烈程度的划分,有效减少搜索点数,进一步提高运算效率。通过在JM平台上的实验,验证了改进后算法的可靠性,可以有效提高运算速率,而且在视频监控领域有着具有很高的应用前景。