[发明专利]三维数据点的编解码方法和装置

说明书

一种三维数据点的编解码方法和装置，通过在编码过程中对多叉树的前M层采用广度优先的方式进行编码(S301)，对多叉树的第M层中的至少一个节点切换至深度优先的方式进行编码(S303)，在切换至深度优先的方式进行编码的节点中，对所述节点的叶子节点所包含的三维数据点的数量进行编码(S305)。也就是将部分或者全部节点采用深度优先的方式进行编码，去除了编码过程中节点之间的依赖关系，提供了另一种编码方式，并且，由于去除了编码过程中节点之间的依赖关系，在编码端可以采用并行的编码方式，提高了编码效率。

技术领域

本发明实施例涉及图像处理技术领域，尤其涉及一种三维数据点的编码方法和装置。

背景技术

点云是三维物体或场景的一种表现形式，是由空间中一组无规则分布、表达三维物体或场景空间结构和表面属性的离散三维数据点集所构成。为了准确反映空间中的信息，所需离散三维数据点的数目是巨大的。为了减少三维数据点存储所占空间和传输时所占用的带宽，需要对三维数据点进行编码压缩处理。

现有技术中，利用八叉树划分压缩三维数据点的位置坐标，在对三维数据点的位置坐标进行编码时，按照八叉树的广度优先顺序逐层编码八叉树的划分情况，然而，采用现有技术的编码方法，编码效率不高。

发明内容

本发明实施例提供一种三维数据点的编解码方法和装置，以提高编解码效率。

第一方面，本发明提供一种三维数据点的编码方法，所述三维数据点采用多叉树的方式进行划分，所述方法包括：

对所述多叉树的前M层采用广度优先的方式进行编码，所述M为大于等于2的整数；

对所述多叉树的第M层中的至少一个节点切换至深度优先的方式进行编码，其中，对切换至深度优先的方式编码的节点的子节点采用广度优先的方式进行编码，所述节点的子节点包括对所述节点进行至少一次多叉树划分直到划分得到叶子节点过程中得到的所有子节点。

第二方面，本发明提供一种三维数据点的解码方法，所述三维数据点采用多叉树的方式进行划分，所述方法包括：

对所述多叉树的前M层采用广度优先的方式进行解码，所述M为大于等于2的整数；

对所述多叉树的第M层中的至少一个节点切换至深度优先的方式进行解码，其中，对切换至深度优先的方式解码的节点的子节点采用广度优先的方式进行解码。

第三方面，本发明提供一种三维数据点的编码装置，所述三维数据点采用多叉树的方式进行划分，所述装置包括：处理器和存储器，其中，所述存储器上存储有可在所述处理器上运行的程序，所述处理器运行所述程序执行如下步骤：

对所述多叉树的前M层采用广度优先的方式进行编码，所述M为大于等于2的整数；对所述多叉树的第M层中的至少一个节点切换至深度优先的方式进行编码，其中，对切换至深度优先的方式编码的节点的子节点采用广度优先的方式进行编码，所述节点的子节点包括对所述节点进行至少一次多叉树划分直到划分得到叶子节点过程中得到的所有子节点。

第四方面，本发明提供一种三维数据点的解码装置，所述三维数据点采用多叉树的方式进行划分，所述装置包括：处理器和存储器，其中，所述存储器上存储有可在所述处理器上运行的程序，所述处理器运行所述程序执行如下步骤：

对所述多叉树的前M层采用广度优先的方式进行解码，所述M为大于等于2的整数；对所述多叉树的第M层中的至少一个节点切换至深度优先的方式进行解码，其中，对切换至深度优先的方式解码的节点的子节点采用广度优先的方式进行解码。