H265概念解析-运动搜索算法

HEVC给出两种搜索算法：1. 全搜索 2.TZSearch算法。其中TZSearch算法是HEVC中出现的新技术，与全搜索算法相比，性能略有下降，搜索时间大大降低，仅有1/5
第一步:确定起始搜索点:

 

 

 

HEVC中采用AMVP技术来确定起始搜索点，AMV给出若干个候选预测MV，编码器从中选择率失真代价最小的作为预测MV，并用其所指向的位置作为起始搜索点。
第二步: 以步长为1，开始菱形模板在搜索范围内搜索，步长以2的整数次幂的形式递增，选出率失真代价最小的点作为该步骤的搜索结果。

第三步：若步骤2中选出的最优点对应步长位1，则需要在该点周围进行二点搜索，目的是补充搜索最优点周围尚未搜索的点。例如，如果0点上测1为最优点，则需要对途中的两个黑块搜索。
第四步：如果步骤2选出的最优点对应的步长大于某个阈值，则以该最优点为中心，在一定范围内全搜索，确定最优点。
第五步: 以步骤4得到的最优点为起始点，重复步骤2-4，细化搜索。直到相邻两次细化搜索得到的最优点一致时停止细化搜索，此时得到的MV即为最终MV。
其中当步小于等于8时进行8点菱形搜索，当步长大于8时，进行16点菱形搜索。