2022年X运动搜索算法总结 .pdf

《2022年X运动搜索算法总结 .pdf》由会员分享，可在线阅读，更多相关《2022年X运动搜索算法总结 .pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 起始搜索点的确定. 1 2 整数像素运动搜索过程. 3 2.1 六边形（ HEX，hexagon） . 3 2.2 小菱形（ DIA ，diamond）. 4 2.3 非对称十字多层六边形（UHM ， Uneven-cross Multi-Hexagon-grid ） . 5 3 分数像素运动搜索过程. 6 firstime 2010 年 1 月1起始搜索点的确定1、 利用下采样图像得到的MV 2、 利用空间相邻宏块得到的MV：左、上、左上、右上3、 利用时间相关宏块得到的MV：4、 预测 MV 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

2、- - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - 开始subpel_refine = 3N计算预测 MV 的整数精度代价：SA(T)D 计算所有起始点整数精度代价：SA(T)D + MVDx 代价 + MVDy 代价计算预测 MV 的分数精度代价：SA(T)D + MVDx 代价 + MVDy 代价结束Y是否指向 1/4像素1/4像素插值计算SA(T)DYN所有起始点检查完N计算最佳点的整数精度代价：SA(T)D + MVDx 代价 + MVDy 代价Y所有起始点检查完N计算（ 0， 0）点代价：SA(T)D + MVDx

3、 代价 + MVDy 代价Y说明：（1） 、1/2 参考平面已经在参考帧解码过程中插出，因此如果计算分数精度代价时，MV 指向 1/2 像素，则可以直接取1/2 平面；（2） 、最后确定的最佳运动矢量一定是指向最佳点的整像素位置，无论整像素位置是否是最佳。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - 2整数像素运动搜索过程2.1 六边形（ HEX，hexagon ）1、 原理图：013333333311111222其中：红色标

4、记处为起始搜索点。流程图：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 开始计算起始点周围六点代价：SA(T)D + MVDx 代价 + MVDy 代价结束中心点是最优点计算最优点八邻域点代价：SA(T)D + MVDx 代价 + MVDy 代价计算最优点周围六点代价：SA(T)D + MVDx 代价 + MVDy 代价中心点是最优点超出搜索范围NYYYNN2.2 小菱形（ DIA，diamond ）1、 原理图：011221

5、12名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 2、 流程图：2.3 非对称十字多层六边形（UHM，Uneven-cross Multi-Hexagon-grid）1、 原理图：流程图：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 3分数像素运动搜索过程开始

6、结束Y计算最优点四邻域 2倍步长点代价：SA(T)D + MVDx 代价 + MVDy 代价Y需要2倍步长搜索，且subpel_refine 3计算中值预测 MV 分数精度代价：SAD + MVDx 代价 + MVDy 代价需要2倍步长搜索NN是否搜索最佳 MV指向的 1/4像素点Y计算该点代价：SATD + MVDx 代价+ MVDy 代价是否对色度进行 MEY计算该点 U 分量代价：SATD + MVDx 代价+ MVDy 代价U 分量代价更优Y计算该点 V 分量代价：SATD + MVDx 代价+ MVDy 代价YNN多参考帧提前终止计算最优点四邻域1倍步长点代价：SATD + MVDx

7、 代价+ MVDy 代价Y需要1倍步长搜索NN说明：（1） 、是否进行1/4 精度的 2 倍步长和1 倍步长搜索由变量subpel_refine 决定。通过该变名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 量去查表示运算次数的常量表，查到的运算次数不为0 则需要搜索；（2） 、因为当subpel_refine 3 时，整数像素ME 过程中并没有对中值预测MV 进行分数精度搜索，因此当“需要2 倍步长搜索，且subpel_ref

8、ine mb.b_chroma_me & i_pixel = PIXEL_8x8; （7） 、 “计算最优点四邻域1 倍步长点代价” 过程中， 也要对是否进行色度分量ME 进行判断；（8） 、色度分量ME 的代价合入亮度分量ME 的代价一起作为宏块代价；（9） 、该过程的输入可能整数点，也可能是1/2、1/4 像素点。待解决的问题：1、 查证X264 的 MVD 代价表是否跟JM 一致；2、 计算代价什么时候用SAD，什么时候用SATD ；3、 运动搜索范围的确定；4、 运动矢量范围的确定。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -