Computer vision implementing calculations of window sums in overlapping windows
US10810012B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 19, 2019 |
| Grant date | Oct 20, 2020 |
| Priority date | — |
| Expiry date | Dec 19, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3802
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus includes a memory and a circuit. The memory may be configured to store a first array of data values, a second array of first modification values, and a third array of second modification values. The circuit may be configured to (a) calculate a plurality of window values for each window position of a first sliding window as the first sliding window is stepped by a predetermined step size along a particular axis of the first array of data values, and (b) calculate the first and the second modification values by summing portions of the first array of data values that correspond to the predetermined step size of the first sliding window. A first window value of an initial position of the first sliding window may be calculated by summing portions of the first array of data values encompassed by the first sliding window at the initial position, and each remaining window value of the plurality of window values may be calculated by using one of the first modification values and one of the second modification values corresponding to a current position of the first sliding window to modify the window value corresponding to a preceding sliding window position.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.