Efficient image matching
First Claim
1. A method comprising the following computer-executable acts:
- receiving an image;
extracting a plurality of features from the image, wherein a feature is a representation of a portion of an image;
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;
accessing a data repository that comprises a first plurality of global signatures that are representative of a corresponding plurality of images;
comparing the first global signature with the first plurality of global signatures in the data repository;
identifying a subset of images from the plurality of images based upon the comparing of the first global signature with the first plurality of global signatures, wherein a number of images in the subset of images is less than a number of images in the plurality of images;
subsequent to the identifying of the subset of images from the plurality of images, comparing the plurality of features extracted from the image with a plurality of features that correspond to the subset of images;
determining that a first image in the subset of images most closely matches the image based at least in part upon the comparing of the first global signature with the first plurality of global signatures and the comparing of the plurality of features extracted from the image with the plurality of features that correspond to the subset of images;
outputting an indication that the first image most closely matches the image.
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.
17 Citations
20 Claims
-
1. A method comprising the following computer-executable acts:
-
receiving an image; extracting a plurality of features from the image, wherein a feature is a representation of a portion of an image; 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; accessing a data repository that comprises a first plurality of global signatures that are representative of a corresponding plurality of images; comparing the first global signature with the first plurality of global signatures in the data repository; identifying a subset of images from the plurality of images based upon the comparing of the first global signature with the first plurality of global signatures, wherein a number of images in the subset of images is less than a number of images in the plurality of images; subsequent to the identifying of the subset of images from the plurality of images, comparing the plurality of features extracted from the image with a plurality of features that correspond to the subset of images; determining that a first image in the subset of images most closely matches the image based at least in part upon the comparing of the first global signature with the first plurality of global signatures and the comparing of the plurality of features extracted from the image with the plurality of features that correspond to the subset of images; outputting an indication that the first image most closely matches the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. 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 performs a first comparison of the first global symmetry signature with a plurality of global symmetry signatures that correspond to a respective plurality of images, wherein the plurality of global symmetry signatures are respectively representative of symmetries existent in the plurality of images, wherein the comparer component identifies a subset of images in the plurality of images based at least in part upon the first comparison, wherein a number of images in the subset of images is less than a number of images in the plurality of images, and wherein the comparer component, subsequent to identifying the subset of images, performs a second comparison of a first plurality of features of the first image with features that respectively correspond to the subset of images and identifies a second image from the subset of images that most closely matches the first image based upon the second comparison, wherein a feature is representative of a portion of a respective image; and an output component that outputs an indication of similarity between the first image and the second image. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A computing device comprising a computer-readable medium, the computer-readable medium comprising instructions that, when executed by a processor, cause the processor to perform acts comprising:
-
receiving a first image; responsive to receiving the first image, generating a first plurality of features for the first image, wherein a feature is representative of a portion of an image; generating a first global signature for the first image, 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 for the first image, 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 for the first image, 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 respectively corresponding to a plurality of images, wherein data for each image comprises features and global signatures that respectively correspond to the plurality of images; comparing the first, second, and third global signatures with respective global signatures in the data repository that correspond to the plurality of images; 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 respective global signatures in the data repository, wherein a number of images in the subset of images is less than a number of images in the plurality of images; comparing the features of the first image with features that respectively correspond to images in the subset of images; and outputting a second image that most closely matches the first image based at least in part upon the comparing of the features of the first image with the features that respectively correspond to the subset of images. - View Dependent Claims (19, 20)
-
Specification