H.264视频编解码标准中由于运动搜索部分占整个编码时间的权重很大，所以运动搜索算法的优劣直接影响整个编码的效率。对编码运动估计理论进行了研究，采用六边形和小菱形相结合的方法，提出了一种新的自适应快速搜索算法来改善搜索效率。自适应快速搜索算法模式由当前块运动强度来决定，当当前块处于剧烈运动时，该算法选择六边形图形搜索算法；当当前块处于缓慢运动时，该算法选择小菱形图形搜索算法。实验结果表明该算法相比其他自适应算法以及单纯使用一种搜索图形节约了搜索时间，同时率失真性能影响甚微。