EFFICIENT IMAGE MATCHING
First Claim
1. A method comprising the following computer-executable acts:
- a) receiving an image;
b) extracting a plurality of features from the image received at act a), wherein a feature is a representation of a portion of an image;
c) creating a first global signature of the image based at least in part upon the plurality of features extracted from the image, wherein a global signature is a representation of an entirety of an image;
d) accessing a data repository that comprises a first plurality of global signatures that are representative of a corresponding plurality of images; and
e) comparing the first global signature created at act c) with the first plurality of global signatures in the data repository;
f) determining that a first image in the plurality of images most closely matches the image received at act a) based at least in part upon the comparison of act e); and
g) outputting an indication that the first image most closely matches the image received at act a).
2 Assignments
0 Petitions
Accused Products
Abstract
A system described herein includes a receiver component that receives a first image and a symmetry signature generator component that generates a first global symmetry signature for the image, wherein the global symmetry signature is representative of symmetry existent in the first image. The system also includes a comparer component that compares the first global symmetry signature with a second global symmetry signature that corresponds to a second image, wherein the second global symmetry signature is representative of symmetry existent in the second image. The system additionally includes an output component that outputs an indication of similarity between the first image and the second image based at least in part upon the comparison undertaken by the comparer component.
71 Citations
20 Claims
-
1. A method comprising the following computer-executable acts:
-
a) receiving an image; b) extracting a plurality of features from the image received at act a), wherein a feature is a representation of a portion of an image; c) creating a first global signature of the image based at least in part upon the plurality of features extracted from the image, wherein a global signature is a representation of an entirety of an image; d) accessing a data repository that comprises a first plurality of global signatures that are representative of a corresponding plurality of images; and e) comparing the first global signature created at act c) with the first plurality of global signatures in the data repository; f) determining that a first image in the plurality of images most closely matches the image received at act a) based at least in part upon the comparison of act e); and g) outputting an indication that the first image most closely matches the image received at act a). - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system comprising the following computer-executable components:
-
a receiver component that receives a first image; a symmetry signature generator component that generates a first global symmetry signature for the image, wherein the global symmetry signature is representative of symmetry existent in the first image; a comparer component that compares the first global symmetry signature with a second global symmetry signature that corresponds to a second image, wherein the second global symmetry signature is representative of symmetry existent in the second image; and an output component that outputs an indication of similarity between the first image and the second image based at least in part upon the comparison undertaken by the comparer component. - View Dependent Claims (16, 17, 18, 19)
-
-
20. A computer-readable medium comprising instructions that, when executed by a processor, cause the processor to perform the following acts:
-
receive a first image; responsive to receipt of the first image, generating a first plurality of features, wherein a feature is representative of a portion of an image; generating a first global signature, wherein the first global signature is representative of an entirety of the first image, wherein the first global signature is based at least in part upon the first plurality of features; generating a second global signature, wherein the second global signature is representative of the entirety of the first image, wherein the second global signature is based at least in part upon symmetries in the first image; generating a third global signature, wherein the third global signature is representative of the entirety of the first image, wherein the third global signature is based at least in part upon colors existent in the first image; accessing a data repository that comprises data corresponding to a plurality of images, wherein data for each image comprises features and global signatures that correspond to a plurality of other images; comparing the first, second, and third global signatures with global signatures in the data repository; selecting a subset of the plurality of images based at least in part upon the comparing of the first, second, and third global signatures with the global signatures in the data repository; comparing the features of the first image with features that correspond to the subset of the plurality of images; and outputting an image that most closely matches the first image based at least in part upon the comparing of the features of the first image with features that correspond to the subset of the plurality of images.
-
Specification