用于屏幕内容编解码的帧内块复制的制作方法

技术特征：
1.一种视频编码方法，包括：接收包括多个编码单元的视频图片，其中，所述多个编码单元中的每个编码单元是通过帧内块复制ibc模式从同一图片中的参考编码单元预测的，所述参考编码单元是重建的编码单元，并且所述多个编码单元包括第一编码单元；将所述图片分为多个非重叠块并由编码器计算所述多个非重叠块中的每个块的散列值；将所有非重叠块分类为包括第一类别和第二类别的至少两个类别，其中，所述第一类别包括表征第一组散列值所涵盖的一个或多个散列值的一个或多个块，并且所述第二类别包括所有剩余的块；将所述第二类别中的块分类成包括第一分组的至少两个分组，其中，所述第一分组包括表征与所述第二类别中的另一个块相同的散列值的一个或多个块；确定失真度量以用于计算一个编码单元中的样点与同所述编码单元在同一图片中的参考编码单元的样点之差；以及基于所述失真度量来获得所述图片中的第一编码单元的最优块矢量bv，其中，所述第一编码单元的bv是所述第一编码单元与同所述第一编码单元在同一图片中的参考编码单元之间的位移。2.如权利要求1所述的视频编码方法，其中，确定所述失真度量包括：当所述第一分组中的块在所述第二类别中所占的百分比大于一个预定阈值时，使用绝对差和sad作为所述失真度量，以及当所述第一分组中的块在所述第二类别中所占的百分比不大于所述预定阈值时，使用绝对变换差和satd作为所述失真度量。3.如权利要求1所述的视频编码方法，其中，获得所述第一编码单元的最优bv包括：通过将所述第一编码单元中的每个块的散列值与该块在第二编码单元中的同位块的散列值进行匹配来识别对应于所述第一编码单元的第二编码单元，其中，所述第二编码单元中的所述同位块的散列值与所述第一编码单元中的所述块的散列值相同，并且所述多个编码单元包括所述第二编码单元。4.如权利要求3所述的视频编码方法，其中，识别对应于所述第一编码单元的所述第二编码单元包括：识别所述第一编码单元中的先导块，其中，所述先导块是所述第一编码单元中的与最小数量的匹配块相对应的块，所述匹配块具有与所述图片中的所述块相同的散列值；识别第二编码单元，所述第二编码单元包括所述先导块的同位块，其中，所述第二编码单元具有与所述第一编码单元相同的尺寸，并且所述同位块的散列值与所述先导块的散列值相同；以及确定所述第二编码单元为参考编码单元，其中，所述第一编码单元中的每个块的散列值与该块在所述参考编码单元中的同位块的散列值相同。5.如权利要求1所述的视频编码方法，其中，获得所述第一编码单元的最优bv包括：当基于第一块分割路径在第一时间对所述第一编码单元进行编码时，基于所述失真度量来选择并保持一组bv候选；当基于第二分割路径在第二时间对所述第一编码单元进行编码时，基于所述第一分割
路径来计算用于所保持的一组bv候选中的每个bv候选的率失真代价；从所述一组bv候选中选择bv，其中，所选bv在所保持的一组bv候选中具有最小率失真代价；以及确定所述所选bv为所述第一编码单元的最优bv。6.如权利要求1所述的视频编码方法，其中，获得所述第一编码单元的最优bv包括：在所述编码器处保持bv库，其中，所述bv库包括从对先前已编码的编码单元的bv搜索中获得的一个或多个bv候选，所述一个或多个bv候选的数量是n，并且n是正整数；生成bv候选列表，其中，所述bv候选列表包括所述bv库中的所有bv、空间相邻编码单元的bv以及所述第一编码单元的推导的bv；针对所述bv候选列表中的每个bv计算率失真代价，并选择bv作为所述第一编码单元的最优bv，其中，所选bv具有最小率失真代价；以及通过从所述bv候选列表中添加一个或多个bv以替换所述bv库中的一个或多个现有bv来更新所述bv库，其中，更新的bv库用于确定未来编码单元的最优bv，所添加的一个或多个bv的数量和替换的一个或多个现有bv的数量分别为k，并且k是正整数。7.如权利要求6所述的视频编码方法，其中，n的值是64，并且k的值是8。8.如权利要求6所述的视频编码方法，其中，所述第一编码单元的推导的bv通过以下方式生成：识别在所述ibc模式下编码的第一参考编码单元，其中，由在所述ibc模式下编码的所述第一编码单元的空间相邻编码单元的第一bv指向所述第一参考编码单元；识别第二bv，其中，所述第二bv是所述第一参考编码单元的bv；通过将所述第一bv和所述第二bv相加来生成第一推导的bv；识别在所述ibc模式下编码的第二参考编码单元，其中，由来自所述第一参考编码单元的第二bv指向所述第二参考编码单元；识别第三bv，其中，所述第三bv是所述第二参考编码单元的bv；通过将所述第一推导的bv和所述第三bv相加来生成第二推导的bv；以及通过重复上述过程来生成一个或多个推导的bv，直到对应的参考块不通过所述ibc模式进行编码为止。9.如权利要求6所述的视频编码方法，其中，所述空间相邻编码单元包括以下相邻编码单元：所述第一编码单元的左、左下、上、右上和左上相邻编码单元。10.一种计算设备，包括：一个或多个处理器；非暂态存储装置，所述非暂态存储装置耦接到所述一个或多个处理器；以及多个程序，所述多个程序存储在所述非暂态存储装置中，所述多个程序当由所述一个或多个处理器执行时使所述一个或多个处理器执行包括以下各项的动作：接收包括多个编码单元的视频图片，其中，所述多个编码单元中的每个编码单元是通过帧内块复制ibc模式从同一图片中的参考编码单元预测的，所述参考编码单元是重建的编码单元，并且所述多个编码单元包括第一编码单元；将所述图片分为多个非重叠块并由编码器计算所述多个非重叠块中的每个块的散列值；
将所有非重叠块分类为包括第一类别和第二类别的至少两个类别，其中，所述第一类别包括表征第一组散列值所涵盖的一个或多个散列值的一个或多个块，并且所述第二类别包括所有剩余的块；将所述第二类别中的块分类成包括第一分组的至少两个分组，其中，所述第一分组包括表征与所述第二类别中的另一个块相同的散列值的一个或多个块；确定失真度量以用于计算一个编码单元中的样点与同所述编码单元在同一图片中的参考编码单元的样点之差；以及基于所述失真度量来获得所述图片中的第一编码单元的最优块矢量(bv)，其中，所述第一编码单元的bv是所述第一编码单元与同所述第一编码单元在同一图片中的参考编码单元之间的位移。11.如权利要求10所述的计算设备，其中，确定所述失真度量包括：当所述第一分组中的块在所述第二类别中所占的百分比大于一个预定阈值时使用绝对差和sad作为所述失真度量，以及当所述第一分组中的块在所述第二类别中所占的百分比不大于所述预定阈值时使用绝对变换差和satd作为所述失真度量。12.如权利要求10所述的计算设备，其中，获得所述第一编码单元的最优bv包括：通过将所述第一编码单元中的每个块的散列值与该块在第二编码单元中的同位块的散列值进行匹配来识别对应于所述第一编码单元的第二编码单元，其中，所述第二编码单元中的所述同位块的散列值与所述第一编码单元中的所述块的散列值相同，并且所述多个编码单元包括所述第二编码单元。13.如权利要求12所述的计算设备，其中，识别对应于所述第一编码单元的第二编码单元包括：识别所述第一编码单元中的先导块，其中，所述先导块是所述第一编码单元中的与最小数量的匹配块相对应的块，所述匹配块具有与所述图片中的块相同的散列值；识别第二编码单元，所述第二编码单元包括所述先导块的同位块，其中，所述第二编码单元具有与所述第一编码单元相同的尺寸，并且所述同位块的散列值与所述先导块的散列值相同；以及确定所述第二编码单元为参考编码单元，其中，所述第一编码单元中的每个块的散列值与该块在所述第二编码单元中的同位块的散列值相同。14.如权利要求10所述的计算设备，其中，获得所述第一编码单元的最优bv包括：当基于第一块分割路径在第一时间对所述第一编码单元进行编码时基于所述失真度量来选择并保持一组bv候选；当基于第二分割路径在第二时间对所述第一编码单元进行编码时基于所述第一分割路径来计算用于所保持的一组bv候选中的每个bv候选的率失真代价；从所述一组bv候选中选择bv，其中，所选bv具有最小率失真代价；以及确定所述所选bv为所述第一编码单元的最优bv。15.如权利要求10所述的计算设备，其中，获得所述第一编码单元的最优bv包括：在所述编码器处保持bv库，所述bv库包括从对先前编解码的编码单元的bv搜索中获得的一个或多个bv候选，所述一个或多个bv候选的数量是n，并且n是正整数；
生成bv候选列表，其中，所述bv候选列表包括所述bv库中的所有bv、空间相邻编码单元的bv以及所述第一编码单元的推导的bv；针对所述bv候选列表中的每个bv计算率失真代价，并选择bv作为所述第一编码单元的最优bv，其中，所选bv具有最小率失真代价；以及通过从所述bv候选列表中添加一个或多个bv以替换所述bv库中的一个或多个现有bv来更新所述bv库，其中，更新的bv库用于确定未来编码单元的最优bv，添加的一个或多个bv的数量和替换的一个或多个现有bv的数量分别为k，并且k是正整数。16.如权利要求15所述的计算设备，其中，n的值是64，并且k的值是8。17.如权利要求15所述的计算设备，其中，所述第一编码单元的推导的bv通过以下方式生成：识别在所述ibc模式下编码的第一参考编码单元，其中，由在所述ibc模式下编码的所述第一编码单元的空间相邻编码单元的第一bv指向所述第一参考编码单元；识别第二bv，其中，所述第二bv是所述第一参考编码单元的bv；通过将所述第一bv和所述第二bv相加来生成第一推导的bv；识别在所述ibc模式下编码的第二参考编码单元，其中，由来自所述第一参考编码单元的第二bv指向所述第二参考编码单元；识别第三bv，其中，所述第三bv是所述第二参考编码单元的bv；通过将所述第一推导的bv和所述第三bv相加来生成第二推导的bv；以及通过重复上述过程来生成一个或多个推导的bv，直到对应的参考块不通过所述ibc模式进行编码为止。18.如权利要求15所述的计算设备，其中，所述空间相邻编码单元包括以下相邻编码单元：所述第一编码单元的左、左下、上、右上和左上相邻编码单元。19.一种非暂态计算机可读存储介质，存储用于由具有一个或多个处理器的计算设备执行的多个程序，其中，所述多个程序当由所述一个或多个处理器执行时使所述一个或多个处理器执行包括以下各项的动作：接收包括多个编码单元的视频图片，其中，所述多个编码单元中的每个编码单元是通过帧内块复制ibc模式从同一图片中的参考编码单元预测的，所述参考编码单元是重建的编码单元，并且所述多个编码单元包括第一编码单元；将所述图片分为多个非重叠块并由编码器计算所述多个非重叠块中的每个块的散列值；将所有非重叠块分类为包括第一类别和第二类别的至少两个类别，其中，所述第一类别包括表征第一组散列值所涵盖的一个或多个散列值的一个或多个块，并且所述第二类别包括所有剩余的块；将所述第二类别中的块分类成包括第一分组的至少两个分组，其中，所述第一分组包括表征与所述第二类别中的另一个块相同的散列值的一个或多个块；确定失真度量以用于计算一个编码单元中的样点与所述编码单元在同一图片中的参考编码单元的样点之差；以及基于所述失真度量来获得所述图片中的第一编码单元的最优块矢量(bv)，其中，所述第一编码单元的bv是所述第一编码单元与所述第一编码单元在同一图片中的参考编码单
元之间的位移。20.如权利要求19所述的非暂态计算机可读存储介质，其中，确定所述失真度量包括：当所述第一分组中的块在所述第二类别中所占的百分比大于一个预定阈值时使用绝对差和sad作为所述失真度量，以及当所述第一分组中的块在所述第二类别中所占的百分比不大于所述预定阈值时使用绝对变换差和satd作为所述失真度量。

技术总结
一种用于对视频数据进行编码的方法包括接收包括多个编码单元的视频图片。将图片分成多个非重叠块。编码器计算多个非重叠块中的每个块的散列值。将所有非重叠块分类为包括第一类别和第二类别的至少两个类别。第一类别包括表征第一组散列值所涵盖的一个或多个散列值的一个或多个块，并且第二类别包括所有剩余的块。将第二类别中的块分类为包括第一分组的至少两个分组。第一分组包括表征与第二类别中的另一个块相同的散列值的一个或多个块。还提供了一种相关联的计算设备和非暂态计算机可读存储介质。存储介质。存储介质。


技术研发人员：修晓宇 陈漪纹 王祥林 马宗全
受保护的技术使用者：北京达佳互联信息技术有限公司
技术研发日：2020.03.11
技术公布日：2021/11/5