[发明专利]用于对几何形状由基于八叉树的结构表示的有色点云的颜色进行编码/解码的方法和装置

权利要求书

1.一种用于对点云的颜色进行编码的方法，其中，所述方法包括：

-为表示所述点云的几何形状的基于八叉树的结构的每个叶节点分配特定编号(LN_k)，特定编号(LN_k)是通过根据先前分配给父节点的取向(Ω_ρ)并根据特定子节点编号顺序给所述基于八叉树的结构的八个子节点中的每一个递归地分配取向({Ω₀，...，Ω₇})(201)和局部编号({n₀，...，n₇})(202)而分配给叶节点的；

-通过根据所分配的特定编号扫描所述基于八叉树的结构的叶节点来对所述点云的点进行排序(200)；

-根据特定2D路径将有色点云的有序点的颜色分配(210)给图像的像素；以及

-对所述图像进行编码(220)。

2.一种用于对点云的颜色进行编码的设备，其中，所述设备包括处理器，所述处理器被配置为：

-为表示所述点云的几何形状的基于八叉树的结构的每个叶节点分配特定编号(LN_k)，特定编号(LN_k)是通过根据先前分配给父节点的取向(Ω_ρ)并根据特定子节点编号顺序给所述基于八叉树的结构的八个子节点中的每一个递归地分配取向({Ω₀，...，Ω₇})(201)和局部编号({n₀，...，n₇})(202)而分配给叶节点的；

-通过根据所分配的特定编号扫描所述基于八叉树的结构的叶节点来对所述点云的点进行排序；

-根据特定2D路径将有色点云的有序点的颜色分配给图像的像素；以及

-对所述图像进行编码。

3.如权利要求1所述的方法或如权利要求2所述的设备，其中所述特定2D路径被编码为在比特流中发送的信息数据。

4.如权利要求1、3中的一项所述的方法或如权利要求2-3中的一项所述的设备，其中，定义第一查找表，以根据先前分配给父节点的取向(Ω_ρ)和所述特定子节点编号来分配(201)所述父节点的八个子节点的取向。

5.如权利要求4所述的方法或设备，其中，定义第二查找表，以根据父节点的取向和所述特定子节点编号顺序来分配(202)所述父节点的八个子节点的局部编号。

6.一种用于对点云的颜色进行解码的方法，其中，所述方法包括：

-对图像进行解码(1400)；

-为表示所述点云的几何形状的基于八叉树的结构的每个叶节点分配特定编号(LN_k)，特定编号(LN_k)是通过根据先前分配给父节点的取向(Ω_ρ)并根据特定子节点编号顺序给所述基于八叉树的结构的八个子节点中的每一个递归地分配取向({Ω₀，...，Ω₇})(201)和局部编号({n₀，...，n₇})(202)而分配给叶节点的；

-通过根据所分配的特定编号扫描所述基于八叉树的结构的叶节点来对所述基于八叉树的结构的叶节点进行排序(1410)；

-通过根据特定2D路径和与所述基于八叉树的结构的有序叶节点相关联的有序叶立方体扫描所解码的图像(I')，来获得(1420)有色点云(IIPC)的点的颜色。

7.如权利要求6所述的方法，其中，所述方法还包括：根据针对所述基于八叉树的结构的每个节点从比特流中解码的节点信息数据、以及针对所述基于八叉树的结构的每个叶节点从比特流中解码的叶信息数据，获得所述基于八叉树的结构，节点信息数据指示与所述节点相关联的立方体是否被分割，并且叶信息数据指示与所述基于八叉树的结构的所述叶节点相关联的叶立方体是否包含所述有色点云的点。