PARTITION MIN-HASH FOR PARTIAL-DUPLICATE IMAGE DETERMINATION
First Claim
1. A method comprising:
- receiving a first image at a computing device through a network;
dividing the first image into a plurality of partitions by the computing device;
for each partition of the first image, generating one or more min-hash sketches for the partition by the computing device; and
storing the generated one or more min-hash sketches for each partition of the first image by the computing device.
2 Assignments
0 Petitions
Accused Products
Abstract
Images in a database or collection of images are each divided into multiple partitions with each partition corresponding to an area of an image. The partitions in an image may overlap with each other. Min-hash sketches are generated for each of the partitions and stored with the images. A user may submit an image and request that an image that is a partial match for the submitted image be located in the image collection. The submitted image is similarly divided into partitions and min-hash sketches are generated from the partitions. The min-hash sketches are compared with the stored min-hash sketches for matches, and images having partitions whose sketches are matches are returned as partial matching images.
56 Citations
20 Claims
-
1. A method comprising:
-
receiving a first image at a computing device through a network; dividing the first image into a plurality of partitions by the computing device; for each partition of the first image, generating one or more min-hash sketches for the partition by the computing device; and storing the generated one or more min-hash sketches for each partition of the first image by the computing device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method comprising:
-
receiving a first image at a computing device; determining a plurality of features of the first image by the computing device; generating a min-hash sketch of the first image by the computing device; determining a geometric relationship for a pair of features from the plurality of determined features of the first image by the computing device; associating the geometric relationship with the sketch by the computing device; and storing the min-hash sketch and the associated geometric relationship for the first image by the computing device. - View Dependent Claims (11, 12)
-
-
13. A system comprising:
-
at least one computing device; an image matcher adapted to; receive a first image; divide the first image into a plurality of partitions; for each partition of the first image, generate one or more min-hash sketches for the partition; and store the generated min-hash sketches for each partition of the first image. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification