Fast interest point extraction for augmented reality
US9524432B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 24, 2014 |
| Grant date | Dec 20, 2016 |
| Priority date | — |
| Expiry date | Feb 21, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20016
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The subject technology provides embodiments for performing fast corner detection in a given image for augmented reality applications. Embodiments disclose a high-speed test that examines intensities of pairs of pixels around a candidate center pixel. In one example, the examined pairs are comprised of pixels that are diametrically opposite ends of a circle formed with the candidate center pixel. Further, a pyramid of images including four rings of surrounding pixels is generated. An orientation of the pixels from the four rings are determined and a vector of discrete values of the pixels are provided. Next, a forest of trees are generated for the vector of discrete values corresponding to a descriptor for a first image. For a second image including a set of descriptors, approximate nearest neighbors are determined from the forest of tree representing closest matching descriptors from the first image.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.