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