[发明专利]用于对层次深度图采样的系统、方法和计算机程序产品

权利要求书

1.一种方法，包括：

生成层次深度图，其中所述层次深度图包括至少两个层级；以及

基于样本像素和目标像素之间的差异从所述层次深度图的目标层级读取与所述样本像素相关联的值。

2.根据权利要求1所述的方法，所述层次深度图包括：

基本层级，具有第一分辨率；以及

第一层级，具有第二分辨率，其中所述第二分辨率小于所述第一分辨率。

3.根据权利要求2所述的方法，其中所述第二分辨率是所述第一分辨率一半的分辨率。

4.根据权利要求2所述的方法，所述层次深度图进一步包括具有第三分辨率的第二层级，其中所述第三分辨率小于所述第二分辨率。

5.根据权利要求2所述的方法，其中所述基本层级存储多个值，每个值与数字图像的不同像素相关联，并且其中所述第一层级存储从所述基本层级所选择的值的子集。

6.根据权利要求5所述的方法，其中所述值的子集基于旋转网格模式来选择。

7.根据权利要求6所述的方法，其中所述旋转网格模式由将在所述层次深度图的特定层级的值映射到在所述层次深度图的下一较低层级的所选择的值的函数来支配，其中所述值与第一坐标和第二坐标相关联，并且所述所选择的值与第三坐标和第四坐标相关联，其中所述第三坐标等于二倍的所述第一坐标与所述第二坐标和1的按位与和1的按位异或的和，并且所述第四坐标等于二倍的所述第二坐标与所述第一坐标和1的按位与和1的按位异或的和。

8.根据权利要求1所述的方法，其中所述层次深度图的所述目标层级通过将所述样本像素的屏幕空间位置与目标像素的屏幕空间位置之间的距离与屏幕空间半径增量值的比取以二为底的对数来计算。

9.根据权利要求8所述的方法，其中所述屏幕空间半径增量值基于以下各项中的至少一个来确定：数字图像的分辨率、图形处理单元的配置为并行访问所述层次深度图的核心的数目、以及配置为临时地存储所述层次深度图的部分的高速缓存的大小。

10.根据权利要求1所述的方法，其中生成所述层次深度图包括：

在图形处理器中渲染多个三维对象以生成深度缓冲区；

基于所述深度缓冲区中的值填充所述层次深度图的基本层级；以及

通过从所述层次深度图的所述基本层级选择值的子集来生成所述层次深度图的第一层级。

11.根据权利要求1所述的方法，进一步包括：

选择与所述目标像素相关联的多个样本像素；

针对所述多个样本像素中的每个特定样本像素：

确定所述层次深度图的相应层级用于所述特定样本像素，以及

从所述层次深度图的所述目标层级读取样本值用于所述特定样本像素。

12.根据权利要求11所述的方法，进一步包括对与目标像素的2x2阵列相对应的样本值的2x2阵列应用双边滤波器以生成经滤波的样本值。

13.根据权利要求12所述的方法，进一步包括通过对读取自所述层次深度图的经滤波的样本值的图应用具有数个抽头的双通道双边滤波器来生成环境光遮蔽图。

14.根据权利要求13所述的方法，其中应用在所述双通道双边滤波器的每个通道中的抽头的数目等于7。

15.一种非暂时性计算机可读存储介质，其存储指令，所述指令当由处理器所执行时，使所述处理器实施步骤包括：

生成层次深度图，其中所述层次深度图包括至少两个层级；以及

基于样本像素和目标像素之间的差异从所述层次深度图的目标层级读取与所述样本像素相关联的值。

16.根据权利要求15所述的非暂时性计算机可读存储介质，所述层次深度图包括：

基本层级，具有第一分辨率；以及

第一层级，具有第二分辨率，其中所述第二分辨率小于所述第一分辨率。

17.根据权利要求16所述的非暂时性计算机可读存储介质，其中所述基本层级存储多个值，每个值与所述数字图像的不同像素相关联，并且其中所述第一层级存储从所述基本层级所选择的值的子集。