【Codecs系列】x265编码器（十一）：快速运动估计搜索方法

Date: 2022.9.30

---

1、运动估计

在基于块运动补偿的视频编码框架中，运动搜索是最为重要的环节之一，同时也是编码端最为耗时的模块。HEVC官方测试编码器HM中给出了两种搜索算法：一种是全搜索算法，另一种是TZSearch算法。

2、菱形搜索DIA

（1）、起始搜索点采用AMVP确定的最优MV，搜索半径为1；
（2）、按照菱形搜索方式找到RDcost最小的搜索点，迭代次数为merange。通过多次迭代搜索到最优MV。

3、六边形搜索HEX

（1）起始搜索点采用AMVP确定的最优MV；
（2）按照六边形搜索的方式搜索最优MV，迭代次数为merange/2，搜索步长为2。

4、星形搜索STAR

TZSearch的搜索方法

5、SEA

Successive Elimination Algorithm

6、UMH

（1）、起始搜索点采用AMV