tzsearch的基本流程:
1、搜索预测得到的mv所指向的点:中值预测mv,当前pu的左,上及右上pu的mv,还有零运动矢量(0,0);
2、在步骤1中找到匹配误差最小的点作为接下来搜索的起始点;
3、步长从1开始,以2的指数递增,进行8点钻石搜索,该步骤中可以设置搜索的最大次数(以某个步长遍历一遍就算1次);
4、如果步骤3搜索得到的最佳步长为1,则需要以该最佳点为起点做1次两点钻石搜索,因为前面8点搜索的时候,这个最佳点的8个邻点会有两个没有搜索到;
5、如果步骤3搜索得到的最佳步长大于某个阈值(iraster),则以步骤2得到的点作为起点,做步长为iraster的光栅扫描(即在运动搜索的范围内遍历所有点);
6、 最后,在经过前面1~5歩之后,以得到的最佳点为起点,再次重复步骤3和4;
7、保存最佳mv和sad。