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

权利要求书

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

对第1三维点群的多个第1三维点的N叉树结构所包含的第1对象节点的第1信息、或者第2三维点群的多个第2三维点的八叉树结构所包含的第2对象节点的第2信息进行编码，其中，N为2或者4，

在所述编码中，使用与所述第2信息的编码中使用的第2编码样式共同的第1编码样式对所述第1信息进行编码。

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

所述第1编码样式是用于选择在所述第1信息的编码中使用的编码表的编码样式，

所述第2编码样式是用于选择在所述第2信息的编码中使用的编码表的编码样式，

在所述编码中，

根据在多个方向上与所述第1对象节点在空间上相邻的多个第1相邻节点的第1相邻信息生成所述第1编码样式，

根据在所述多个方向上与所述第2对象节点在空间上相邻的多个第2相邻节点的第2相邻信息生成所述第2编码样式。

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

在所述第1编码样式的生成中，生成包含6比特的第3比特样式的所述第1编码样式，所述第3比特样式由第1比特样式和第2比特样式构成，所述第1比特样式由1个以上的比特构成，所述1个以上的比特表示在多个方向中的规定的方向上与所述第1对象节点在空间上相邻的1个以上的第1相邻节点，且表示各自未被点群占有，所述第2比特样式由多个比特构成，所述多个比特表示在所述多个方向中的所述规定的方向以外的方向上与所述第1对象节点在空间上相邻的多个第2相邻节点，

在所述第2编码样式的生成中，生成包含6比特的第4比特样式的所述第2编码样式，所述第4比特样式由多个比特构成，该多个比特表示在所述多个方向上与所述第2对象节点在空间上相邻的多个第3相邻节点。

4.根据权利要求1至3中任一项所述的三维数据编码方法，其中，

在所述编码中，

基于所述第1编码样式选择第1编码表，使用所选择的第1编码表，对所述第1信息进行熵编码，

基于所述第2编码样式选择第2编码表，使用所选择的第2编码表，对所述第2信息进行熵编码。

5.根据权利要求1至4中任一项所述的三维数据编码方法，其中，

在所述编码中，通过对所述第1信息进行编码，生成包含由8比特构成的第3比特串的比特流，所述第1信息表示对所述第1对象节点进行N分割而得到的N个第1子空间的每一个中是否包含所述第1三维点，所述第3比特串由第1比特串和无效的第2比特串构成，所述第1比特串由与所述第1信息对应的N比特构成，所述第2比特串由(8-N)比特构成。

6.根据权利要求1至5中任一项所述的三维数据编码方法，其中，

进一步生成包含表示所述编码的对象是所述第1信息还是所述第2信息的识别信息的比特流。

7.根据权利要求1至6中任一项所述的三维数据编码方法，其中，

所述第1三维点群是配置在平面上的点群，

所述第2三维点群是配置在所述平面的周围的点群。

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

对第1三维点群的多个第1三维点的N叉树结构所包含的第1对象节点的第1信息、或者第2三维点群的多个第2三维点的八叉树结构所包含的第2对象节点的第2信息进行解码，N为2或者4，

在所述解码中，使用与在所述第2信息的解码中使用的第2解码样式共同的第1解码样式对所述第1信息进行解码。