[发明专利]用于编码/解码表示3D对象的点云的几何形状的方法和装置

权利要求书

1.一种方法，包括：

-确定(120)包括在与表示点云的几何形状的基于八叉树的结构(IO)的叶子节点相关联的叶子立方体中的该点云中的点(P_k，or)是否由候选的基于八叉树的结构(O_k，n)的至少一个候选点(P_k，n)近似，这是根据对所述候选的基于八叉树的结构(O_k，n)进行编码的位速率(R_k，n)以及从一方面该点云的所述点(P_k，or)和另一方面与包括位于其中心的至多单个候选点的所述候选的基于八叉树的结构的叶子节点相关联的叶子立方体中所包括的所述候选点(P_k，n)之间的空间距离所获得的失真；

-对第一叶子节点信息数据(FLID)进行编码(130)，该第一叶子节点信息数据(FLID)指示是否已经确定了用于近似点云的所述点(P_k，or)的候选的基于八叉树的结构；以及

-如果点云的所述点(P_k，or)被至少一个候选点(P_k，n)近似，那么对所述候选的基于八叉树的结构进行编码。

2.一种设备，包括用于以下操作的部件：

-确定(120)包括在与表示点云的几何形状的基于八叉树的结构(IO)的叶子节点相关联的叶子立方体中的该点云中的点(P_k，or)是否由候选的基于八叉树的结构(O_k，n)的至少一个候选点(P_k，n)近似，这是根据对所述候选的基于八叉树的结构(O_k，n)进行编码的位速率(R_k，n)以及从一方面该点云的所述点(P_k，or)和另一方面与包括位于其中心的至多单个候选点的所述候选的基于八叉树的结构的叶子节点相关联的叶子立方体中所包括的所述候选点(P_k，n)之间的空间距离所获得的失真；

-对第一叶子节点信息数据(FLID)进行编码，该第一叶子节点信息数据(FLID)指示是否已经确定了用于近似点云的所述点(P_k，or)的候选的基于八叉树的结构；以及

-如果点云的所述点(P_k，or)被至少一个候选点(P_k，n)近似，那么对所述候选的基于八叉树的结构进行编码。

3.如权利要求1所述的方法或如权利要求2所述的设备，其中对所述候选的基于八叉树的结构进行编码包括：

-对代表所述候选的基于八叉树的结构的八叉树信息数据(SOID)进行编码(140)；以及

-对第二叶子节点信息数据(SLID)进行编码(150)，该第二叶子节点信息数据(SLID)指示与所述候选的基于八叉树的结构(O_k)的叶子节点相关联的叶子立方体是否包括位于其中心的单个候选点。

4.如权利要求1或3中的一项所述的方法或如权利要求2-3中的一项所述的设备，其中所述方法还获得或者所述设备的处理器还被配置为通过以下方式获得所述基于八叉树的结构(IO)：递归地拆分涵盖点云的立方体，直到与所述基于八叉树的结构(IO)的叶子节点相关联的叶子立方体(LOU_k)达到预期尺寸。

5.如权利要求1或3-4中的一项所述的方法或如权利要求2-4中的一项所述的设备，其中所述方法还包括编码(110)或者所述设备的处理器还被配置为对代表基于八叉树的结构(IO)的另一八叉树信息数据(FOID)进行编码。

6.如权利要求1、3至5中的一项所述的方法或如权利要求2至5中的一项所述的设备，其中失真(P_k，n)是从一方面点云的所述点(P_k，or)和另一方面所述候选点(P_k，n)连同与表示点云的几何形状的所述基于八叉树的结构(IO)的叶子节点相关联的所述叶子立方体中所包括的反投影点云(IPPC)的点(P_k，IP)一起之间的空间距离获得的，所述反投影点云(IPPC)是通过反投影代表点云的至少一个点的至少一个深度图像而获得的。