Clustering technique for optimized search over high-dimensional space
US9864930B2 · kind B2 · utility
0Cited by
4References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 5, 2016 |
| Grant date | Jan 9, 2018 |
| Priority date | — |
| Expiry date | Apr 1, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/28
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An approach is provided in which a knowledge manager locates centroids in a high-dimensional vector space that are closest to a new image feature set and performs nearest neighbor searches on feature sets included in clusters corresponding to the located centroids. The knowledge manager then selects feature sets closest to the new image feature set based on the nearest neighbor searches and in turn, marks images corresponding to the selected closest features sets as similar images to a new image corresponding to the new image feature set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.