Determining similarity of images using multidimensional hash vectors corresponding to the images
US11042776B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 25, 2019 |
| Grant date | Jun 22, 2021 |
| Priority date | — |
| Expiry date | Aug 27, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/2528
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method of searching for similar images is performed at a computing system having one or more processors and memory. The method includes receiving an input image having content, and generating a feature vector corresponding to the input image according to a trained classifier model. The feature vector has multiple components. The method further includes encoding the feature vector as a similarity hash by quantizing each component. The method also includes, for each reference image in a plurality of reference images: obtaining a reference hash for the reference image; computing similarity between the input image and the reference image by computing a distance between the reference hash and the similarity hash; and determining whether the computed distance is within a predetermined threshold. When the computed distance is within the predetermined threshold, the computing system returns the reference image as an image that is similar to the input image.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.