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

权利要求书

1.一种三维数据编码方法，对各自具有属性信息的多个三维点进行编码，其中，

通过将所述多个三维点分层而生成由1个以上的层级构成的层级结构，

使用所述层级结构，对所述多个三维点各自具有的所述属性信息进行编码，

生成第1比特流，所述第1比特流包含表示是否将所述多个三维点以莫顿序重新排列的识别信息、和被编码后的所述属性信息。

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

如果在所述层级结构的生成中对未以莫顿序重新排列的所述多个三维点进行了分层，则所述识别信息表示不将所述多个三维点以莫顿序重新排列。

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

如果在所述层级结构的生成中对以莫顿序重新排列后的所述多个三维点进行了分层，则所述识别信息表示将所述多个三维点以莫顿序重新排列。

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

所述层级结构由一个层级构成。

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

通过以使得与下位层级相比属于上位层级中各层级的三维点间的距离长的方式将所述多个三维点分别分类到所述1个以上的层级，来生成所述层级结构。

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

在所述层级结构由多个层级构成的情况下，生成第2比特流，所述第2比特流包含用于生成由所述多个层级构成的所述层级结构的层级信息和被编码后的所述属性信息。

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

所述第2比特流不包含所述识别信息。

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

取得包含基于多个三维点而被编码后的属性信息的比特流，所述多个三维点被分层为由1个以上的层级构成的层级结构，

根据所述比特流是否包含表示是否将所述多个三维点以莫顿序重新排列的识别信息，对所述被编码后的属性信息进行解码。

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

在所述解码中，在所述比特流是包含所述识别信息的第1比特流的情况下，

(i)在所述识别信息表示不将所述多个三维点以莫顿序重新排列的情况下，不基于所述多个三维点的位置信息将所述多个三维点以莫顿序重新排列而对所述多个三维点进行分层，从而生成所述层级结构，

(ii)使用所述层级结构，对所述被编码后的属性信息进行解码。

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

在所述解码中，在所述比特流是包含所述识别信息的第1比特流的情况下，

(i)在所述识别信息表示将所述多个三维点以莫顿序重新排列的情况下，基于所述多个三维点的位置信息将所述多个三维点以莫顿序重新排列，

(ii)将重新排列后的所述多个三维点分层，从而生成所述层级结构，

(iii)使用所生成的所述层级结构，对所述被编码后的属性信息进行解码。

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

所述比特流是所述第1比特流是表示在所述编码的分层中生成了一层级的层级结构。

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

通过以使得与下位层级相比属于上位层级中各层级的三维点间的距离长的方式，将所述多个三维点分别分类到所述1个以上的层级，来生成所述层级结构。