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

权利要求书

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

生成以第1方式表示三维数据中包含的多个三维点的N叉树结构的第1信息，N为2以上的整数，

生成包含所述第1信息的比特流，

所述第1信息包含与所述多个三维点的每一个对应的三维点信息，

各所述三维点信息包含与所述N叉树结构中的多个层的每一个对应的索引，

各所述索引表示属于对应的层的N个子块中的、对应的三维点所属的子块。

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

所述三维点信息包含表示该三维点信息中包含的所述索引的数量的信息。

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

所述第1信息包含表示该第1信息中包含的所述三维点信息的数量的信息。

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

所述N为8，

所述索引为3比特。

5.如权利要求1～4中任一项所述的三维数据编码方法，其中，具有：

第1编码模式，生成所述第1信息；以及

第2编码模式，生成以第2方式表示所述N叉树结构的第2信息，生成包含所述第2信息的比特流，

所述第2信息包含多个与属于所述N叉树结构中的多个层的多个子块的每一个对应，并表示在对应子块中是否存在三维点的1比特的信息。

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

在所述多个三维点的数量为预先规定的阈值以下的情况下，使用所述第1编码模式，

在所述多个三维点的数量比所述阈值多的情况下，使用所述第2编码模式。

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

所述第1信息以及所述第2信息包含表示该信息是以所述第1方式表示所述N叉树结构的信息还是以所述第2方式表示所述N叉树结构的信息的信息。

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

在所述N叉树结构的一部分中使用所述第1编码模式，在所述N叉树结构的另一部分中使用所述第2编码模式。

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

从比特流获得以第1方式表示三维数据中包含的多个三维点的N叉树结构的第1信息，N为2以上的整数，

所述第1信息包含与所述多个三维点的每一个对应的三维点信息，

各所述三维点信息包含与所述N叉树结构中的多个层的每一个对应的索引，

各所述索引表示属于对应的层的N个子块中的、对应的三维点所属的子块，

所述三维数据解码方法进一步使用所述三维点信息，复原与该三维点信息对应的三维点。

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

所述三维点信息包含表示该三维点信息中包含的所述索引的数量的信息。

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

所述第1信息包含表示该第1信息中包含的所述三维点信息的数量的信息。

12.如权利要求9～11中任一项所述的三维数据解码方法，其中，

所述N为8，

所述索引为3比特。

13.如权利要求9～12中任一项所述的三维数据解码方法，其中，

所述三维数据解码方法还从比特流获得以第2方式表示所述N叉树结构的第2信息，

使用所述第2信息，复原所述多个三维点，

所述第2信息包含多个与属于所述N叉树结构中的多个层的多个子块的每一个对应，并表示在对应子块中是否存在三维点的1比特的信息。