[发明专利]针对点云压缩的基于块的预测编码

权利要求书

1.一个或多个非暂态计算机可读存储介质，所述一个或多个非暂态计算机可读存储介质存储程序指令，所述程序指令当在一个或多个计算装置上或跨一个或多个计算装置执行时使得所述一个或多个计算装置执行以下操作：

生成预测树，所述预测树包括对应于构成点云的多个点的多个节点，其中所述点中的相应点包括所述点的空间信息；

根据图横穿技术识别所述预测树的不同区段；

将所述区段划分为相应块，其中包括在所述相应块中的节点的节点值是基于包括在所述区段中的一个或多个前驱块中的节点的节点值进行预测；

对所述预测树的所述块进行编码以对所述点云进行编码；以及

发送或存储所述点云的编码块。

2.根据权利要求1所述的一个或多个非暂态计算机可读存储介质，其中，为了对所述预测树的所述块进行编码，所述程序指令使所述一个或多个计算装置进一步执行以下操作：

将变换应用于所述预测树的所述块的残差值；以及

将量化应用于由所述预测树的所述块的变换残差值生成的系数。

3.根据权利要求1所述的一个或多个非暂态计算机可读存储介质，其中，为了根据所述图横穿技术识别所述预测树的不同区段，所述程序指令使所述一个或多个计算装置执行以下操作：

从所述预测树的根节点到所述预测树的第一叶节点横穿所述预测树的节点，以识别所述区段的第一区段；以及

从根据所述图横穿技术识别的下一节点到其它叶节点迭代地横穿所述预测树的其它节点，直到所述预测树中的其余节点包括在所述区段中的另一区段中。

4.根据权利要求1所述的一个或多个非暂态计算机可读存储介质，其中用于预测所述块中的一个块的节点值的相应预测技术不同于用于预测所述块中的另一块的节点值的相应预测技术。

5.根据权利要求1所述的一个或多个非暂态计算机可读存储介质，其中用于预测所述预测树的所述节点的节点值的相应预测技术在块级别发信号通知。

6.根据权利要求1所述的一个或多个非暂态计算机可读存储介质，其中针对包括在同一块中的不同节点发信号通知不同的预测技术。

7.根据权利要求6所述的一个或多个非暂态计算机可读存储介质，其中所述程序指令使所述一个或多个计算装置执行以下操作：

将针对块选择的变换应用于基于对所述块的两个或更多个节点使用不同预测技术的预测计算的残差值；以及

在块级别发信号通知针对所述块选择的所述变换。

8.根据权利要求7所述的一个或多个非暂态计算机可读存储介质，其中：

在所述块级别发信号通知第一变换以用于解压缩所述节点的属性值；并且

在所述块级别发信号通知不同变换以用于解压缩所述节点的几何值。

9.根据权利要求6所述的一个或多个非暂态计算机可读存储介质，其中在块级别发信号通知要应用于由应用于所述残差值的所述变换产生的系数的量化参数。

10.根据权利要求1所述的一个或多个非暂态计算机可读存储介质，其中所述程序指令使所述一个或多个计算装置执行以下操作：

将变换应用于块的节点的残差属性值，其中所述变换将所述块的所述节点的所述残差属性值变换为传递函数系数，并且其中所述变换基于以下各项确定变换函数系数：

所述预测树的所述块与其它块之间的关系；以及

在所述点云的几何形状中的所述块的所述节点之间的几何关系。

11.根据权利要求1所述的一个或多个非暂态计算机可读存储介质，其中所述程序指令使所述一个或多个计算装置执行以下操作：

执行率失真优化(RDO)分析以确定要包括在所述块中的节点的数量。