网格压缩中的顶点位置预测的制作方法

本公开包括与网格处理相关的实施例。

背景技术：

1、此文所提供的背景技术说明以对本公开的上下文作一般性说明为目的。目前所署名的发明人的某些工作(即已在此背景技术部分中作出描述的工作)以及说明书中关于某些尚未成为申请日之前的现有技术的方面，无论是以明确或隐含的方式均不被视为相对于本公开的现有技术。

2、三维(three-dimensional，3d)捕捉、建模和渲染的进步促进了3d内容可以普遍存在于各种平台和设备上。如今，能够在一个大陆捕捉婴儿迈出的第一步，使得婴儿的祖父母在另一个大陆能够看到(在一些情况下，进行互动)并与孩子一起享受完全沉浸式的体验。为了实现这种逼真性，模型变得越来越复杂，大量数据与这些模型的创建和消耗相关联。3d网格被广泛用于表示这种沉浸式内容。

技术实现思路

1、本公开的各方面提供用于网格处理的方法和装置。在一些示例中，一种用于网格处理的装置包括处理电路。

2、根据本公开的一方面，提供一种在视频编码器中执行的网格处理的方法。在该方法中，网格包括多个顶点。基于网格中的多个三角形来确定多个顶点中的当前顶点的多个候选预测。多个三角形中的每个三角形对应于相应的候选预测。从多个候选预测中确定当前顶点的预测。该预测对应于当前顶点与多个候选预测中的每个候选预测之间的阈值预测差。还基于所确定的预测生成当前顶点的预测信息。

3、在一些实施例中，为了确定当前顶点的多个候选预测，针对当前顶点确定多个三角形中的第一三角形。第一三角形与多个三角形中的第二三角形共享一条边，当前顶点包括在第二三角形中且与所共享的边相对。基于所确定的第一三角形，通过平行四边形预测来确定多个候选预测中的第一预测，在该平行四边形预测中，第一预测和第一三角形形成第一平行四边形。

4、在一些实施例中，为了确定当前顶点的多个候选预测，确定多个候选预测的平均预测。

5、在一些实施例中，为了确定当前顶点的预测，针对当前顶点确定预测列表。预测列表包括预测器。预测器包括平均预测和预测列表中位于平均预测之后的多个候选预测。预测列表中的多个候选预测的顺序依赖于与多个候选预测对应的多个三角形的顺序。对预测列表中的每个预测器确定相应的预测索引。

6、在一个示例中，基于edgebreaker(边缘分割)算法对多个三角形进行排序，在edgebreaker算法中，以螺旋式三角形生成树顺序来标记多个三角形。

7、在一个示例中，为了确定当前顶点的预测，在预测列表中的每个预测器与当前顶点之间确定预测差。还从预测列表中的预测器中确定与预测差中的最小预测差对应的预测。

8、在一个示例中，为了确定当前顶点的预测，在预测列表的预测器子集中确定具有最小预测差的预测。

9、在一些实施例中，基于固定长度编码、可变长度编码和差分编码之一，对预测列表中的每个预测器确定相应的预测索引。

10、在一些实施例中，基于差分编码，确定相应的预测索引。在一个示例中，确定预测器的第一预测索引与预测器的第二预测索引之间的差。还基于第一预测索引与第二预测索引之间的差，对第二预测索引进行编码。

11、在一些实施例中，当前顶点的预测信息包括：指示预测列表中所确定的预测的索引信息；以及指示当前顶点与所确定的预测之间的差的残差信息。

12、根据本公开的另一方面，提供一种装置。该装置包括处理电路。处理电路可配置成执行任意所描述的用于网格处理的方法。

13、本公开的各方面还提供一种非暂时性计算机可读介质，该非暂时性计算机可读介质存储有指令，当指令由用于视频解码的计算机执行时，指令使得计算机执行任意所描述的用于网格处理的方法。

技术特征：

1.一种在视频编码器中执行的网格处理的方法，所述方法包括：

2.根据权利要求1所述的方法，其中，所述确定当前顶点的多个候选预测还包括：

3.根据权利要求2所述的方法，其中，所述确定当前顶点的多个候选预测还包括：

4.根据权利要求3所述的方法，其中，所述确定当前顶点的预测还包括：

5.根据权利要求4所述的方法，其中，基于edgebreaker算法对所述多个三角形进行排序，在所述edgebreaker算法中，以螺旋式三角形生成树顺序来标记所述多个三角形。

6.根据权利要求4所述的方法，其中，所述确定当前顶点的预测还包括：

7.根据权利要求6所述的方法，其中，所述确定当前顶点的预测还包括：

8.根据权利要求4所述的方法，其中，所述确定相应的预测索引还包括：

9.根据权利要求8所述的方法，其中，

10.根据权利要求4所述的方法，其中，所述当前顶点的预测信息还包括：

11.一种用于网格处理的装置，所述装置包括：

12.根据权利要求11所述的装置，其中，所述处理电路配置成：

13.根据权利要求12所述的装置，其中，所述处理电路配置成：

14.根据权利要求13所述的装置，其中，所述处理电路配置成：

15.根据权利要求14所述的装置，其中，基于edgebreaker算法对所述多个三角形进行排序，在所述edgebreaker算法中，以螺旋式三角形生成树顺序来标记所述多个三角形。

16.根据权利要求14所述的装置，其中，所述处理电路配置成：

17.根据权利要求16所述的装置，其中，所述处理电路配置成：

18.根据权利要求14所述的装置，其中，所述处理电路配置成：

19.根据权利要求18所述的装置，其中，

20.根据权利要求14所述的装置，其中，所述当前顶点的预测信息还包括：

技术总结
在一种网格处理的方法中，网格包括多个顶点中的当前顶点。当前顶点的多个候选预测基于网格中的多个三角形来确定。多个三角形中的每个三角形对应于相应的候选预测。从多个候选预测中确定当前顶点的预测。该预测对应于当前顶点与多个候选预测中的每个候选预测之间的阈值预测差。还基于所确定的预测生成当前顶点的预测信息。

技术研发人员：田军,黄超,许晓中,张翔,刘杉
受保护的技术使用者：腾讯美国有限责任公司
技术研发日：
技术公布日：2024/2/1