[发明专利]图像单元的运动估计方法和装置、存储介质和电子装置

说明书

本申请提供了一种图像单元的运动估计方法和装置、存储介质和电子装置，其中，该方法包括：在参考图像的第一图像范围内搜索与第一图像单元匹配的第一参考单元，其中，所述第一图像单元为待编码图像中待进行运动估计的图像单元；在所述第一参考单元的边界与所述第一图像范围的边界之间的距离小于或者等于目标距离阈值的情况下，将与所述第一图像单元对应的搜索范围由所述第一图像范围调整为第二图像范围；在所述第二图像范围内搜索与所述第一图像单元匹配的第二参考单元。通过本申请，解决了相关技术中的运动估计方式存在运动估计的效率低的问题。

技术领域

本申请涉及图像编解码领域，尤其涉及一种图像单元的运动估计方法和装置、存储介质和电子装置。

背景技术

运动估计是视频编码中的一个重要环节，编码器通过对视频中的运动进行有效刻画，使得的各个图像帧的表示代价得到大幅简化，从而可以提升数百倍的压缩效率。同时，对于常见分辨率的视频，基于暴力搜索的运动估计，在算力受限的条件下是不可实现的。因此在各视频编码器中，普遍采用了各种快速运动估计策略。

相关技术中的快速运动估计算法一般基于图像块相似性存在局部连续性的特征，从而在参考图像上，建立某种快速运动估计的规则。快速运动估计算法通常为：首先，对参考图像帧上某些特殊的位置进行搜索；然后，进行一定程度的微调，得到运动估计结果。

然而，上述基于特殊位置进行运动估计方式，在待编码图像的分辨率较大时，运动估计所需的时间仍然较长，导致存在运动估计的效率低的问题。

发明内容

本申请提供了一种图像单元的运动估计方法和装置、存储介质和电子装置，以至少解决相关技术中的运动估计方式存在运动估计的效率低的问题。

根据本申请实施例的一个方面，提供了一种图像单元的运动估计方法，包括：在参考图像的第一图像范围内搜索与第一图像单元匹配的第一参考单元，其中，所述第一图像单元为待编码图像中待进行运动估计的图像单元；在所述第一参考单元的边界与所述第一图像范围的边界之间的距离小于或者等于目标距离阈值的情况下，将与所述第一图像单元对应的搜索范围由所述第一图像范围调整为第二图像范围；在所述第二图像范围内搜索与所述第一图像单元匹配的第二参考单元。

可选地，所述在参考图像的第一图像范围内搜索与第一图像单元匹配的第一参考单元包括：按照所述第一图像单元从所述第一图像范围内搜索多个候选参考单元；按照每个所述候选参考单元与所述第一图像单元的相似程度，从所述多个候选参考单元中选取出所述第一参考单元。

可选地，在所述将与所述第一图像单元对应的搜索范围由所述第一图像范围调整为第二图像范围之前，所述方法还包括以下之一：确定所述第一参考单元的边界与所述第一图像范围的边界之间的最短距离小于或者等于所述目标距离阈值，其中，所述目标距离阈值大于零；确定所述第一参考单元的边界与所述第一图像范围的边界有重叠，其中，所述目标距离阈值为零；确定所述第一图像单元与所述第一参考单元之间的运动矢量指向所述第一图像范围的边界，其中，所述目标距离阈值为零。

可选地，将与所述第一图像单元对应的搜索范围由所述第一图像范围调整为第二图像范围包括以下至少之一：将所述第一图像范围扩展为所述第二图像范围，其中，所述第二图像范围包含所述第一图像范围，第一参考单元的边界与所述第二图像范围的边界之间的距离大于所述目标距离阈值；移动所述第一图像范围，得到所述第二图像范围，其中，第一参考单元的边界与所述第二图像范围的边界之间的距离大于所述目标距离阈值。

可选地，在所述第二图像范围内搜索与所述第一图像单元匹配的第二参考单元之后，所述方法还包括：获取所述待编码图像中待进行运动估计的第二图像单元，其中，所述待编码图像采用多种不同尺寸的图像单元进行运动估计，所述第二图像单元的尺寸为目标尺寸；在所述第二图像单元被多个第三图像单元覆盖的情况下，根据与多个所述第三图像单元中对应的多个第一运动矢量，确定与所述第二图像单元对应的第二运动矢量，其中，多个所述第三图像单元与多个所述第一运动矢量一一对应，每个所述第三图像单元的尺寸与所述目标尺寸均不相同。