[发明专利]一种分数像素搜索方法、装置、设备、存储介质及产品

说明书

本申请实施例提供了一种分数像素搜索方法、装置、设备、存储介质及产品。本申请实施例提供的技术方案通过根据对待编码图像的整数像素搜索确定第一分数像素搜索的初始运动矢量，并根据初始运动矢量的第一计算代价和初始运动矢量在设定搜索方向上的相邻运动矢量对应的第二计算代价确定第一分数像素搜索的加速方式，根据初始运动矢量和加速方式对待编码图像进行第一分数像素搜索得到第一分数像素搜索结果，并根据加速方式确定第二分数像素搜索所跳过的搜索方向，基于保留的搜索方向对待编码图像进行第二分数像素搜索得到第二分数像素搜索结果，有效减少分数像素搜索的次数以及计算量，在保证图像编码质量的前提下提高图像编码效率。

技术领域

本申请实施例涉及编码技术领域，尤其涉及一种分数像素搜索方法、装置、设备、存储介质及产品。

背景技术

在HEVC(High Efficiency Video Coding，高效率视频编码)编码的模式分析过程中，帧间编码单元的运动搜索部分是模式分析中的重要部分，HEVC编码的运动搜索包含整数像素搜索和分数像素搜索，其中分数像素搜索包括二分一像素搜索和四分一像素搜索。

整数搜索通常基于残差的绝对值求和计算代价，采用设定的搜索算法找到绝对值求和计算代价最小的最优整数运动矢量。然后基于最优整数运动矢量在周围根据一定的偏移值找到二分一像素的最优运动矢量。找到二分一像素的最优运动矢量后，再以二分一像素的最优运动矢量为中心，找到四分一像素的最优运动矢量。其中在做分数像素搜索时需要对参考帧进行插值，帧间运动搜索的分数像素搜索的计算量较大，导致图像编码效率较低。

发明内容

本申请实施例提供一种分数像素搜索方法、装置、设备、存储介质及产品，以解决相关技术中帧间运动搜索的分数像素搜索的计算量较大，导致图像编码效率较低的技术问题，有效减少分数像素搜索的计算量，提高图像编码效率。

在第一方面，本申请实施例提供了一种分数像素搜索方法，包括：

基于对待编码图像的整数像素搜索结果确定对所述待编码图像的第一分数像素搜索的初始运动矢量；

基于所述初始运动矢量的第一计算代价，以及所述初始运动矢量在设定搜索方向上的相邻运动矢量对应的第二计算代价，确定对所述第一分数像素搜索的加速方式，所述第一计算代价和所述第二计算代价基于对所述待编码图像的整数像素搜索得到；

根据所述初始运动矢量和所述加速方式对所述待编码图像进行第一分数像素搜索得到第一分数像素搜索结果；

基于所述加速方式确定对所述待编码图像进行第二分数像素搜索所跳过的搜索方向，并基于保留的搜索方向对所述待编码图像进行第二分数像素搜索得到第二分数像素搜索结果。

在第二方面，本申请实施例提供了一种分数像素搜索装置，包括矢量确定模块、加速确定模块、第一搜索模块和第二搜索模块，其中：

所述矢量确定模块，配置为基于对待编码图像的整数像素搜索结果确定对所述待编码图像的第一分数像素搜索的初始运动矢量；

所述加速确定模块，配置为基于所述初始运动矢量的第一计算代价，以及所述初始运动矢量在设定搜索方向上的相邻运动矢量对应的第二计算代价，确定对所述第一分数像素搜索的加速方式，所述第一计算代价和所述第二计算代价基于对所述待编码图像的整数像素搜索得到；

所述第一搜索模块，配置为根据所述初始运动矢量和所述加速方式对所述待编码图像进行第一分数像素搜索得到第一分数像素搜索结果；

所述第二搜索模块，配置为基于所述加速方式确定对所述待编码图像进行第二分数像素搜索所跳过的搜索方向，并基于保留的搜索方向对所述待编码图像进行第二分数像素搜索得到第二分数像素搜索结果。

在第三方面，本申请实施例提供了一种分数像素搜索设备，包括：存储器以及一个或多个处理器；