[发明专利]使用偏差来对点云进行K-D树编码

权利要求书

1.一种编码器，包括：

处理器；

第一缓冲器；

第二缓冲器；以及

存储器，所述存储器包括作为指令的代码，所述指令使所述处理器：

量化与几何构造相关联的几何数据，

使用k-D树来对量化后的几何构造进行分区，

确定分区中的点的数目，

通过计算所述分区中的所述点的数目与参考值的差来基于所述分区中的所述点的数目生成偏差值，所述参考值是基于量化后的几何构造的所述分区的父分区中的点的数目来确定的，

将所述偏差值存储在所述第一缓冲器中，以及

对所述偏差值进行熵编码，

一旦确定所述分区包括多于所述阈值数目的点：将所述点的数目存储在所述第一缓冲器中，并且进一步对包括多于所述阈值数目的点的所述分区进行分区，以及

一旦确定所述分区包括少于所述阈值数目的点并且包括至少一个点：将表示所述至少一个点的位置的值存储在所述第二缓冲器中。

2.根据权利要求1所述的编码器，其中，量化所述几何数据包括：将与所述几何数据相关联的浮点或双精度型值转换成b比特整数表示。

3.根据权利要求1所述的编码器，其中，所述几何数据表示点云，并且所述几何构造是包含所述点云的二维或更多维形状。

4.根据权利要求1-3中的任一项所述的编码器，其中，对所述几何构造进行分区包括：使用k-D树来递归地对所述几何构造进行分区。

5.一种用于编码几何构造内的点的方法，包括：

量化与所述几何构造相关联的几何数据，

使用k-D树来对量化后的几何构造进行分区，

确定分区中的点的数目，

通过计算所述分区中的所述点的数目与参考值的差来基于所述分区中的所述点的数目生成偏差值，所述参考值是基于量化后的几何构造的所述分区的父分区中的点的数目来确定的，

将所述偏差值存储在第一缓冲器中，以及

对所述偏差值进行熵编码，

一旦确定所述分区包括多于所述阈值数目的点：

将所述点的数目存储在所述第一缓冲器中，并且进一步对包括多于所述阈值数目的点的所述分区进行分区，以及

一旦确定所述分区包括少于所述阈值数目的点并且包括至少一个点：将表示所述至少一个点的位置的值存储在所述第二缓冲器中。

6.根据权利要求5所述的方法，其中，量化所述几何数据包括：将与所述几何数据相关联的浮点或双精度型值转换成b比特整数表示。

7.根据权利要求5所述的方法，其中，所述几何数据表示点云，并且所述几何构造是包含所述点云的二维或更多维形状。

8.根据权利要求5至7中的任一项所述的方法，其中，对所述几何构造进行分区包括：使用所述k-D树来递归地对所述几何构造进行分区。

9.一种解码器，包括：

处理器；

第一缓冲器；

第二缓冲器；以及

存储器，所述存储器包括作为指令的代码，所述指令使所述处理器：

使用来自编码几何数据文件的数据来加载所述第一缓冲器，

使用来自所述编码几何数据文件的数据来加载所述第二缓冲器，

对所述第一缓冲器进行熵解码，

基于来自所述第一缓冲器的所述数据，将第一数目的点插入到第一分区中，

一旦确定点的所述第一数目大于阈值，

将所述第一分区划分成第二分区和第三分区，并且

基于来自所述第一缓冲器的所述数据，将所述第一数目的点的子集移动到所述第二分区或所述第三分区中的一个，

一旦确定点的所述第一数目少于或等于所述阈值时，

基于所述第二缓冲器中的数据来定位所述第一分区中的点，并且

重复直到所述几何构造中的每个分区包括少于或等于所述阈值的点的数目为止。