Method for organizing a database of images and retrieving images from that database according to a query image
US8818106B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 6, 2010 |
| Grant date | Aug 26, 2014 |
| Priority date | — |
| Expiry date | Apr 19, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/5854
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for determining a matching score between a first set of n1 feature points, and a second set of n2 feature points includes producing a triple-wise affinity tensor, determining a leading eigenvector of the triple-wise affinity tensor, iteratively producing a binary optimal assignment vector and determining a matching score between the first set of feature points and the second set of feature points. The triple-wise affinity tensor includes the affinity score of assignments of triplets of feature points of the first set of feature points and triplets of feature points of the second set of feature points. The procedure of iteratively producing a binary optimal assignment vector is performed by discretization of the leading eigenvector. The procedure of determining a matching score is performed according to the triple-wise affinity tensor and according to the optimal assignment vector.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.