[发明专利]渐进的3D网格编码方法和设备

权利要求书

1.用于渐进恢复3D网格信息的渐进三维(3D)网格编码方法，包括以下步骤：

(a)构造一或多个网格对象层的3D三角网格；

(b)把各个网格对象层分成多个网格分量；

(c)以网格分量为单位形成比特流并对其进行编码；以及

(d)把编码的网格分量组合成压缩比特流并发送该压缩比特流。

2.根据权利要求1的渐进编码方法，其中以网格分量为单位形成的比特流包括作为各个网格分量中的网格数据的顶点二叉树信息和三角二叉树信息，且除了网格分量的比特流中将要被首先编码的顶点二叉树信息之外，网格分量的总数也得到表示。

3.一种渐进3D网格编码方法，包括以下步骤：

(a)构成具有一或多个网格对象层的3D三角网格；

(b)把各个网格对象层分成多个网格分量；

(c)根据各个网格分量的大小信息划分多个网格分量，把具有第一预定尺寸或更小的尺寸的网格分量组合起来并重组所有网格分量以具有大于第一预定尺寸的尺寸；

(d)把各个网格分量中的网格数据分成具有第二预定尺寸的比特流单元并对其进行编码；以及

(e)把编码的网格数据组合成压缩比特流并发送该压缩比特流。

4.根据权利要求3的渐进3D网格编码方法，其中在步骤(c)中，如果构成网格分量的顶点二叉树中的顶点的总数少于或等于顶点的基准数目，则该网格分量被与下一个将要被编码以得到重组的网格分量相结合，从而使所要编码的网格分量具有这样的顶点二叉树—即其中顶点的总数大于顶点的一个第一预定基准数目。

5.根据权利要求3的渐进3D网格编码方法，其中在步骤(d)中，构成各个网格分量中的网格数据的顶点二叉树信息和三角二叉树信息被分成顶点的第二预定基准数目和一个预定的三角数目。

6.根据权利要求4的渐进3D网格编码方法，其中在步骤(d)中，构成各个网格分量中的网格数据的顶点二叉树信息和三角二叉树信息被分成顶点的一个第二预定基准数目和一个预定的三角数。

7.根据权利要求3的渐进3D网格编码方法，其中压缩比特流包括在步骤(c)中重组的网格分量的总数、构成各个重组的网格分量的顶点树标头和三角树标头、和多个三角二叉树的顶点树比特流和多个三角二叉树的三角树比特流，它们都被分成具有第二预定尺寸的比特流单元并随后得到重组。

8.根据权利要求7的渐进3D网格编码方法，其中压缩比特流进一步包括Y顶点信息和Y顶点的几何信息，其中Y顶点信息提供在一个二叉树的分支点处沿着一个固定方向的连接信息，该Y顶点信息包括出现在各个重组的网格分量中的Y顶点的总数，而Y顶点的几何信息由分别相对于各个Y顶点位于三角二叉树的分支点的右边的一个树中的三角的总数来表示，且除了多个顶点二叉树的各个比特流和多个三角二叉树的比特流之外该Y顶点信息也得到表示。

9.根据权利要求7的渐进3D网格编码方法，其中压缩比特流进一步包括Y顶点信息、Y顶点的几何信息以及Y顶点的二叉树信息，其中Y顶点信息提供在一个二叉树的分支点处沿着一个固定方向的连接信息，该Y顶点信息包括出现在各个重组的网格分量中的Y顶点的总数，而Y顶点的几何信息以一比特的形式与各个顶点二叉树的分支点和端点的符号一起得到表示，顶点二叉树信息表示二叉树形式的有关Y顶点的顺序的信息。

10.一种渐进3D网格编码方法，包括以下步骤：

(a)构成具有一或多个网格对象层的3D三角网格；

(b)把各个网格对象层分成多个网格分量；

(c)把表示从三角二叉树的分支三角分出来的分支的编码顺序的取向信息插入各个网格分量，并对其进行编码；以及

(d)把编码的网格数据组合成压缩比特流并发送该压缩比特流。

11.根据权利要求10的渐进3D网格编码方法，其中步骤(c)包括以下子步骤：

(c1)按照各个网格分量的尺寸信息划分多个网格分量，并组合其尺寸小于或等于一个第一预定尺寸的网格分量，从而重组所有的网格分量使它们具有恒定的尺寸；

(c2)把重组的网格分量中的各个网格分量中的网格数据分成具有第二预定尺寸的比特流单元；以及

(c3)把取向信息插入该比特流并对其进行编码。