Patent attributes
An apparatus is arranged to generate a triangle mesh for a three dimensional image. The apparatus includes a depth map source (101) which provides a depth map and a tree generator (105) generates a k-D tree from the depth map. The k-D tree representing a hierarchical arrangement of regions of the depth map satisfying a requirement that a depth variation measure for undivided regions is below a threshold. A triangle mesh generator (107) positions an internal vertex within each region of the k-D tree. The triangle mesh is then generated by forming sides of triangles of the triangle mesh as lines between internal vertices of neighboring regions. The approach may generate an improved triangle mesh that is suitable for many 3D video processing algorithms.