[发明专利]对三维数据点集进行编码或解码的方法和设备

说明书

本申请实施例提供一种对三维数据点集进行编码或解码的方法和设备，可以简化编码方法并降低编解码的时间开销，并且可以提高压缩率。该方法包括：对三维数据点集中的至少一个三维数据点的位置坐标进行位置坐标编码，以得到第一二进制码流；按照所述至少一个三维数据点的位置坐标编码后的位置坐标顺序，对所述至少一个三维数据点的属性进行二值化编码，以得到第二二进制码流；分别对所述第一二进制码流和所述第二二进制码流进行熵编码。

版权申明

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

技术领域

本申请涉及信息处理领域，并且更具体地，涉及一种对三维数据点集进行编码或解码的方法和设备。

背景技术

三维数据点集是三维物体或场景的一种表现形式，是由空间中一组无规则分布、表达三维物体或场景的空间结构和表面属性的离散点所构成，一个三维数据集点的数据可以包括描述坐标信息的三维坐标，以及进一步包括该位置坐标的属性。为了准确反映空间中的信息，所需离散点的数目是巨大的。为了减少三维数据点集的数据存储和传输时所占用的带宽，需要对三维数据点集的数据进行编码压缩处理。在三维数据点集编码压缩过程中对位置坐标的编码通常与对属性的编码分开进行。在对属性进行编码时，可以采用分层编码的方法。

然而，这种编码方法需要构建分层结构，为每个三维数据点集的位置选择临近参考点时需要多次遍历全部三维数据点，这种方法在编码和解码的时候都会存在较大的时间开销，尤其是当三维数据点集的数据量较大时，这种时间复杂度所带来的代价尤为明显。并且在编码后的码流中关于属性的头信息需要描述关于分层编码属性的相关信息，这些信息在当三维数据点的数目不是很大的时候，在压缩后的码流的占比就会比较大，从而成为制约压缩率的瓶颈。

发明内容

本申请实施例提供一种对三维数据点集进行编码或解码的方法和设备，可以简化编解码方法并降低编解码的时间开销，并且可以提高压缩率。

第一方面，提供了一种对三维数据点集进行编码的方法，包括：对三维数据点集中的至少一个三维数据点的位置坐标进行位置坐标编码，以得到第一二进制码流；按照所述至少一个三维数据点的位置坐标编码后的位置坐标顺序，对所述至少一个三维数据点的属性进行二值化编码，以得到第二二进制码流；分别对所述第一二进制码流和所述第二二进制码流进行熵编码。

第二方面，提供了一种对三维数据点集进行解码的方法，包括：对三维数据点集的待解码码流进行熵解码，以得到第一二进制码流和第二二进制码流；对所述第一二进制码流，进行位置坐标解码，以得到对三维数据点集中的至少一个三维数据点的位置坐标；按照所述至少一个三维数据点的解码后的位置坐标顺序，对所述第二二进制码流进行二值化解码，以得到所述至少一个三维数据点的属性。

第三方面，提供了一种对三维数据点集进行编码的设备，包括：位置坐标编码单元，用于对三维数据点集中的至少一个三维数据点的位置坐标进行位置坐标编码，以得到第一二进制码流；二值化编码单元，用于按照所述至少一个三维数据点的位置坐标编码后的位置坐标顺序，对所述至少一个三维数据点的属性进行二值化编码，以得到第二二进制码流；熵编码单元，用于分别对所述第一二进制码流和所述第二二进制码流进行熵编码。

第四方面，提供了一种对三维数据点集进行解码的设备，包括：熵解码单元，用于对三维数据点集的待解码码流进行熵解码，以得到第一二进制码流和第二二进制码流；位置坐标解码单元，用于对所述第一二进制码流，进行位置坐标解码，以得到对三维数据点集中的至少一个三维数据点的位置坐标；二值化解码单元，用于按照所述至少一个三维数据点的解码后的位置坐标顺序，对所述第二二进制码流进行二值化解码，以得到所述至少一个三维数据点的属性。

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