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

权利要求书

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

在三维数据所包含的多个三维点的N叉树结构所包含的对象节点的编码中，对表示是否参照父节点与所述对象节点的父节点不同的其他节点的第1标志进行编码，N为2以上的整数，

在由所述第1标志表示参照所述其他节点的情况下，根据所述对象节点的相邻节点的占有状态，从N个编码表中选择编码表，使用所选择的编码表来对所述对象节点的信息进行算术编码，

在由所述第1标志表示不参照所述其他节点的情况下，根据所述对象节点的相邻节点的占有状态，从与所述N个不同的M个编码表中选择编码表，使用所选择的编码表来对所述对象节点的信息进行算术编码。

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

所述N个比所述M个多。

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

在从所述M个编码表中选择编码表时，参照示出表示所述相邻节点的占有状态的L个占有样式与所述M个编码表的对应关系对应表，根据所述相邻节点的占有状态，从所述M个编码表中选择编码表，其中，所述L个比所述M个多。

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

在从所述M个编码表中选择编码表时，参照(i)示出表示所述相邻节点的占有状态的L个占有样式与I个编码表的对应关系的第1对应表、(ii)示出所述I个编码表与所述M个编码表的对应关系的第2对应表，根据所述相邻节点的占有状态，从所述M个编码表中选择编码表，其中，所述I个比所述L个少，所述M个比所述I个少。

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

由所述第1标志表示不参照所述其他节点的情况下的所述相邻节点的占有状态，是由父节点内的所述对象节点的位置与所述父节点内的3个相邻节点的占有状态的组合表示的多个占有样式，

所述多个占有样式中的、所述3个相邻节点中的1个为占有状态、且该占有状态的相邻节点与所述对象节点在与x-y平面水平的方向上相邻的多个占有样式，被分配所述M个编码表中的相同的编码表。

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

由所述第1标志表示不参照所述其他节点的情况下的所述相邻节点的占有状态，是由父节点内的所述对象节点的位置与所述父节点内的3个相邻节点的占有状态的组合表示的多个占有样式，

所述多个占有样式中的、所述3个相邻节点中的1个为占有状态、且该占有状态的相邻节点与所述对象节点在与x-y平面垂直的方向上相邻的多个占有样式，被分配所述M个编码表中的相同的编码表。

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

由所述第1标志表示不参照所述其他节点的情况下的所述相邻节点的占有状态，是由父节点内的所述对象节点的位置与所述父节点内的3个相邻节点的占有状态的组合表示的多个占有样式，

所述多个占有样式中的、所述3个相邻节点中的2个为占有状态、且由该占有状态的2个相邻节点和所述对象节点构成的面与x-y平面水平的多个占有样式，被分配所述M个编码表中的相同的编码表。

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

由所述第1标志表示不参照所述其他节点的情况下的所述相邻节点的占有状态，是由父节点内的所述对象节点的位置与所述父节点内的3个相邻节点的占有状态的组合表示的多个占有样式，

所述多个占有样式中的、所述3个相邻节点中的2个为占有状态、且由该占有状态的2个相邻节点和所述对象节点构成的面与x-y平面垂直的多个占有样式，被分配所述M个编码表中的相同的编码表。