IBC模式下的Hash表构建方法、装置、设备制造方法及图纸

本申请提供了一种IBC模式下的Hash表构建方法、装置、设备及存储介质，涉及视频编解码技术领域。所述方法包括：获取编码单元的梯度信息；在所述梯度信息符合条件的情况下，获取所述编码单元的Hash值；基于所述编码单元的Hash值，将所述编码单元添加至所述Hash表中。本申请实施例通过判断获取到的编码单元的梯度是否符合预先设置条件，进而仅将梯度信息符合条件的编码单元基于其Hash值添加至Hash表中，有效避免了将图像内容较少的编码单元添加至Hash表中，降低了Hash表中的节点数量，进而有效地降低Hash表的搜索复杂度，在保证图像编码质量的同时提升了编码效率。

【技术实现步骤摘要】
IBC模式下的Hash表构建方法、装置、设备
本申请实施例涉及视频编解码
，特别涉及一种IBC模式下的Hash表构建方法、装置、设备及存储介质。
技术介绍
在目前的视频编解码标准中，如HEVC(HighEfficiencyVideoCoding，高效视频编码)中，针对SCC(ScreenContentCoding，屏幕内容编码)引入了IBC(IntraBlockCopy，帧内块复制)预测技术。相关的帧内块复制技术中，是利用屏幕内容在空间的相关性，以高像素精度对帧内已编码区域进行全搜索，使得当前待编码块的像素可由当前图像上已编码图像像素预测得到，提高编码效率。相关技术中存在编码复杂度高、编码效率低的问题。
技术实现思路
本申请实施例提供了一种IBC模式下的Hash表构建方法、装置、设备及存储介质，可用于降低传统帧内预测模式对应模块的计算量，进而优化帧内预测过程整体的计算复杂度。所述技术方案如下：一方面，本申请实施例提供了一种IBC模式下的Hash表构建方法，所述方法包括：获取编码单元的梯度信息，所述梯度信息用于反映所述编码单元的纹理复杂度；在所述梯度信息符合条件的情况下，获取所述编码单元的Hash值；其中，所述条件用于降低所述Hash表的搜索复杂度；基于所述编码单元的Hash值，将所述编码单元添加至所述Hash表中，所述Hash表用于提供参考编码单元。另一方面，本申请实施例提供了一种IBC模式下的Hash表构建装置，所述装置包括：梯度获取模块，用于获取编码单元的梯度信息，所述梯度信息用于反映所述编码单元的纹理复杂度；Hash值获取模块，用于在所述梯度信息符合条件的情况下，获取所述编码单元的Hash值；其中，所述条件用于降低所述Hash表的搜索复杂度；Hash表更新模块，用于基于所述编码单元的Hash值，将所述编码单元添加至所述Hash表中，所述Hash表用于提供参考编码单元。再一方面，本申请实施例提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现上述IBC模式下的Hash表构建方法。又一方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现上述IBC模式下的Hash表构建方法。还一方面，本申请实施例提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述IBC模式下的Hash表构建方法。本申请实施例提供的技术方案可以带来如下有益效果：通过判断获取到的编码单元的梯度是否符合预先设置条件，进而仅将梯度信息符合条件的编码单元基于其Hash值添加至Hash表中，有效避免了将图像内容较少的编码单元添加至Hash表中，降低了Hash表中的节点数量，进而有效地降低Hash表的搜索复杂度，在保证图像编码质量的同时提升了编码效率。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本申请一个实施例提供的视频编码过程的基本流程图；图2是本申请一个实施例提供的帧内预测过程的基本流程图；图3是本申请一个实施例提供的帧内块复制模式的示意图图；图4是本申请一个实施例提供的通信系统的简化框图；图5是本申请一个实施例提供的视频编码器和视频解码器在流式传输环境中的放置方式的示意图；图6是本申请一个实施例提供的IBC模式下的Hash表构建方法的流程图；图7是本申请另一个实施例提供的IBC模式下的Hash表构建方法的流程图；图8是本申请一个实施例提供的IBC模式下的Hash表构建装置的框图；图9是本申请一个实施例提供的计算机设备的结构框图。具体实施方式为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。在对本申请实施例进行介绍说明之前，首先对本申请实施例出现的一些名词进行介绍说明。Hash表(HashTable)，也叫散列表，是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。在IBC模式下，Hash表主要用于记录与存储编码单元及其参考编码单元的位置信息，使得计算机设备可根据Hash表中的节点信息快速对图像进行编码，提升编码效率，保证编码后的图像质量。其次，结合图1对视频编码技术进行简单介绍。请参考图1，其示出了本申请一个实施例提供的视频编码过程的基本流程图。视频信号是指包括多个帧的图像序列。帧(frame)是视频信号空间信息的表示。以YUV模式为例，一个帧包括一个亮度样本矩阵(Y)和两个色度样本矩阵(Cb和Cr)。从视频信号的获取方式来看，可以分为摄像机拍摄到的以及计算机生成的两种方式。由于统计特性的不同，其对应的压缩编码方式也可能有所区别。在一些主流的视频编码技术中，如H.265/HEVC、H.266/VVC(VersatileVideoCoding，通用视频编码)标准、AVS(AudioVideocodingStandard，音视频编码标准)(如AVS3)中，采用了混合编码框架，对输入的原始视频信号进行如下一系列的操作和处理：1、块划分结构(BlockPartitionStructure)：输入图像划分成若干个不重叠的处理单元，每个处理单元将进行类似的压缩操作。这个处理单元被称作CTU(CodingTreeUnit，编码树单元)，或者LCU(LargeCodingUnit，最大编码单元)。CTU再往下，可以继续进行更加精细的划分，得到一个或多个基本编码的单元，称之为CU(CodingUnit，编码单元)。每个CU是一个编码环节中最基本的元素，当进行预测时，CU还需要进一步划分为不同的PU(PredictUnit，预测单元)。以下描述的是对每一个CU可能采用的各种编码方式。2、预测编码(PredictiveCoding)：包括了帧内预测和帧间预测等方式，原始视频信号经过选定的已重建视频信号的预测后，得到残差视频信号。编码端需要为当前CU决定在众多可能的预测编码模式中，选择最适合的一种，并告知解码端。其中，帧内预测是指预测的信号来自于同一图像内已经编码重建过的区域。帧间预测是指预测的信号本文档来自技高网...

【技术保护点】
1.一种IBC模式下的Hash表构建方法，其特征在于，所述方法包括：/n获取编码单元的梯度信息，所述梯度信息用于反映所述编码单元的纹理复杂度；/n在所述梯度信息符合条件的情况下，获取所述编码单元的Hash值；其中，所述条件用于降低所述Hash表的搜索复杂度；/n基于所述编码单元的Hash值，将所述编码单元添加至所述Hash表中，所述Hash表用于提供参考编码单元。/n

【技术特征摘要】
1.一种IBC模式下的Hash表构建方法，其特征在于，所述方法包括：
获取编码单元的梯度信息，所述梯度信息用于反映所述编码单元的纹理复杂度；
在所述梯度信息符合条件的情况下，获取所述编码单元的Hash值；其中，所述条件用于降低所述Hash表的搜索复杂度；
基于所述编码单元的Hash值，将所述编码单元添加至所述Hash表中，所述Hash表用于提供参考编码单元。


2.根据权利要求1所述的方法，其特征在于，所述梯度信息包括一数值，所述条件包括所述数值大于门限值，所述门限值是基于所述Hash值中用于存放所述梯度信息的比特位的数目n设定的，所述n为正整数。


3.根据权利要求2所述的方法，其特征在于，所述门限值T≥2n。


4.根据权利要求1所述的方法，其特征在于，所述梯度信息包括一数值，所述条件包括所述数值大于门限值，所述门限值为高于阈值的预设值。


5.根据权利要求1所述的方法，其特征在于，所述获取所述编码单元的Hash值，包括：
将所述当前编码单元划分为a个子单元，所述a为大于1的整数；
获取所述a个子单元中的b个子单元分别对应的亮度信息，所述b为小于或等于所述a的正整数；
根据所述b个子单元分别对应的DC系数和所述梯度信息，确定所述编码单元的Hash值。


6.根据权利要求5所述的方法，其特征在于，所述a＝4且所述b＝3。


7.根据权利要求5所述的方法，其特征在于，所述根据所述b个子单元分别对应的亮度信息和所述梯度信息，确定所述编码单元的Hash值，包括：
确定所述b个子单元分别对应的亮度信息的第一表征数据；
确定所述梯度信息对应的第二表征数据；

【专利技术属性】
技术研发人员：陈玉，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44