Interpolating a sample position value by interpolating surrounding interpolated positions
US11314845B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 18, 2020 |
| Grant date | Apr 26, 2022 |
| Priority date | — |
| Expiry date | Jun 18, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/175
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Interpolation logic described herein provides a good approximation to a bicubic interpolation, which is generally smoother than bilinear interpolation, without performing all the calculations normally needed for a bicubic interpolation. This allows an approximation of smooth bicubic interpolation to be performed on devices (e.g. mobile devices) which have limited processing resources. At each of a set of predetermined interpolation positions within an array of data points, a set of predetermined weights represent a bicubic interpolation which can be applied to the data points. For a plurality of the predetermined interpolation positions which surround the sampling position, the corresponding sets of predetermined weights and the data points are used to determine a plurality of surrounding interpolated values which represent results of performing the bicubic interpolation at the surrounding predetermined interpolation positions. A linear interpolation is then performed on the surrounding interpolated values to determine an interpolated value at the sampling position.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.