[发明专利]点云的二进制熵编码的方法和设备

权利要求书

1.一种对点云进行编码以生成压缩的点云数据的比特流的方法，所述点云以树结构被定义，所述树结构具有多个节点，所述多个节点具有父子关系，并且所述多个节点代表体积空间的几何结构，所述体积空间被递归地划分为子体积并且包含所述点云的点，其中体积的子体积的占用使用比特序列被指示，所述比特序列中的每个比特指示在所述体积内按扫描顺序的相应子体积的占用，并且其中体积具有多个邻近体积，所述邻近体积的占用模式是邻居配置，所述方法包括：

针对所述体积的所述比特序列中的至少一个比特，

确定上下文减少条件被满足，并在此基础上，选择减少的上下文集合，所述减少的上下文集合包含比邻居配置的计数和所述序列中的先前编码的比特的数目的乘积小的上下文；

基于所述邻居体积中的至少一些邻居体积的占用状态和所述比特序列的至少一个先前编码的比特，从所述减少的上下文集合中选择用于对所述至少一个比特进行编码的上下文；

使用二进制熵编码器基于所选择的所述上下文对所述至少一个比特进行熵编码以产生用于所述比特流的编码数据；以及

更新所选择的所述上下文。

2.一种对压缩的点云数据的比特流进行解码以产生重构的点云的方法，所述点云以树结构被定义，所述树结构具有多个节点，所述多个节点具有父子关系并且代表体积空间的几何结构，所述体积空间被递归地划分为子体积并且包含所述点云的点，其中体积的子体积的占用使用比特序列被指示，所述比特序列中的每个比特指示在所述体积内按扫描顺序的相应子体积的占用，并且其中体积具有多个相邻体积，所述相邻体积的占用模式是邻居配置，所述方法包括：

针对所述体积的所述比特序列中的至少一个比特，

确定上下文减少条件被满足，并在此基础上，选择减少的上下文集合，所述减少的上下文集合包含比邻居配置的计数和所述序列中的先前编码的比特的数目的乘积小的上下文；

基于所述邻居体积中的至少一些邻居体积的占用状态和所述比特序列的至少一个先前编码的比特，从所述减少的上下文集合中选择用于对所述至少一个比特进行编码的上下文；

使用二进制熵解码器基于所选择的所述上下文对至少一个比特进行熵解码以从所述比特流产生重构的比特；以及

更新所选择的所述上下文。

3.根据权利要求1或2所述的方法，其中所述上下文减少条件包括：确定一个或多个先前编码的占用比特与一个或多个相应子体积相关联，所述一个或多个相应子体积位于与所述至少一个比特相关联的所述子体积与所述邻居体积中的所述一个或多个邻居体积之间。

4.根据权利要求3所述的方法，其中所述上下文减少条件包括：确定与先前编码的比特相关联的四个子体积与特定邻居体积共享面。

5.根据权利要求3或权利要求4所述的方法，其中所述上下文减少条件包括：确定所述比特序列的至少四个比特先前已经被编码。

6.根据权利要求1至5中的任一项所述的方法，其中确定所述上下文减少条件被满足包括确定所述相邻体积的所述占用模式指示所述多个相邻体积未被占用。

7.根据权利要求6所述的方法，其中基于所述多个相邻体积未被占用的确定，所选择的所述减少的上下文集合包括与所述比特序列中的先前编码的比特的数目相对应的多个上下文。

8.根据权利要求7所述的方法，其中基于所述多个相邻体积未被占用的确定，选择所述上下文包括基于所述比特序列中的先前编码的比特之和来选择所述上下文。

9.根据权利要求1至8中的任一项所述的方法，其中所述上下文减少条件包括：确定所述比特序列中的至少阈值数目的比特先前已经被编码，并且其中所述减少的上下文集合包括查找表，所述查找表将邻居配置和所述比特序列中先前编码比特的模式的每种可能组合映射到较少上下文。