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

权利要求书

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

对三维数据所包含的多个三维点的N叉树结构所包含的对象节点的信息进行编码，N为2以上的整数，

在所述编码中，

对表示与所述对象节点在空间上相邻的多个相邻节点中的、可参照的相邻节点的范围的第1信息进行编码，

参照所述范围内的相邻节点，对所述对象节点进行编码。

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

在所述编码中，基于在所述范围内的相邻节点中是否存在三维点，选择编码表，使用所选择的编码表，对所述对象节点的信息进行熵编码。

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

在所述编码中，搜索与所述对象节点在空间上相邻的所述多个相邻节点中的、所述可参照的相邻节点的信息，

所述第1信息表示所述搜索的范围。

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

在所述搜索中，按照预先规定的顺序搜索多个节点的信息，

所述第1信息表示进行所述搜索的节点的数量。

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

在所述搜索中，使用莫顿码的索引。

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

在所述编码中，

对表示是否对所述可参照的相邻节点的范围设置限制的第2信息进行编码，

在由所述第2信息表示对所述可参照的相邻节点的范围设置限制的情况下，对所述第1信息进行编码。

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

所述可参照的相邻节点的范围在所述N叉树结构中根据所述对象节点所属的层而不同。

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

对三维数据所包含的多个三维点的N叉树结构所包含的对象节点的信息进行解码，N为2以上的整数，

在所述解码中，

从比特流中解码表示与所述对象节点在空间上相邻的多个相邻节点中的、可参照的相邻节点的范围的第1信息，

参照所述范围内的相邻节点，对所述对象节点进行解码。

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

在所述解码中，基于在所述范围内的相邻节点中是否存在三维点，选择编码表，使用所选择的编码表，对所述对象节点的信息进行熵解码。

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

在所述解码中，搜索与所述对象节点在空间上相邻的所述多个相邻节点中的、所述可参照的相邻节点的信息，

所述第1信息表示所述搜索的范围。

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

在所述搜索中，按照预先规定的顺序搜索多个节点的信息，

所述第1信息表示进行所述搜索的节点的数量。

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

在所述搜索中，使用莫顿码的索引。

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

在所述解码中，

对表示是否对所述可参照的相邻节点的范围设置限制的第2信息进行解码，

在由所述第2信息表示对所述可参照的相邻节点的范围设置限制的情况下，对所述第1信息进行解码。

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

所述可参照的相邻节点的范围在所述N叉树结构中根据所述对象节点所属的层而不同。