为了减少视频编码的运算量，提出了一种新的自适应十字—方形运动估计搜索算法（ACSS），根据不同的搜索模式给出了三个提前退出门限以及提前退出技术的快速运动估计算法，它体现了粗定位和准定位的并行处理思想。仿真结果表明在不降低信噪比和码率的情况下，ACSS算法的计算复杂度有明显的改善，可广泛用于各编码标准，提高编码的速度和效率。