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

权利要求书

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

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

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

选择与用于对所述占用模式进行熵编码的相应熵编解码器相关联的一种或多种概率，其中所述选择基于所述当前节点的多个邻近节点的占用数据和所述多个邻近节点中的至少一个邻近节点的子节点的占用数据；以及

使用相关联的一个或多个所述熵编解码器，基于所选择的一种或多种概率来对所述占用模式进行熵编码，以产生用于所述比特流的编码数据。

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

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

选择与用于对占用模式进行熵解码的相应熵编解码器相关联的一种或多种概率，其中所述选择基于所述当前节点的多个邻近节点的占用数据和所述多个邻近节点中的至少一个邻近节点的子节点的占用数据；以及

使用一个或多个相关联的所述熵编解码器，基于所选择的一种或多种概率来对所述比特流进行熵解码，以产生用于所述当前节点的表示所述子节点的占用的重构占用模式。

3.根据权利要求1或2所述的方法，其中选择所述一种或多种概率基于邻近配置，所述邻近配置是基于所述当前节点的所述邻近节点中的每个邻近节点的占用状态而被确定的。

4.根据权利要求3所述的方法，其中如果所述当前节点的邻近节点的占用数据指示所述邻近节点被占用、并且所述邻近节点的子节点的所述占用数据指示所述邻近节点的被占用的子节点中的至少一个子节点与所述当前节点邻近，那么所述当前节点的所述邻近节点被视为出于确定所述邻近配置的目的而被占用。

5.根据权利要求3或4所述的方法，其中如果所述当前节点的邻近节点的占用数据指示所述邻近节点被占用、并且所述邻近节点的子节点的所述占用数据指示所述邻近节点的被占用的子节点中没有一个子节点与所述当前节点邻近，那么所述当前节点的所述邻近节点被视为出于确定所述邻近配置的目的而未被占用。

6.根据权利要求3至5中任一项所述的方法，其中如果所述当前节点的邻近节点尚未被编解码，那么所述当前节点的所述邻近节点被视为出于确定所述邻近配置的目的而被占用。

7.根据前述权利要求中任一项所述的方法，其中所述当前节点的所述邻近节点是在所述树形结构中与所述当前节点处于相同深度处的那些节点，并且所述那些节点的相关联的子体积与所述当前节点的所述子体积相交。

8.根据权利要求4或当从属于权利要求4时的权利要求5至7中任一项所述的方法，其中与所述当前节点邻近的子节点是在所述树形结构中比所述当前节点低一个深度的那些节点，并且所述那些节点的相关联的子体积与所述当前节点的所述子体积相交。

9.根据前述权利要求中任一项所述的方法，其中所述多个邻近节点的所述占用数据包括所述多个邻近节点中的每个邻近节点的占用状态。

10.根据前述权利要求中任一项所述的方法，其中所述树形结构表示八叉树。