[发明专利]点云的编解码方法和装置

权利要求书

1.一种点云的编码方法，其特征在于，包括：

确定点云经过多叉树划分后的第一块，其中，所述第一块中包括点云点的叶子节点块的数量不大于N，N为根据所述第一块的划分方式确定的正整数；

采用深度优先的目标编码方式对所述叶子节点块在所述第一块中的位置坐标进行编码以形成所述第一块的第一码流。

2.根据权利要求1所述的编码方法，其特征在于，所述第一块的划分方式包括：八叉树划分、四叉树划分、二叉树划分中的一种或多种，N≤2。

3.根据权利要求2所述的编码方法，其特征在于，所述第一块中包括第一叶子节点块，所述第一叶子节点块为包括点云点的叶子节点块；

所述采用深度优先的目标编码方式对所述叶子节点块在所述第一块中的位置坐标进行编码以形成所述第一块的第一码流，包括：

分别对所述第一叶子节点块在所述第一块的坐标系中的三个方向上的位置坐标值进行编码，以形成所述第一块的第一码流。

4.根据权利要求3所述的编码方法，其特征在于，跳过对所述第一叶子节点块在至少一个方向上的位置坐标值的编码；

其中，所述第一叶子节点块在所述至少一个方向上的位置坐标值与在其它方向上的位置坐标值相同。

5.根据权利要求4所述的编码方法，其特征在于，所述编码方法还包括：

编码第一标识符，所述第一标识符用于指示所述第一叶子节点块在所述至少一个方向上的位置坐标值与在其它方向上的位置坐标值相同。

6.根据权利要求5所述的编码方法，其特征在于，

若所述第一叶子节点块在第一方向和第二方向上的位置坐标值相同，编码所述第一标识符为第一值；

若所述第一叶子节点块在第一方向和第三方向上的位置坐标值相同，编码所述第一标识符为第二值；

若所述第一叶子节点块在第二方向和第三方向上的位置坐标值相同，编码所述第一标识符为第三值；

若所述第一叶子节点块在三个方向上的位置坐标值均相同，编码所述第一标识符为第四值。

7.根据权利要求5所述的编码方法，其特征在于，所述第一标识符包括三个标识位，对应于所述第一叶子节点块在三个方向上的位置坐标值；

若所述第一叶子节点块在两个方向上的位置坐标值相同，将所述两个方向上的位置坐标值对应的所述第一标识符中的两个标识位编码为相同值；

若所述第一叶子节点块在两个方向上的位置坐标值不同，将所述两个方向上的位置坐标值对应的所述第一标识符中的两个标识位编码为不同值。

8.根据权利要求5至7中任一项所述的编码方法，其特征在于，所述第一标识符的码流位于所述第一叶子节点块的位置坐标的码流之前。

9.根据权利要求3至8中任一项所述的编码方法，其特征在于，所述第一块中还包括第二叶子节点块，所述第二叶子节点块为包括点云点的叶子节点块；

所述采用深度优先的目标编码方式对所述叶子节点块在所述第一块中的位置坐标进行编码以形成所述第一块的第一码流，包括：

分别对所述第一叶子节点块和所述第二叶子节点块在所述第一块的坐标系中的三个方向上的位置坐标值进行编码，以形成所述第一块的第一码流。

10.根据权利要求9所述的编码方法，其特征在于，跳过对所述第二叶子节点块在至少一个方向上的位置坐标值的编码；

其中，所述第二叶子节点块在所述至少一个方向上的位置坐标值与所述第一叶子节点块在所述至少一个方向上的位置坐标值相同。

11.根据权利要求10所述的编码方法，其特征在于，所述编码方法还包括：

编码第二标识符，所述第二标识符用于指示所述第二叶子节点块在至少一个方向上的位置坐标值与所述第一叶子节点块在所述至少一个方向上的位置坐标值相同。