Predictive position encoding
US9111333B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 7, 2011 |
| Grant date | Aug 18, 2015 |
| Priority date | — |
| Expiry date | Nov 7, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20021
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for position coding of three dimensional mesh models are described including estimating a symbol probability of a non-empty-child-cell Cl,k, where Ql,k denotes the kth cell at layer l, wherein the symbol probability is estimated based on an accuracy of a fitted plane P, sub-dividing the non-empty-child-cell to produce a sub-cell, if the non-empty-child-cell has more than one vertex, determining if there are more unprocessed non-empty-child-cells at layer l, if there are no more unprocessed non-empty-child-cells at layer l, determining if all non-empty-child-cells at layer l have only one vertex and a distance between the center of the sub-cell and a point inside the sub-cell is less than or equal to a first threshold and entropy coding symbols representing a position of the non-empty-child-cells, if all non-empty-child-cells at layer l have only one vertex and the distance between the center of the sub-cell and the point inside the sub-cell is less than or equal to the first threshold.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.