[发明专利]运动估计方法、装置、设备、存储介质和计算机程序产品

说明书

本申请涉及一种运动估计方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：获取当前编码块中的编码子块及起始搜索点；以所述起始搜索点为中心，并采用第一步长进行搜索，得到第一搜索点；按照所述第一搜索点的失真值从小到大确定预设数量的第二搜索点；以每个所述第二搜索点为中心，采用第二步长进行搜索，得到第三搜索点；所述第二步长小于所述第一步长；根据所述第三搜索点的失真值确定目标搜索点，所述目标搜索点用于计算与所述编码子块之间的矢量。本申请通过对由多到少的搜索点数进行搜索，很大程度上减少编码子块进行运动估计的搜索位置点数，从而降低编码子块的运动估计计算复杂度，提高了搜索速度。

技术领域

本申请涉及视频压缩技术领域，特别是涉及一种运动估计方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

随着移动互联网、云媒体和虚拟/增强现实(VR/AR)等应用的迅猛发展和视频显示分辨率/动态范围的不断提高，各种显示终端对于显示链路的数据传输带宽提出了更高的需求。为了缓解显示链路的物理带宽增速与实际需求的矛盾，视频电子标准协会(VideoElectronics Standards Association，VESA)于2014年发布了新的显示流压缩(DisplayStream Compression，DSC)标准，它是一种适合于显示链路的、轻量级、低成本和视觉无损的图像编码标准。2019年，VESA针对移动设备，推出了最新的VESADisplay Compression-M，简称为VDC-M。VDC-M可以被视为DSC的升级版，能够将压缩比从2:1或3:1提升到4:1或5:1。

为了在显示链路中实现低成本、视觉无损的高效视频压缩，VDC-M中采用了许多先进压缩编码工具，如块预测(Block Prediction，BP)，传统技术中通常是采用穷尽搜索的策略，即从所有的搜索点中搜索到最佳搜素位置，这种方法可以有效提升压缩编码的效率，但会导致计算复杂度较高。

发明内容

基于此，有必要针对上述技术问题，提供一种能够降低计算复杂度的运动估计方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

第一方面，本申请提供了一种运动估计方法。所述方法包括：

获取当前编码块中的编码子块及起始搜索点；

以所述起始搜索点为中心，并采用第一步长进行搜索，得到第一搜索点；

按照所述第一搜索点的失真值从小到大确定预设数量的第二搜索点；

以每个所述第二搜索点为中心，采用第二步长进行搜索，得到第三搜索点；所述第二步长小于所述第一步长；

根据所述第三搜索点的失真值确定目标搜索点，所述目标搜索点用于计算与所述编码子块之间的矢量。

在其中一个实施例中，所述根据所述第三搜索点的失真值确定目标搜索点，包括：

将失真值最小的第三搜索点，作为候选搜索点；

以所述候选搜索点为中心，采用第三步长为间隔搜索所述候选搜索点的左右两个位置点；所述第三步长小于所述第二步长；

选择所述候选搜索点的左右两个位置点中失真值最小的位置点，作为目标搜索点。

在其中一个实施例中，所述预设数量为至少2个。

在其中一个实施例中，所述预设数量为1，所述以每个所述第二搜索点为中心，采用第二步长进行搜索，得到第三搜索点，包括：

以所述第二搜索点为中心，采用第二步长为间隔搜索所述第二搜索点的左右两个位置点，得到两个第三搜索点；

所述根据所述第三搜索点的失真值确定目标搜索点，包括：

选择所述两个第三搜索点中失真值小的第三搜索点为目标搜索点。