X264运动搜索算法总结.doc

1 起始搜索点的确定 1
2 整数像素运动搜索过程 3
六边形(HEX,hexagon) 3
小菱形(DIA,diamond) 4
非对称十字多层六边形(UHM,Uneven-cross Multi-Hexagon-grid) 5
3 分数像素运动搜索过程 6
firstime
2010年1月
起始搜索点的确定
利用下采样图像得到的MV
利用空间相邻宏块得到的MV:左、上、左上、右上
利用时间相关宏块得到的MV:
预测MV
说明:
(1)、1/2 参考平面已经在参考帧解码过程中插出,因此如果计算分数精度代价时,MV指 向1/2像素,则可以直接取 1/2 平面;
(2)、最后确定的最佳运动矢量一定是指向最佳点的整像素位置,无论整像素位置是否是最佳。
整数像素运动搜索过程
六边形(HEX,hexagon)
原理图:
其中:红色标记处为起始搜索点。
流程图:
小菱形(DIA,diamond)
原理图:
流程图:
非对称十字多层六边形(UHM,Uneven-cross Multi-Hexagon-grid)
原理图:
流程图:
分数像素运动搜索过程
说明:
(1)、是否进行1/4精度的2倍步长和1倍步长搜索由变量 subpel_refine 决定。通过该变量去查表示运算次数的常量表,查到的运算次数不为 0 则需要搜索;
(2)、因为当 subpel_refine < 3 时,整数像素ME过程中并没有对中值预测 MV 进行分数精度搜索,因此当“需要2倍步长搜索,且subpel_refine < 3”时需要进行预测 MV 的分数精度搜索;
(3)、“计算最优点四邻域2倍步长点代价”和“计算最优点四邻域1倍步长点代价”两个过程中,如果最优点是中心点,则退出代价计算过程而不用等预定的搜索次数完成;
(4)、“计算最优点四邻域2倍步长点代价”和“计