[发明专利]点云的编解码方法和装置

说明书

提供一种点云的编解码方法与装置，相对于现有技术，可以提高点云编解码的效率和性能。该点云的编码方法包括：确定点云经过多叉树划分后的第一块，其中，该第一块中包括点云点的叶子节点块的数量不大于N，N为根据该第一块的划分方式确定的正整数；采用深度优先的目标编码方式对该叶子节点块在该第一块中的位置坐标进行编码以形成该第一块的第一码流。通过本申请的技术方案，能够降低点云中至少部分待编码块的编码比特位，提高点云压缩效率和点云解码速度，还能够摆脱广度优先的编码方式对于编码顺序的严格要求，有利于点云编码的并行化，降低点云编解码的复杂度。

版权申明

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

技术领域

本申请涉及编解码领域，并且更为具体地，涉及一种点云的编解码方法和装置。

背景技术

点云(或称三维点云)是三维物体或场景的一种表现形式，是由空间中一组无规则分布的、表达三维物体或三维场景的空间结构和表面属性的离散点所构成。为了减少点云数据存储和传输时所占用的带宽，需要对点云数据进行编码压缩。点云的编码过程包括点云中点云点的位置坐标的编码和点云点的属性信息的编码。

目前，现有的点云中位置坐标的编码方式大多采用基于广度优先的八叉树划分编码方式，这种编码方式存在较高的复杂度，对编码顺序有严格的要求，不利于点云编码的并行化，且对于八叉树子块中相对集中的点云点编码存在比特位浪费等诸多问题，从而影响点云编解码的效率和性能。

发明内容

本申请提供一种点云的编解码方法与装置，相对于现有技术，可以提高点云编解码的效率和性能。

第一方面，提供一种点云的编码方法，包括：确定点云经过多叉树划分后的第一块，其中，该第一块中包括点云点的叶子节点块的数量不大于N，N为根据该第一块的划分方式确定的正整数；采用深度优先的目标编码方式对该叶子节点块在该第一块中的位置坐标进行编码以形成该第一块的第一码流。

第二方面，提供一种点云的解码方法，包括：接收第一块的第一码流，该第一块为点云经过多叉树划分后的空间块；采用深度优先的目标解码方式对该第一码流进行解码得到该第一块中包括点云点的叶子节点块的位置坐标；其中，该叶子节点块的数量不大于N，N为根据该第一块的划分方式确定的正整数。

第三方面，提供一种点云的编码装置，包括处理器，该处理器用于执行上述第一方面中的点云的编码方法。

第四方面，提供一种点云的解码装置，包括处理器，该处理器用于执行上述第二方面中的点云的解码方法。

第五方面，提供一种计算机存储介质，其上存储有计算机程序，所述计算机程序被计算机执行时使得，所述计算机执行第一方面或者第二方面提供的方法。

通过本申请的技术方案，根据第一块的划分方式确定数值N，且使得第一块中包括点云点的叶子节点块的数量不大于N，采用深度优先的编码方式对该第一块进行编码，而不采用广度优先的编码方式对其进行编码，能够不局限于划分方式造成的固定编码比特位，降低第一块的编码比特位，从而节约比特流，提高点云压缩效率和点云解码速度。另外，采用深度优先的编码方式能够摆脱广度优先的编码方式对于编码顺序的严格要求，有利于点云编码的并行化，降低点云编解码的复杂度。

附图说明

图1示出了本申请提供的一种点云数据编码流程的示意图。

图2是一种点云编码的初始化空间的示意图。

图3是根据本申请实施例的一种点云数据解码流程的示意图。

图4至图5是根据本申请实施例的两种点云的编码方法的示意性流程框图。