Generation of triangle mesh for a three dimensional image
US10546421B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 22, 2016 |
| Grant date | Jan 28, 2020 |
| Priority date | — |
| Expiry date | Sep 22, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/005
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.