[发明专利]针对三维图像的三角形网格的生成

权利要求书

1.一种用于生成针对三维图像的三角形网格的装置，所述装置包括：

-深度图源(101)，其用于提供深度图；

-树生成器(105)，其用于生成针对所述深度图的k-D树，所述k-D树表示所述深度图的区域的分级布置，所述分级布置满足针对未划分区域的深度变化度量低于阈值的要求；

-三角形网格生成器(107)，其被布置为在所述k-D树的每个未划分区域内定位内部顶点；并通过将所述三角形网格的三角形的边形成为相邻未划分区域的内部顶点之间的线来生成所述三角形网格。

2.根据权利要求1所述的装置，其中，针对区域的所述内部顶点被定位于所述区域的中心。

3.根据权利要求1所述的装置，其中，所述三角形网格生成器(107)被布置为针对三个区域之间的每个连结来形成三角形，所述三角形具有连接所述三个区域的所述内部顶点的边。

4.根据权利要求1所述的装置，其中，所述三角形网格生成器(107)被布置为针对四个区域之间的每个连结来形成两个三角形，所述两个三角形具有连接所述四个区域中的两个对角相对区域的顶点的公共边，并且一个三角形是通过具有将所述两个对角相对区域的所述顶点连接到所述四个区域中的第三区域的内部顶点的边而形成的，并且一个三角形是通过具有将所述两个对角相对区域的所述内部顶点连接到所述四个区域中的第四区域的内部顶点的边而形成的。

5.根据权利要求1所述的装置，其中，所述k-D树是四叉树。

6.根据权利要求1所述的装置，其中，所述树生成器(105)还被布置为响应于所述三维图像的亮度或色度性质来划分区域。

7.根据权利要求1所述的装置，其中，所述树生成器(105)被布置为生成所述k-D树以具有并非被约束为正方形区域的矩形区域。

8.根据权利要求1所述的装置，其中，所述树生成器(105)被布置为划分受到约束的区域，所述约束为所述划分之后由三个区域形成的每个三角形都包括连结。

9.根据权利要求1所述的装置，其中，所述树生成器(105)是发射器(1201)的部分，并且所述三角形网格生成器(107)是接收器(1203)的部分，并且所述发射器(1201)被布置为生成表示所述三维图像的图像数据流并且对所述图像数据流中的所述k-D树进行编码，并且所述接收器(1203)被布置为从所述图像数据流提取所述k-D树并且向所述三角形网格生成器(107)提供所述k-D树。

10.根据权利要求9所述的装置，其中，所述发射器(1201)被布置为向所述k-D树应用图像编码，以生成经编码的k-D树数据；并且将所述经编码的k-D树数据包括在所述图像数据流中。

11.根据权利要求1所述的装置，还包括用于对所述三维图像进行编码的图像编码器，其中，所述图像编码器被布置为使用所述k-D树对所述图像进行编码。

12.一种生成针对三维图像的三角形网格的方法，所述方法包括：

-提供深度图；

-生成针对所述深度图的k-D树，所述k-D树表示所述深度图的区域的分级布置，所述分级布置满足针对未划分区域的深度变化度量低于阈值的要求；

-在所述k-D树的每个未划分区域内定位内部顶点；以及

通过将所述三角形网格的三角形的边形成为相邻未划分区域的内部顶点之间的线来生成所述三角形网格。

13.一种包括计算机程序代码单元的计算机程序产品，在所述程序运行于计算机上时，所述计算机程序代码单元适于执行根据权利要求12所述的方法的所有步骤。