1 TZSearch搜索算法,与全搜索相比,TZSearch搜索算法从初始化搜索位置开始逐步缩小最佳范围,因此实际上使用TZSearch只计算了部分整像素码率失真代价,降低了运动估计复杂度。
TZSearch搜索模版分为棱形模版和正方形模版。
上面是正方形模版,菱形模版就是旋转45度。
TSearch步骤
1 遍历MV候选列表,计算每个MV失真代价,选择最小的MV作为起始点。
2 首先将要搜索步长设置为1,按照上图琐事的模版进行搜索,搜索补偿以2为整数次幂递增,逐个计算搜索点失真代价,选择失真代价最小的点。
3 如果搜索的点失真代价在增加,则跳出本次搜索,把搜索到的点,作为新的中心点,重复步骤2。直到找到一个点,作为中心点的时候,当前MV失真代价最小。
4 如果步骤3的到的最优结果对应的搜索步长大于某个阈值,就以这个点为中心,在一定范围内进行搜索,并从中选择最优点。
5 以步骤4的到的最有点为新的起始点搜索,重复步骤 2~4, 直到相邻两次搜索的到的最优点一致,则停止搜索,将所得到的MV记为最优整数像素点MV。