[发明专利]用于三维数据点集处理的方法和设备

说明书

一种用于三维数据点集处理的方法和设备，可以提高对三维数据点集进行编码的灵活性，从而可以提高编码性能。所述方法包括：对所述多叉树的第N层采用广度优先的方式进行编码或解码(310)；在所述第N层的第一节点中的全部三维数据点落入到所述第一节点下的第M层的同一个节点内的情况下，采用深度优先的方式对所述第一节点进行编码或解码；其中，N和M为大于或等于1的整数(320)。

本专利文件披露的内容包含受版权保护的材料。该版权为版权所有人所有。版权所有人不反对任何人复制专利与商标局的官方记录和档案中所存在的该专利文件或者该专利披露。

技术领域

本申请涉及信息处理领域，并且更具体地，涉及一种用于三维数据点集处理的方法和设备。

背景技术

三维数据点集是三维物体或场景的一种表现形式，是由空间中一组无规则分布、表达三维物体或场景的空间结构和表面属性的离散点所构成，一个三维数据集点的数据可以包括描述坐标信息的三维坐标，以及进一步包括该位置坐标的属性。为了准确反映空间中的信息，所需离散点的数目是巨大的。

为了减少三维数据点集数据存储和传输时所占用的带宽，需要对三维数据点集进行编码压缩处理。

如何提高对三维数据点集进行编码的编码性能是一项亟待解决的问题。

发明内容

本申请实施例提供一种用于三维数据点集处理的方法和设备，可以提高对三维数据点集进行编码的灵活性，从而可以提高编码性能。

第一方面，提供了一种用于三维数据点集处理的方法，所述三维数据点集采用多叉树的方式进行划分，所述方法包括：

对所述多叉树的第N层采用广度优先的方式进行编码或解码；

在所述第N层的第一节点中的全部三维数据点落入到所述第一节点下的第M层的同一个节点内的情况下，采用深度优先的方式对所述第一节点进行编码或解码；其中，N和M为大于或等于1的整数。

第二方面，提供了一种用于三维数据点集处理的设备，所述三维数据点集采用多叉树的方式进行划分，所述设备包括：

第一编码或解码单元，用于对所述多叉树的第N层采用广度优先的方式进行编码或解码；

第二编码或解码单元，用于在所述第N层的第一节点中的全部三维数据点落入到所述第一节点下的第M层的同一个节点内的情况下，采用深度优先的方式对所述第一节点进行编码或解码；其中，N和M为大于或等于1的整数。

第三方面，提供了一种计算机系统，包括：存储器，用于存储计算机可执行指令；处理器，用于访问该存储器，并执行该计算机可执行指令，以进行上述第一方面的方法中的操作。

第四方面，提供了一种计算机存储介质，该计算机存储介质中存储有程序代码，该程序代码可以用于指示执行上述第一方面的方法。

第五方面，提供了一种计算机程序产品，该程序产品包括程序代码，该程序代码可以用于指示执行上述第一方面的方法。

在本申请实施例中，采用广度优先的方式对多叉树的第N层进行编码或解码，并在第N层的其中一个节点的全部点云点落入到之下的层中的同一节点内的情况下，采用深度优先的方式对该节点进行编码或解码，实现了对节点的灵活编码，从而提高了编码性能。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1根据本申请实施例的一种对三维数据点集进行编码的方法的示意性框图。