[发明专利]用于对点云进行熵编码的方法和设备

权利要求书

1.一种对点云进行编码以生成压缩的点云数据的比特流的方法，所述点云在具有多个节点的树结构中被定义，所述多个节点具有父子关系并且其表示体积空间的几何结构，所述体积空间的几何结构被递归地拆分成子体积并且包含所述点云的点，所述方法包括：

针对与被拆分成另外的子体积的子体积相关联的当前节点，每个另外的子体积对应于所述当前节点的子节点，

基于所述子节点的占用状态来确定用于所述当前节点的占用模式；

从多个概率分布中选择概率分布，其中所述选择基于针对与所述当前节点相邻的多个节点的占用数据；

基于所选择的所述概率分布来对所述占用模式进行熵编码以产生用于所述比特流的编码数据；以及

基于所述占用模式来更新所选择的所述概率分布。

2.根据权利要求1或权利要求10所述的方法，其中所述占用数据包括用于所述当前节点的父节点的占用模式，并且其中所述多个节点包括与所述当前节点共享相同的所述父节点的兄弟节点。

3.根据权利要求1或权利要求10所述的方法，其中所述相邻节点是与相应的子体积相关联的节点，所述相应的子体积和与所述当前节点相关联的子体积共享至少一个面。

4.根据权利要求1或权利要求10所述的方法，其中所述相邻节点是与相应的子体积相关联的节点，所述相应的子体积和与所述当前节点相关联的子体积共享至少一个边。

5.根据权利要求1或权利要求10所述的方法，其中所述相邻节点是与相应的子体积相关联的节点，所述相应的子体积和与所述当前节点相关联的子体积共享至少一个顶点。

6.根据权利要求1至5或10中的任一项所述的方法，其中所述多个概率分布包括与相邻于所述当前节点的所述多个节点的多个占用模式中的每个占用模式相关联的相应分布。

7.根据权利要求6所述的方法，其中所述相应分布包括与以下占用模式相关联的分布，所述占用模式包括完全占用、水平取向、垂直取向以及稀疏填充。

8.根据权利要求1所述的方法，还包括：确定与所述当前节点相邻的所述多个节点中没有节点被占用，确定所述子节点中多于一个子节点被占用，以及对指示所述子节点中多于一个子节点被占用的标志进行编码。

9.一种编码器，用于对点云进行编码以生成压缩的点云数据的比特流，所述点云在具有多个节点的树结构中被定义，所述多个节点具有父子关系并且其表示体积空间的几何结构，所述体积空间的几何结构被递归地拆分成子体积并且包含所述点云的点，所述编码器包括：

处理器；

存储器；以及

编码应用，包含由所述处理器可执行的指令，所述指令在被执行时，使所述处理器执行根据权利要求1或当从属于权利要求1时的权利要求2至8中的任一项所述的方法。

10.一种对压缩的点云数据的比特流进行解码以产生重构的点云的方法，所述点云在具有多个节点的树结构中被定义，所述多个节点具有父子关系并且其表示体积空间的几何结构，所述体积空间的几何结构被递归地拆分成子体积并且包含所述点云的点，所述方法包括：

针对与被拆分成另外的子体积的子体积相关联的当前节点，每个另外的子体积对应于所述当前节点的子节点，

从多个概率分布中选择概率分布，其中所述选择基于针对与所述当前节点相邻的多个节点的占用数据；

基于所选择的所述概率分布来对所述比特流进行熵解码，以生成用于所述当前节点的重构的占用模式，所述重构的占用模式信号通知所述子节点的占用；以及

基于所述重构的占用模式来更新所选择的所述概率分布。

11.根据权利要求10所述的方法，还包括：确定与所述当前节点相邻的所述多个节点中没有节点被占用，并且作为响应，对指示所述子节点中多于一个子节点被占用的标志进行解码。