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。