摘要：搜索模式对于基于块的运动估计算法（BMA）的搜索速度和编码质量起着重要影响。该文提出一种多模式切换的快速运动估计算法,其采用了早停止和选择性搜索技术来提高编码速度,以小菱形作为起始搜索模式,然后过渡到六边形模式,最后使用正方形搜索模式进行细化,故命名为DHS（Diamond-Hexagon-Square）算法。实验结果表明,DHS算法对于各种运动情况（慢速、中等速度和快速）的视频序列具有普适性,在率失真性能未出现显著下降的前提下,其速度明显快于小菱形算法（DIA）、六边形算法（HEX）、穷尽搜索算法（ESA）和非对称十字形多层次六边形格点搜索（UMHexagonS）算法。

关键词：视频编码 运动估计 多模式切换 早停止 选择性搜索 

单位：中国科学院电子学研究所 北京100190 中国科学院大学 北京100039