一种采用多模式切换的快速运动估计算法

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