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

摘要

一种装置被布置为生成用于三维图像的三角形网格。该装置包括提供深度图的深度图源(101)和根据所述深度图生成k‑D树的树生成器(105)。k‑D树表示深度图区域的分级布置，该分级布置满足针对未划分区域的深度变化度量低于阈值的要求。三角形网格生成器(107)在k‑D树的每个区域内定位内部顶点。然后通过将所述三角形网格的三角形的边形成为相邻区域的内部顶点之间的线来生成三角形网格。该方法可以生成适合很多3D视频处理算法的改进的三角形网格。

主权项

1.一种用于生成针对三维图像的三角形网格的装置，所述装置包括：-深度图源(101)，其用于提供深度图；-树生成器(105)，其用于生成针对所述深度图的k-D树，所述k-D树表示所述深度图的区域的分级布置，所述分级布置满足针对未划分区域的深度变化度量低于阈值的要求；-三角形网格生成器(107)，其被布置为在所述k-D树的每个未划分区域内定位内部顶点；并通过将所述三角形网格的三角形的边形成为相邻未划分区域的内部顶点之间的线来生成所述三角形网格。