Codecs系列x265编码器：快速运动估计搜索方法

Posted 2022-11-10 飞翔的鲲

Date: 2022.9.30

---

文章目录

• • 1、运动估计
  • 2、菱形搜索DIA
  • 3、六边形搜索HEX
  • 4、星形搜索STAR
  • 5、SEA
  • 6、UMH

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

Succ