[发明专利]视频编码的块匹配方法、装置、计算机设备和存储介质

权利要求书

1.一种视频编码的块匹配方法，所述方法包括：

根据当前视频帧中待匹配块周围的已编码块，确定待匹配块在参考视频帧中的整像素估计坐标和亚像素估计坐标，并确定整像素实际坐标；

在参考视频帧中以所述整像素估计坐标为顶点的扩展像素块中，确定整像素块、水平半像素块、垂直半像素块和对角半像素块；

根据所述亚像素估计坐标，确定与所述亚像素估计坐标唯一对应的索引值；获取所述索引值在预存的第一像素块查找表和第二像素块查找表中的查询结果，具体包括：

判断所述索引值与预设数值之间按位逻辑与得到的值是否为零；

若为零，则获取索引值在预存的第一像素块查找表中的查询值作为查询结果；

若不为零，则分别获取索引值在预存的第一像素块查找表中的查询值，以及索引值在预存的第二像素块查找表中的查询值，作为查询结果；

其中，所述第一像素块查找表以及所述第二像素块查找表中分别预存有一组查询值序列，所述查询值序列中的查询值取值0代表整像素块，取值1代表水平半像素块，取值2代表垂直半像素块，取值3代表对角半像素块；

根据所述查询结果以及所述整像素实际坐标，从所述确定的整像素块、水平像素块、垂直像素块和对角像素块中获取与所述查询结果匹配的像素块；

根据所述匹配的像素块，确定所述待匹配块在参考视频帧中的匹配块，具体包括：

若索引值与预设数值之间按位逻辑与得到的值为零，则将与第一像素块查找表中的查询值匹配的像素块确定为匹配块；

若索引值与预设数值之间按位逻辑与得到的值不为零，则对与第一像素块查找表中的查询值匹配的像素块，以及与第二像素块查找表中的查询值匹配的像素块进行线性内插得到匹配块。

2.根据权利要求1所述的方法，其特征在于，所述根据当前视频帧中待匹配块周围的已编码块，确定待匹配块在参考视频帧中的整像素估计坐标和亚像素估计坐标，包括：

根据所述待匹配块左侧和上方已编码块的整像素运动估计确定的运动矢量，确定待匹配块的整像素估计坐标；

根据所述待匹配块左侧和上方已编码块的亚像素运动估计确定的运动矢量，确定待匹配块的亚像素估计坐标。

3.根据权利要求1所述的方法，其特征在于，所述并确定整像素实际坐标，包括：

计算所述整像素估计坐标和亚像素估计坐标之间的横坐标差；

计算所述整像素估计坐标和亚像素估计坐标之间的纵坐标差；

根据所述横坐标差和纵坐标差，从所述整像素估计坐标以及所述整像素估计坐标周围的多个整像素坐标中，确定整像素实际坐标。

4.根据权利要求1所述的方法，其特征在于，所述在参考视频帧中以所述整像素估计坐标为顶点的扩展像素块中，确定整像素块、水平半像素块、垂直半像素块和对角半像素块，包括：

以所述整像素估计坐标为顶点，确定对应的整像素块；

对所述对应的整像素块进行边界扩展，得到扩展像素块；

获取所述扩展像素块中包含的所有整像素点，并确定所述所有整像素点能够组成的多个整像素块；

利用所述扩展像素块中包含的整像素点，通过半像素内插计算得到所述扩展像素块中的水平半像素点、垂直半像素点和对角半像素点；

确定所述水平半像素点能够组成的多个水平半像素块，所述垂直半像素点能够组成的多个垂直半像素块，以及所述对角半像素点能够组成的多个对角半像素块。

5.根据权利要求1所述的方法，其特征在于，所述根据所述亚像素估计坐标，确定索引值，包括：

获取所述亚像素估计坐标中横坐标的二进制值的末两位值，和纵坐标的二进制值的末两位值；

将所述横坐标的末两位值和纵坐标的末两位值组合得到新的二进制值，并将所述新的二进制值换算成十进制数；

将所述十进制数确定为索引值。