[发明专利]视频编码方法及装置、电子设备和计算机可读存储介质

权利要求书

1.一种视频编码方法，其特征在于，包括：

获取当前待编码视频，所述当前待编码视频包括当前图像，所述当前图像包括当前最大编码单元，所述当前最大编码单元包括当前块；

获取所述当前块的哈希值和所述当前块在所述当前最大编码单元内的地址；

从所述当前最大编码单元的帧内块复制哈希表中，确定哈希索引值与所述当前块的哈希值匹配的目标链表；

根据所述当前块在所述当前最大编码单元内的地址排除所述目标链表中的至少部分无效节点，获取所述目标链表中的剩余节点，其中所述无效节点对应处于所述当前最大编码单元的未编码区域内的候选参考块；

从所述剩余节点中搜索所述当前块的匹配参考块，以对所述当前块进行帧内块复制编码。

2.根据权利要求1所述的视频编码方法，其特征在于，还包括：

根据扫描顺序依次获取所述当前最大编码单元内的候选参考块的哈希值及其在所述当前最大编码单元内的地址；

根据所述候选参考块的哈希值，将所述候选参考块插入所述帧内块复制哈希表对应的链表中，作为对应链表中的节点；

在链表中的对应节点存储所述候选参考块在所述当前最大编码单元内的地址。

3.根据权利要求2所述的视频编码方法，其特征在于，所述扫描顺序为根据所述当前最大编码单元划分块的方式，从左到右，从上到下的扫描顺序。

4.根据权利要求3所述的视频编码方法，其特征在于，所述当前块在所述当前最大编码单元内的地址为所述当前块的左上角像素在所述当前最大编码单元内的坐标，所述候选参考块在所述当前最大编码单元内的地址为所述候选参考块的左上角像素在所述当前最大编码单元内的坐标。

5.根据权利要求2至4任一项所述的视频编码方法，其特征在于，根据所述当前块在所述当前最大编码单元内的地址排除所述目标链表中的至少部分无效节点，包括：

获取所述目标链表中的节点在所述当前最大编码单元内的地址；

排除所述目标链表中的节点的地址的纵坐标大于所述当前块的地址的纵坐标的节点，将其作为所述至少部分无效节点。

6.根据权利要求5所述的视频编码方法，其特征在于，根据所述当前块在所述当前最大编码单元内的地址排除所述目标链表中的至少部分无效节点，还包括：

排除所述目标链表中的节点的地址的纵坐标等于所述当前块的地址的纵坐标，且所述目标链表中的节点的地址的横坐标大于所述当前块的地址的横坐标的节点，将其作为所述至少部分无效节点。

7.根据权利要求1所述的视频编码方法，其特征在于，所述帧内块复制哈希表中的链表中的节点是先入后出的。

8.根据权利要求7所述的视频编码方法，其特征在于，所述当前最大编码单元的右下角块为链表的起始节点，在对每个当前块进行帧内块复制哈希值搜索时，直接使用已存储的当前块在哈希索引链表节点的地址开始搜索。

9.一种视频编码装置，其特征在于，包括：

待编码视频获取单元，用于获取当前待编码视频，所述当前待编码视频包括当前图像，所述当前图像包括当前最大编码单元，所述当前最大编码单元包括当前块；

编码块信息获取单元，用于获取所述当前块的哈希值和所述当前块在所述当前最大编码单元内的地址；

编码块链表确定单元，用于从所述当前最大编码单元的帧内块复制哈希表中，确定哈希索引值与所述当前块的哈希值匹配的目标链表；

编码无效块排除单元，用于根据所述当前块在所述当前最大编码单元内的地址排除所述目标链表中的至少部分无效节点，获取所述目标链表中的剩余节点，其中所述无效节点对应处于所述当前最大编码单元的未编码区域内的候选参考块；

帧内块复制编码单元，用于从所述剩余节点中搜索所述当前块的匹配参考块，以对所述当前块进行帧内块复制编码。