[发明专利]用于在图形处理器中进行遮挡数据压缩的方法和设备

权利要求书

1.一种方法，包括：

从M个相机采集包括一个或多个对象的3D空间的数个2D图像；

使用所述数个2D图像生成所述3D空间中的对象的顶点；

生成与所述顶点相关联的遮挡二进制向量；

根据所述顶点的坐标对所述顶点进行排序；

通过按照所排序顺序逻辑地组合相邻位字段来对所述顶点的所述遮挡二进制向量进行变换，以生成转换位串，该转换位串具有比所述遮挡二进制向量相对更长的顺序二进制零值序列；

使用行程编码(RLE)压缩来对所述转换位串进行压缩，以生成压缩位字段；以及

将所述压缩位字段存储到存储器和/或存储装置。

2.如权利要求1所述的方法，其中，逻辑地组合包括对所述相邻位字段执行异或(XOR)运算。

3.如权利要求1或2所述的方法，其中，变换进一步包括：

在不进行转换的情况下将第一遮挡二进制向量存储到所述转换位串中，

使用所述第一位字段以及与所述第一位字段相邻的第二位字段来执行第一XOR运算以生成第一结果，并且将所述第一结果存储到所述转换位串中；以及

使用所述第二位字段以及与所述第二位字段相邻的第三位字段来执行第二XOR运算以生成第二结果，并且将所述第二结果存储到所述转换位串中。

4.如权利要求2或3所述的方法，进一步包括：

对相邻位字段执行多个附加XOR运算，直到使用所排序顺序中的最后一个位字段以及所述所排序顺序中的倒数第二个位字段来执行XOR。

5.如权利要求4所述的方法，其中，针对N个顶点的N个遮挡二进制向量，执行N-1次XOR运算以生成所述转换位串。

6.如权利要求1或5所述的方法，进一步包括：

通过网络将来自所述M个相机中的每个相机的所述数个2D图像的图像数据传输至图形处理设备，所述图形处理设备执行以下操作：使用所述数个2D图像来生成所述顶点；对所述顶点进行排序；对所述遮挡二进制向量进行变换；对所述转换位串进行压缩；以及存储所述压缩位字段。

7.如权利要求1或5所述的方法，其中，根据所述顶点的坐标对所述顶点进行排序包括使所述排序顺序中的顶点之间的平均距离最小化。

8.一种图形处理设备，包括：

顶点生成电路系统/逻辑，用于生成3D空间中的对象的顶点，包括所述顶点的遮挡二进制向量，所述对象是根据由一组M个相机采集的数个2D图像来确定的；

排序电路系统/逻辑，用于根据所述顶点的坐标对所述顶点进行排序；

预压缩电路系统/逻辑，用于通过按照所排序顺序逻辑地组合相邻位字段来对所述顶点的所述遮挡二进制向量进行变换，以生成具有比所述遮挡二进制向量更长的零值序列的转换位串；

压缩电路系统/逻辑，用于使用行程编码(RLE)压缩来对所述转换位串进行压缩，以生成压缩位字段；以及

存储器和/或存储装置，用于存储所述压缩位字段。

9.如权利要求8所述的图形处理设备，其中，逻辑地组合包括对所述相邻位字段执行异或(XOR)运算。

10.如权利要求8或9所述的图形处理设备，其中，所述预压缩电路系统/逻辑进一步包括：

第一电路系统/逻辑，用于在不进行转换的情况下将第一遮挡二进制向量存储到所述转换位串中，

第二电路系统/逻辑，用于使用所述第一位字段以及与所述第一位字段相邻的第二位字段来执行第一XOR运算以生成第一结果，并且将所述第一结果存储到所述转换位串中；以及

第三电路系统/逻辑，用于使用所述第二位字段以及与所述第二位字段相邻的第三位字段来执行第二XOR运算以生成第二结果，并且将所述第二结果存储到所述转换位串中。