Methods and apparatus for efficient interpolation
US11393068B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 29, 2019 |
| Grant date | Jul 19, 2022 |
| Priority date | — |
| Expiry date | Jul 10, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T3/4007
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for interpolating values of an attribute for an image grid may include determining a root value of the attribute for a root node located centrally in the image grid, pre-calculating metadata for multiple child nodes in one or more hierarchical levels based on one or more gradients of the attribute, and deriving values of the attribute for each of the child nodes at each of the hierarchical levels based on the corresponding root value and metadata for the hierarchical level of each child node, wherein each child node may be used as a root node in the next hierarchical level. The image grid may have multiple outer cells arranged radially around a central cell, and the root node may be located in the central cell.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.