[发明专利]三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置

权利要求书

1.一种三维数据编码方法，其中，

使用从多个编码表中选择的编码表将表示三维数据中包含的多个三维点的N叉树结构的比特串进行熵编码，N是2以上的整数；

所述比特串按所述N叉树结构中的每个节点包含N比特的信息；

所述N比特的信息包含N个表示在对应的节点的N个子节点各自中是否存在三维点的1比特的信息；

在所述多个编码表各自中，对所述N比特的信息的各比特设有上下文；

在所述熵编码中，将所述N比特的信息的各比特，使用在所选择的所述编码表中对该比特设置的上下文进行熵编码。

2.如权利要求1所述的三维数据编码方法，其中，

在所述熵编码中，基于在与对象节点相邻的多个相邻节点各自中是否存在三维点，从所述多个编码表中选择要使用的编码表。

3.如权利要求2所述的三维数据编码方法，其中，

在所述熵编码中，

基于表示所述多个相邻节点中的存在三维点的相邻节点的配置位置的配置样式，选择所述编码表；

对于所述配置样式中的、通过旋转成为相同的配置样式的配置样式，选择相同的编码表。

4.如权利要求1所述的三维数据编码方法，其中，

在所述熵编码中，基于对象节点所属的层，从所述多个编码表中选择要使用的编码表。

5.如权利要求1所述的三维数据编码方法，其中，

在所述熵编码中，基于对象节点的法线向量，从所述多个编码表中选择要使用的编码表。

6.一种三维数据解码方法，其中，

使用从多个编码表中选择的编码表将表示三维数据中包含的多个三维点的N叉树结构的比特串进行熵解码，N是2以上的整数；

所述比特串按所述N叉树结构中的每个节点包含N比特的信息；

所述N比特的信息包含N个表示在对应的节点的N个子节点各自中是否存在三维点的1比特的信息；

在所述多个编码表各自中，对所述N比特的信息的各比特设有上下文；

在所述熵解码中，将所述N比特的信息的各比特，使用在所选择的所述编码表中对该比特设置的上下文进行熵解码。

7.如权利要求6所述的三维数据解码方法，其中，

在所述熵解码中，基于在与对象节点相邻的多个相邻节点各自中是否存在三维点，从所述多个编码表中选择要使用的编码表。

8.如权利要求7所述的三维数据解码方法，其中，

在所述熵解码中，

基于表示所述多个相邻节点中的存在三维点的相邻节点的配置位置的配置样式，选择所述编码表；

对于所述配置样式中的、通过旋转成为相同的配置样式的配置样式，选择相同的编码表。

9.如权利要求6所述的三维数据解码方法，其中，

在所述熵解码中，基于对象节点所属的层，从所述多个编码表中选择要使用的编码表。

10.如权利要求6所述的三维数据解码方法，其中，

在所述熵解码中，基于对象节点的法线向量，从所述多个编码表中选择要使用的编码表。

11.一种三维数据编码装置，其中，

具备处理器和存储器；

所述处理器使用所述存储器进行如下处理：

使用从多个编码表中选择的编码表将表示三维数据中包含的多个三维点的N叉树结构的比特串进行熵编码，N是2以上的整数；

所述比特串按所述N叉树结构中的每个节点包含N比特的信息；

所述N比特的信息包含N个表示在对应的节点的N个子节点各自中是否存在三维点的1比特的信息；

在所述多个编码表各自中，对所述N比特的信息的各比特设有上下文；

在所述熵编码中，将所述N比特的信息的各比特，使用在所选择的所述编码表中对该比特设置的上下文进行熵编码。

12.一种三维数据解码装置，其中，

具备处理器和存储器；

所述处理器使用所述存储器进行如下处理：

使用从多个编码表中选择的编码表将表示三维数据中包含的多个三维点的N叉树结构的比特串进行熵解码，N是2以上的整数；

所述比特串按所述N叉树结构中的每个节点包含N比特的信息；

所述N比特的信息包含N个表示在对应的节点的N个子节点各自中是否存在三维点的1比特的信息；

在所述多个编码表各自中，对所述N比特的信息的各比特设有上下文；

在所述熵解码中，将所述N比特的信息的各比特，使用在所选择的所述编码表中对该比特设置的上下文进行熵解码。