Efficient compression of 3D models based on octree decomposition
US9633473B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 9, 2012 |
| Grant date | Apr 25, 2017 |
| Priority date | — |
| Expiry date | Oct 17, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/96
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
To reduce the entropy of occupancy codes of an octree and improve compression efficiency, the present principles provide a method and an apparatus for traversing sub-cells in a cell according to the geometrical property of 3D models. That is, a surface smoothness measure is calculated for each sub-cell and the sub-cells are traversed in a pre-determined order of surface smoothness measures. To compute the surface smoothness measure, a sub-cell is connected to neighboring cells of its parent cell to form triangles and angles. Subsequently, the triangle areas or angular measures are used to compute the surface smoothness measure. When the connectivity information is not available in the 3D model data, the present principles also provide a method and an apparatus for estimating the connectivity.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.